C++ STL 容器 — 专题笔记
共 11 题 | 来源：C++ 面包
题目速览
| 序号 | 题目 | 难度 | 对应公司 |
|---|---|---|---|
| 7 | STL 里的哪些容器是线程安全的？ | Easy | 智能机器人 |
| 16 | std::map 和 std::unordered_map 的区别和适用场景？ | Easy | 网易 |
| 17 | std::vector 和 std::array 的区别？在嵌入式中如何选择？ | Easy | 小米 |
| 32 | C++ 中 vector 扩容时会有哪些影响？ | Easy | 经纬恒润 |
| 61 | STL 中的 map 可以输出哪些时间复杂度？ | Middle | 腾讯 |
| 62 | STL 中顺序表还是链表的性能？哪个容器是单继承关系？ | Middle | 经纬恒润 |
| 69 | std::string 的内存管理策略？SSO 优化？ | Middle | 阿里巴巴 |
| 70 | vector 的扩容原理？不手动扩容时的分配策略？ | Middle | 石头科技 / insta360 |
| 101 | vector 底层实现？如何扩容？效率更高的扩容方式？ | Middle | CVTE |
| 102 | map 底层实现？除了红黑树还有其它的实现吗？ | Middle | CVTE |
| 127 | unordered_map 和 map 的区别是什么？ | Hard | 元戎启行 |