后端岗位面试题更新 2026-08-05
在C++中,什么时候应使用map,什么时候应使用unordered_map?它们各自的底层实现原理是什么?
阿里巴巴灵犀互娱后端开发游戏性能优化技术原理技术选型C++
考察说明
考察C++关联容器选型依据及其底层数据结构原理
回答思路
- 说明map基于红黑树,键有序,查找/插入/删除复杂度O(log n)
- 说明unordered_map基于哈希表,键无序,平均O(1)操作
- 根据有序性需求、性能要求和内存占用给出选型建议
- 提及哈希冲突处理方式和可能的性能退化场景
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。