list 与 queue 的区别
哪些公司问过
旷视科技1
答案要点
- list 是双向链表序列容器,任意位置插入删除 O(1),不支持随机访问
- queue 是容器适配器,只提供先进先出接口,无迭代器
- queue 默认底层容器是 deque,也可指定 list
- 只需先进先出用 queue,频繁中间插删或拼接用 list
易错点
- 把 queue 当成一种独立的数据结构实现,不知道它是适配器
- 以为 list 支持下标访问
- 以为 list 在任意位置插入都是 O(1),忽略了先查找位置的 O(n)
面试官常见追问
- list 和 vector 添加元素的底层方式有什么区别?
- 为什么 queue 默认用 deque 而不是 list?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。