后端岗位面试题更新 2026-08-05

请描述 unordered_map 的扩容过程(以 C++ 标准库实现为例)。

完美世界后端开发游戏性能优化风险判断技术原理C++

考察说明

考察哈希容器扩容机制、rehash 与迭代器失效的理解

回答思路

  1. 说明触发扩容的条件(负载因子超阈值)
  2. 描述新桶数组分配与元素重新哈希迁移的过程
  3. 指出扩容期间迭代器、引用和指针的失效规则
  4. 涉及异常安全与渐进式 rehash 的讨论(若了解)