面试题库 › C++ / 后端 › 移除相邻和为 10 的数字后求剩余长度

移除相邻和为 10 的数字后求剩余长度

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

哪些公司问过

腾讯1

常见岗位:iOS

答案要点

  1. 移除后会产生新的相邻对,需支持连锁消除
  2. 栈解法:栈顶与当前数字和为 10 则弹出,否则入栈
  3. 答案为最终栈的大小,时间 O(n)
  4. 可用写指针把原数组当栈,额外空间 O(1)
  5. 消除结果与顺序无关;0 永远不会被移除

易错点

面试官常见追问

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

相关面试题