常用数据结构及其在 STL 中的对应实现
哪些公司问过
广联达1
答案要点
- vector:动态数组;list、forward_list:双向、单向链表;deque:双端队列
- stack、queue 是容器适配器,默认底层为 deque
- priority_queue 默认底层 vector,默认大顶堆
- map、set 通常基于红黑树,有序,O(log n)
- unordered_map、unordered_set 为哈希表,平均 O(1)
易错点
- 说 stack、queue 是独立容器,而不是容器适配器
- 以为 priority_queue 默认是小顶堆
- 以为 map 是哈希表实现
面试官常见追问
- priority_queue 怎么变成小顶堆?
- stack 为什么默认用 deque 而不是 vector?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。