面试题库 › 算法 / 大模型 › list 与 queue 的区别

list 与 queue 的区别

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数据结构基础与选型

哪些公司问过

旷视科技1

常见岗位:自动驾驶

答案要点

  1. list 是双向链表序列容器,任意位置插入删除 O(1),不支持随机访问
  2. queue 是容器适配器,只提供先进先出接口,无迭代器
  3. queue 默认底层容器是 deque,也可指定 list
  4. 只需先进先出用 queue,频繁中间插删或拼接用 list

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题