今天去一大厂面试,第一个问题直接懵。问题:如果一个哈希表…

今天去一大厂面试,第一个问题直接懵。
问题:如果一个哈希表产生了碰撞,最后这个哈希表会怎么样?
求各位大佬,指导一下。

柴进:M

宋兵乙:会产生链表?

衡山弟子:M

叶二娘:搜Google 不是更快更全??

柴进:算法导论上讲了

王铁匠:链表法 开放地址法

武当弟子:开链,从hash,还有一个忘了

嵩山弟子:哈希冲突,链地址法或者开放地址法

亚马逊员工:如果它们加速到光速,会碰撞出新的哈希表

兵兵:告诉面试官,如果一个哈希表发生碰撞,面试者会挂掉。

阿里巴巴员工:会疼的吧

田伯光:会死掉的哦

程序猿.武当弟子:参考redis设计与实现,冲突时,同一个点生成链表,

百度员工:哈希表会出现更多的元素,整个哈希表的熵会增大

程序猿.我要修福报:我很好奇啊,数据结构上哈希表冲突处理方法写的很清楚了

程序猿.泼墨:先变成链表,链表长度一定后就成红黑树了,很久很久前看java的hashmap是这样[坏笑][坏笑]

韦一笑:面试官还说数据量大了 会造成脏数据,读到其它数据

OPPO员工:出现hash冲突呗,解决办法就是在这个节点上加一个冲突链

宋兵甲:wtf, 连我这个觉得自己数据结构算法弱爆了的人,都觉得简单唉…

程序猿.宋兵甲:告诉面试官,人类尚未解决hash冲突问题,一旦发生冲突就会引起狭义和广义相对论的冲突,人类文明陷入断层,最终宇宙大爆炸一切重新开始。

宋清:相当于正物质与反物质碰撞,会发生爆炸,产生巨大能量,形成黑洞,然后湮灭

殷梨亭:还好吧,数据结构基本题

一本道长:数据丢失了呗

马雲:如果是链表hash. 会rehash降低因子,如果是线性表hash,会开放地址散列

带你看日出:就是冲突了

暂无企业服务员工:[哈哈][哈哈][哈哈][哈哈]你不用回答,微信或者支付宝转账若干就好了[哈哈][哈哈][哈哈][哈哈]

亚马逊员工:如果它们加速到光速,会碰撞出新的哈希表

阿里巴巴员工:会疼的吧

兵兵:告诉面试官,如果一个哈希表发生碰撞,面试者会挂掉。