请谈一谈你了解哪些 STL 容器,并重点说明 map 与 unordered_map 在内部实现、时间复杂度和使用场景上的区别。
考察说明
考察对 STL 容器的掌握深度,尤其是 map 与 unordered_map 的底层实现和复杂度分析
回答思路
- 能列举常用的 STL 容器并说明基本用途
- 准确说明 map 基于红黑树、unordered_map 基于哈希表
- 分别给出插入、查找、删除的时间复杂度并解释原因
- 能对比两者的适用场景与注意事项
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。