n*******e
发帖数: 55 | 1 电面的时候被问到，自己对hash table不太熟，感觉回答的不是太好，麻烦大家给看一下
要你不用C/C++原有的hash类，自己design一个hash table的class，用伪代码写一个给
这个table赋值和取值的函数，而且已经给了你一个hash function
unsigned int hash(char *), 假设没有任何collision
结果我就卡在怎么样来存储这些index上了，为了实现O（1）的search time，很自然我
会想用数组来做，但是你有不可能浪费这么多内存生成一个2^32（4GB，unsigned int
的range)size的数组。
抱歉本人不是CS的背景，麻烦知道的高手给解释一下？谢谢了 | n*******e
发帖数: 55 | 2 难道真的是太简单了？大家都不屑回答么？ ：-（
一下
int
【在 n*******e 的大作中提到】
: 电面的时候被问到，自己对hash table不太熟，感觉回答的不是太好，麻烦大家给看一下
: 要你不用C/C++原有的hash类，自己design一个hash table的class，用伪代码写一个给
: 这个table赋值和取值的函数，而且已经给了你一个hash function
: unsigned int hash(char *), 假设没有任何collision
: 结果我就卡在怎么样来存储这些index上了，为了实现O（1）的search time，很自然我
: 会想用数组来做，但是你有不可能浪费这么多内存生成一个2^32（4GB，unsigned int
: 的range)size的数组。
: 抱歉本人不是CS的背景，麻烦知道的高手给解释一下？谢谢了
|
|
