后端岗位面试题更新 2026-08-05
说说std::map和std::unordered_map的底层实现及时间复杂度
小米集团后端开发电子/半导体技术原理方案权衡C++
考察说明
考察对STL关联容器底层数据结构与操作复杂度的理解
回答思路
- 说明std::map基于红黑树，std::unordered_map基于哈希表
- 准确给出查找、插入、删除的时间复杂度
- 提到哈希冲突处理与最坏情况退化
- 说明元素有序性差异及其适用场景
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
