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

在C++中,什么时候应使用map,什么时候应使用unordered_map?它们各自的底层实现原理是什么?

阿里巴巴灵犀互娱后端开发游戏性能优化技术原理技术选型C++

考察说明

考察C++关联容器选型依据及其底层数据结构原理

回答思路

  1. 说明map基于红黑树,键有序,查找/插入/删除复杂度O(log n)
  2. 说明unordered_map基于哈希表,键无序,平均O(1)操作
  3. 根据有序性需求、性能要求和内存占用给出选型建议
  4. 提及哈希冲突处理方式和可能的性能退化场景
本题已收录答题指导

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

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