面试题库 › 音视频 › 有序数组二分查找与链表逆序输出

有序数组二分查找与链表逆序输出

难度 ★☆☆在 1 场真实面经中被问到 方向:音视频考点:查找算法

哪些公司问过

Intel1

常见岗位:C/C++ 软件开发

答案要点

  1. 二分查找用左闭右闭区间,l<=r 循环,mid=l+(r−l)/2 防溢出,O(log n)
  2. 区间更新为 mid+1 与 mid−1,否则可能死循环;有重复时用 lower_bound 找首个位置
  3. 链表逆序输出:递归后序打印,代码简洁但递归深度 O(n)
  4. 显式栈或原地三指针反转可避免深递归,反转法额外空间 O(1)
  5. 处理空数组、空链表、单节点等边界,链表各方法时间均为 O(n)

易错点

面试官常见追问

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

相关面试题