面试题库 › C++ / 后端 › 设计实现一个简单的 unordered_map

设计实现一个简单的 unordered_map

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

哪些公司问过

拼多多1百度1

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

答案要点

  1. 桶数组加单链表的拉链法,节点存 key、value、next,维护 size
  2. 插入:哈希取模定位桶,查重后更新或头插;查找:定位桶后遍历链表比较 key
  3. 删除需维护前驱指针,修改链接后释放节点
  4. 负载因子超过阈值时桶数翻倍并重新挂链,单次 O(n)、插入均摊 O(1)
  5. rehash 使迭代器失效但不改变节点地址;默认非线程安全,析构需释放全部节点

易错点

面试官常见追问

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

相关面试题