后端岗位面试题更新 2026-08-05
请详细描述哈希表在插入元素时触发扩容的完整过程，并说明扩容时的元素迁移方式。
网易后端开发互联网/IT问题拆解技术原理
考察说明
考察对哈希表扩容机制、rehash 和性能影响的理解
回答思路
- 说明触发扩容的阈值条件（负载因子）
- 描述新数组扩容策略（如翻倍）与哈希函数重新映射
- 解释元素迁移的顺序与并发场景下的处理
- 说明扩容对查询性能的短期影响
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
