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

哈希表为什么可以快速查询?当需要扩容时如何处理?

腾讯音乐娱乐集团后端开发问题拆解技术原理

考察说明

考察哈希表查询原理、哈希冲突处理及扩容机制

回答思路

  1. 说明哈希函数将键映射到数组下标实现近似O(1)查询
  2. 解释哈希冲突处理方式(链地址法/开放寻址)
  3. 说明扩容触发条件、rehash流程及对性能的影响
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。