吐槽一下Morgan Stanley的电面

实现一个HashMap应该算是放水题呀，这个考点应该是如何实现一个比较好的hash function

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

MonikaZ 发表于 2018-6-12 23:54
哎，我也不是完全答不上来呀，前面也答对了，就是问到后面细节的时候，比如如何做到O(1)的时候有点儿卡住 ...

黑人问号.jpg
有点好奇能不能把不是O(1)的代码贴一下，多谢了!

Sipsontit 发表于 2018-6-12 22:52
实现一个HashMap应该算是放水题呀，这个考点应该是如何实现一个比较好的hash function

请问层主有没有好的资料讲如何实现good hash function呢？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

MonikaZ 发表于 2018-6-13 10:38
我想不通的是，一百万个记录，放在size为300的hashmap里，那肯定有很多的collision，每个key对应的链表（ ...

有冲突也是O(1)啊，worst case才是O(N)，所以需要一个分布均匀的hash function