AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
请描述 std::unordered_map 在…
后端岗位面试题
更新 2026-08-05
请描述 std::unordered_map 在负载因子超过阈值时的再哈希(rehash)策略。
联想
后端开发
互联网/IT
风险判断
技术原理
C++
考察说明
考察哈希表扩容机制和迭代器失效问题
回答思路
说明触发条件:元素个数超过负载因子与桶数的乘积
描述 rehash 过程:分配新桶,重新哈希所有元素
指出迭代器会失效,引用和指针保持有效
提到 rehash 一次的时间复杂度 O(n)
换一题
上一题
如果不考虑具体的语言或框架,站在设计者角度,你会如何设计程序运行时内存分配机制?请说明你的主要设计思路和取舍。
下一题
请详细说明Redis的三大缓存问题及其解决方案。
本题还出现在
互联网/IT行业面试题
联想面试题