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

请描述 std::unordered_map 在负载因子超过阈值时的再哈希(rehash)策略。

联想后端开发互联网/IT风险判断技术原理C++

考察说明

考察哈希表扩容机制和迭代器失效问题

回答思路

  1. 说明触发条件:元素个数超过负载因子与桶数的乘积
  2. 描述 rehash 过程:分配新桶,重新哈希所有元素
  3. 指出迭代器会失效,引用和指针保持有效
  4. 提到 rehash 一次的时间复杂度 O(n)