面试题库 › Java 后端 › 有序数组二分查找目标值

有序数组二分查找目标值

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

哪些公司问过

拼多多1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. 闭区间写法:left=0,right=n−1,循环条件 left<=right
  2. mid = left + (right−left)/2,避免整数溢出
  3. 相等返回 mid;小于目标 left=mid+1;大于目标 right=mid−1
  4. 未找到返回 −1,时间 O(log n),空间 O(1)
  5. 区间定义与循环条件、边界更新必须一致,否则死循环或漏查

易错点

面试官常见追问

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

相关面试题