后端岗位面试题更新 2026-08-05
请说明 STL 中 map 的查询时间复杂度，并介绍你在项目中用到过的 STL 容器及具体应用场景。
诺瓦星云后端开发电子/半导体项目复盘技术原理技术选型C++STL
考察说明
考察对 STL 容器底层实现与时间复杂度的理解，以及结合实际项目应用的能力
回答思路
- 准确说明 map 通常基于红黑树实现，查询时间复杂度为 O(log n)
- 能对比 map 与 unordered_map 的复杂度差异及适用场景
- 能具体说明项目中使用的 STL 容器及其解决的问题
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
