面试题库 › 算法 / 大模型 › 手写实现一个队列

手写实现一个队列

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:栈与队列

哪些公司问过

字节跳动1

常见岗位:大模型算法

答案要点

  1. 循环数组:head 指向队首,tail 指向队尾下一个空位,下标对容量取模
  2. 用 size 计数区分队空与队满,或浪费一个槽位
  3. 入队满时按两倍扩容,从 head 开始顺序拷贝,均摊 O(1)
  4. 出队判空,取出后置空槽位便于回收,head 后移
  5. 替代方案:带头尾指针的链表,或两个栈实现(均摊 O(1))

易错点

面试官常见追问

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

相关面试题