后端岗位面试题更新 2026-08-05
请分别介绍一下 C++ 中 map 和 unordered_map 的实现原理、复杂度以及适用场景，并说明在实际开发中你会如何选择。
网易后端开发互联网/IT技术原理技术选型方案权衡C++
考察说明
考察对标准库关联容器底层实现、复杂度与应用场景的理解
回答思路
- 能说明 map 基于红黑树，unordered_map 基于哈希表
- 能对比插入、查找、删除的平均和最坏时间复杂度
- 能结合有序性、内存开销、自定义键类型等说明选型依据
- 能举例说明在哪些业务场景下选择哪种容器更合适
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
