我在一次采访中被问到:“告诉我你知道的关于hashmap的所有事情。”
我就这样做了:这是一种具有键值对的数据结构;使用哈希函数来定位元素;如何解决哈希冲突等等。
在我做完之后,他们问:“好吧,现在解释一下你刚才对一个5岁的孩子说的话,你不能用技术术语,尤其是散列和映射。”
我不得不说,这让我大吃一惊,我没有给出一个好的答案。你会怎么回答?
发布于 2010-10-07 22:08:24
让我们拿着大字本或字典,试着找出斑马这个词。我们很容易猜到斑马就在书的末尾,就像字母"Z“在字母表的末尾一样。现在,让我们说,我们总是可以找到斑马在大字书中的位置。这是我们可以快速找到斑马,大象,或任何其他类型的东西,我们可以想到的大单词的书。有时两个词会出现在同一个页面上,就像苹果和蚂蚁。我们确定我们想看哪一页,但我们不确定苹果和蚂蚁之间有多近,直到我们到达页面。有时苹果和蚂蚁可以在同一页上,有时他们可能不是,一些大的文字书有更大的单词。
我就是这么做的。
发布于 2010-10-08 04:19:14
规则。孩子们知道规矩。孩子们知道某些物品属于某些地方。HashMap就像一套规则,比如给出一件物品(你的鞋子、你最喜欢的书或你的衣服)他们应该去的特定地方(鞋架、书架或壁橱)。
所以,如果你想知道在哪里寻找你的鞋,你知道看看鞋架。
但是等等:如果鞋架已经满了怎么办?有几个选择。
1)对于每一项,都有一个你可以尝试的地方清单。试着把它们放在门旁边。但是等等,已经有东西了:我们还能把它们放在哪里呢?试试壁橱。如果我们需要找到我们的鞋子,我们遵循相同的清单,直到我们找到它们。(探测序列)
2)买更大的房子,用更大的鞋架。(动态调整大小)
3)把鞋子堆在架子上,忽略了这样一个事实,那就是找到合适的鞋子真的很痛苦,因为我们必须仔细检查堆中的所有鞋子才能找到它们。(链子)
发布于 2010-10-07 21:59:59
作为一名家长,如果我必须向一个5岁的孩子解释一张hashmap,我会说出你在巧克力蛋糕周围挥动时说的话。
说真的,这样的问题应该意味着“你能用通俗易懂的英语解释这个概念吗”,这是一个很好的启发,你已经很好地内化了你对这个概念的理解。听起来你好像明白了,这个问题似乎有点傻。
https://stackoverflow.com/questions/3886167
复制相似问题