后端岗位面试题更新 2026-08-05
请手写并讲解一个简化版的 HashMap 实现，包括 put、get 和扩容逻辑。
小红书后端开发专业服务编码实现问题拆解技术原理Java
考察说明
考察对哈希表数据结构、哈希冲突处理与扩容机制的理解及编码能力
回答思路
- 能说明数组+链表或红黑树的基本结构
- 正确实现哈希函数、容量计算与取模定位
- 处理哈希冲突（链地址法）并解释退化情况
- 实现扩容时的 rehash 与注意事项
- 对比 JDK8 HashMap 与手写版本的差异
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
