g*******y
发帖数: 1930 | 1 写hash function太detailed了吧
就拿乘法hashing function来说，你背得下来(sqrt(5)-1)/2的32位小数？
其他的一些hash函数(除法，universal)，也涉及到找合适的质数
另外是不是还要考考hash的几种解决冲突的方法，chain，Open addressing, perfect, 还有什么随机版本的cockoo hashing
对于hashing有个不错的了解就行了，面试时间写个比library还好的版本不太现实吧
另外，我不太懂java，也许java的hash需要一些customize的处理
不过lz明显写的是C++嘛，摆在那里的库不用干嘛。。。这个题目本身重点就不是hash，hash只是实现算法的一个工具。
不过我提一点，直接用C++的库的hash，对于比较多的数据实际上达不到O(1)性能的insert，这个可以跟面试官侃一侃，如果有时间的话 |
|
H*M
发帖数: 1268 | 2 我觉得hash就考你说的几个概念就差不多了吧
perfect hashing都过了,从来没看到过被问过的.
cockoo hshing没听说过.
perfect, |
|
s****n
发帖数: 4902 | 3 一个one flew over cockoo's net里的Nurse Ratched
二是Misery里的Kathy Bates。
那类货物看了就想让人吐两口。 |
|
