面试题库 › 嵌入式 › 用两个栈实现队列(LeetCode 232)

用两个栈实现队列(LeetCode 232)

难度 ★☆☆在 4 场真实面经中被问到 方向:嵌入式考点:栈与队列

哪些公司问过

字节跳动1大疆1网易互娱1招银网络科技1

常见岗位:Java 后端、嵌入式软件、游戏服务端

答案要点

  1. 输入栈只负责入队,输出栈只负责出队
  2. 入队操作直接压入输入栈,时间 O(1)
  3. 出队时输出栈为空才把输入栈全部倒入输出栈,再弹出栈顶
  4. 判空时需要两个栈都为空才返回空
  5. 每个元素最多入栈出栈各两次,出队均摊 O(1),单次最坏 O(n)

易错点

面试官常见追问

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

相关面试题