哈希函数解决什么问题及哈希冲突处理
哪些公司问过
网易1奇梦者科技1
答案要点
- 本质:任意长度输入映射为固定长度输出,要求确定性、计算快、分布均匀
- 哈希表:hash取模定位桶,平均O(1)查找,冲突靠链地址法或开放寻址解决
- 安全:完整性校验用SHA-256,密码存储用加盐慢哈希,MD5与SHA-1已不安全
- 分布式:一致性哈希做数据分片与负载均衡,扩缩容只迁移局部数据
- 去重与标识:布隆过滤器判重,Git以内容哈希标识对象
易错点
- 把哈希当加密,哈希是单向摘要,无法解密
- 认为哈希表查找总是O(1),大量冲突时最坏会退化
- 直接用MD5存密码,没有盐且计算太快,易被彩虹表和暴力破解
面试官常见追问
- 哈希冲突有哪些解决方法?
- 哈希表扩容时会发生什么?
- 好的哈希函数有什么特点?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。