面试题库 › 客户端 › unordered_map 在高并发服务器中的风险与设计

unordered_map 在高并发服务器中的风险与设计

难度 ★★★在 1 场真实面经中被问到 方向:客户端考点:STL容器与算法

哪些公司问过

米哈游1

常见岗位:C++ / Qt 客户端

答案要点

  1. unordered_map 非线程安全,有写入时并发访问即数据竞争、未定义行为
  2. 插入可能触发 rehash,桶数组重建导致迭代器失效和并发访问崩溃
  3. 分片加锁:按 key 哈希到多个子表,每片一把锁,降低竞争
  4. 预先 reserve 容量,减少运行期 rehash 的开销和风险
  5. 按线程归属数据或消息队列串行化,从架构上避免共享

易错点

面试官常见追问

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

相关面试题