后端岗位面试题更新 2026-08-05
请介绍C++ STL中你知道的容器,并说明map与unordered_map的区别。
地平线后端开发电子/半导体技术原理技术选型C++STL
考察说明
考察STL容器知识广度及关联容器底层结构与性能差异的理解
回答思路
- 能列举多种常见容器及其典型用途
- 准确说明map基于红黑树、键有序、查找O(logn)
- 准确说明unordered_map基于哈希表、键无序、查找平均O(1)
- 能对比插入、查找、内存占用及适用场景
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。