面试题库 › C++ / 后端 › 哈希表的原理与冲突解决

哈希表的原理与冲突解决

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

哪些公司问过

字节跳动20腾讯17美团11快手9百度8华为7网易7阿里巴巴6拼多多5深信服5米哈游3

常见岗位:C/C++ 软件开发、Java 后端、C++ 后端、C++ / Qt 客户端、Go 后端

答案要点

  1. 哈希函数把 key 映射为数组下标,平均查找、插入、删除 O(1)
  2. 链地址法:冲突元素挂在同一桶的链表(Java HashMap;JDK8 链表过长转红黑树)
  3. 开放地址法:冲突后按探测序列找下一个空槽(线性探测、二次探测、双重哈希)
  4. 装载因子超过阈值触发扩容,并对所有元素 rehash
  5. 好的哈希函数分布均匀、计算快;最坏情况(大量冲突)退化为 O(n)

易错点

面试官常见追问

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

相关面试题