面试题库 › C++ / 后端 › 哈希函数解决什么问题及哈希冲突处理

哈希函数解决什么问题及哈希冲突处理

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:哈希表

哪些公司问过

网易1奇梦者科技1

常见岗位:C/C++ 软件开发

答案要点

  1. 本质:任意长度输入映射为固定长度输出,要求确定性、计算快、分布均匀
  2. 哈希表:hash取模定位桶,平均O(1)查找,冲突靠链地址法或开放寻址解决
  3. 安全:完整性校验用SHA-256,密码存储用加盐慢哈希,MD5与SHA-1已不安全
  4. 分布式:一致性哈希做数据分片与负载均衡,扩缩容只迁移局部数据
  5. 去重与标识:布隆过滤器判重,Git以内容哈希标识对象

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题