面试题库 › C++ / 后端 › unordered_map 底层实现、哈希冲突与 rehash

unordered_map 底层实现、哈希冲突与 rehash

难度 ★★☆在 9 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

腾讯1字节跳动1影石1中科曙光1富途1网易互娱1腾讯音乐娱乐1海量数据1

常见岗位:C/C++ 软件开发、C++ 后端、推理部署与加速、驱动与底层、游戏服务端

答案要点

  1. 底层是桶数组加链表的哈希表,用链地址法解决哈希冲突
  2. 负载因子 = 元素数 / 桶数,默认最大负载因子为 1.0,超过即 rehash
  3. rehash 分配更多桶并重新分布所有元素,迭代器失效,元素的引用和指针仍有效
  4. 哈希函数差、键分布集中或恶意构造冲突时,查找退化为 O(n)
  5. 可用 reserve 预分配桶,自定义键需提供哈希函数和相等比较

易错点

面试官常见追问

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

相关面试题