后端岗位面试题更新 2026-08-05
请说明 STL 中 map 和 set 的主要区别。
中科创达后端开发技术原理技术选型C++STL
考察说明
考察对 STL 容器 key-value 与 key-only 存储模型的理解
回答思路
- 准确说明两者存储结构差异（键值对 vs 仅键）
- 指出底层通常都是红黑树，插入查找删除复杂度均为 O(log n)
- 说明需要关联数据时用 map，只需判断存在性时用 set
- 说明自定义类型作为 key 时都需要提供比较准则
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
