Data structures 5个流行的散列函数。。？

我将在一周后参加谷歌的现场采访。我知道哈希表、哈希映射、哈希函数非常有用，在很多面试问题上都很方便，比如字典、桶排序、检查整个文档的重复性、URL的重复性等，不管是字符串还是整数。我想知道在整数和字符串上流行的哈希函数是什么

我能想到的一个是h（n）=n表示整数，我们想根据学生的分数对他们进行排名，也就是说，非常有限的可能值范围

请帮助选择更流行的选项，尤其是字符串、文档

---

谢谢，

对于字符串，可以使用字符串的作为。这通常会导致哈希键的均匀分布，这是一个很好的哈希表属性

如果要缩小密钥的大小（例如仅32位），仍然可以选择加密哈希函数（如SHA-256）并使用较低的32位

还可以将数字表示为字符串或二进制数据，并计算其加密散列以确保统一的密钥分布

一旦你的密钥是均匀分布的，你就不需要使用复杂的散列函数——你只需要将密钥范围映射到大小相同的容器中

---

为了更好地为面试做好准备，你可能也想阅读。

对不起，由于缺乏研究，这本书确实值得得a-1分。