xyz*_*xyz 7 hash data-structures
我将在一周内出现在谷歌现场采访.我知道哈希表,哈希映射,哈希函数非常有用,并且在许多面试问题中都很方便,如字典,桶排序,检查一个完整文档的重复,重复一个URL等,可以在字符串上,也可以在整数上.我想知道在整数和字符串上有哪些流行的哈希函数.
我可以想到的是整数的h(n)= n,其中我们想要根据他们的标记对学生进行排名,即非常有限的可能值范围.
请帮助更多流行的选择esp字符串,文档.
谢谢,
Lio*_*gan 9
对于字符串,可以使用字符串的加密哈希作为哈希表的键.这通常会导致散列键的均匀分布,这是一个很好的散列表属性.
如果要缩小密钥的大小(例如仅32位),仍可以选择加密散列函数(如SHA-256)并使用低32位.
还可以将数字表示为字符串或二进制数据,并计算其加密哈希以确保统一的密钥分发.
一旦您的密钥均匀分布,您就不需要使用复杂的散列函数 - 您只需将密钥范围映射到大小相同的分档即可.
为了让自己更好地为面试做好准备,你可能也想要阅读这篇文章.
归档时间：
14 年，4 月 前
查看次数：
5001 次
最近记录：