面试题库 › C++ / 后端 › 二分查找的原理、复杂度与边界处理

二分查找的原理、复杂度与边界处理

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

哪些公司问过

字节跳动1寒武纪1

常见岗位:后端开发、游戏服务端

答案要点

  1. 前提是序列有序且支持随机访问,每轮比较中点后丢弃一半区间
  2. 时间复杂度 O(log n),迭代实现空间 O(1)
  3. 区间定义要和循环条件、边界更新一致,如左闭右闭配 left<=right 和 mid±1
  4. mid 用 left+(right-left)/2 计算,防止 left+right 溢出
  5. 有重复元素时用 lower_bound/upper_bound 变体找第一个或最后一个位置

易错点

面试官常见追问

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

相关面试题