后端岗位面试题更新 2026-08-05
在C++编程中，什么时候选择使用std::map，什么时候选择使用std::unordered_map？请说明理由。
中望软件后端开发专业服务技术原理方案权衡C++
考察说明
考察对容器特性、时间复杂度及适用场景的理解
回答思路
- 明确map基于红黑树，有序但查询为O(log n)
- 明确unordered_map基于哈希表，无序但平均查询为O(1)
- 能根据是否需要有序遍历、数据规模、内存占用等场景选择
- 能考虑哈希冲突和底层实现的差异
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
