面试题库 › Go 后端 › 只用一个辅助栈对栈排序

只用一个辅助栈对栈排序

难度 ★★☆在 2 场真实面经中被问到 方向:Go 后端考点:栈与队列

哪些公司问过

得物1某芯片厂1

常见岗位:Go 后端、硬件 / 电子

答案要点

  1. 辅助栈保持有序(栈顶最大),类似插入排序
  2. 弹出 tmp 后,把辅助栈中比 tmp 大的元素倒回原栈,再压入 tmp
  3. 原栈为空后,把辅助栈全部倒回原栈,原栈栈顶最小
  4. 只用一个辅助栈和一个临时变量,时间 O(n²),空间 O(n)
  5. 比较用严格大于,避免重复元素导致死循环

易错点

面试官常见追问

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

相关面试题