今天去一大厂面试,第一个问题直接懵。
问题:如果一个哈希表产生了碰撞,最后这个哈希表会怎么样?
求各位大佬,指导一下。
柴进:M
宋兵乙:会产生链表?
衡山弟子:M
叶二娘:搜Google 不是更快更全??
柴进:算法导论上讲了
王铁匠:链表法 开放地址法
武当弟子:开链,从hash,还有一个忘了
嵩山弟子:哈希冲突,链地址法或者开放地址法
亚马逊员工:如果它们加速到光速,会碰撞出新的哈希表
兵兵:告诉面试官,如果一个哈希表发生碰撞,面试者会挂掉。
阿里巴巴员工:会疼的吧
田伯光:会死掉的哦
程序猿.武当弟子:参考redis设计与实现,冲突时,同一个点生成链表,
百度员工:哈希表会出现更多的元素,整个哈希表的熵会增大
程序猿.我要修福报:我很好奇啊,数据结构上哈希表冲突处理方法写的很清楚了
程序猿.泼墨:先变成链表,链表长度一定后就成红黑树了,很久很久前看java的hashmap是这样[坏笑][坏笑]
韦一笑:面试官还说数据量大了 会造成脏数据,读到其它数据
OPPO员工:出现hash冲突呗,解决办法就是在这个节点上加一个冲突链
宋兵甲:wtf, 连我这个觉得自己数据结构算法弱爆了的人,都觉得简单唉…
程序猿.宋兵甲:告诉面试官,人类尚未解决hash冲突问题,一旦发生冲突就会引起狭义和广义相对论的冲突,人类文明陷入断层,最终宇宙大爆炸一切重新开始。
宋清:相当于正物质与反物质碰撞,会发生爆炸,产生巨大能量,形成黑洞,然后湮灭
殷梨亭:还好吧,数据结构基本题
一本道长:数据丢失了呗
马雲:如果是链表hash. 会rehash降低因子,如果是线性表hash,会开放地址散列
带你看日出:就是冲突了
暂无企业服务员工:[哈哈][哈哈][哈哈][哈哈]你不用回答,微信或者支付宝转账若干就好了[哈哈][哈哈][哈哈][哈哈]
亚马逊员工:如果它们加速到光速,会碰撞出新的哈希表
阿里巴巴员工:会疼的吧
兵兵:告诉面试官,如果一个哈希表发生碰撞,面试者会挂掉。