面试题库 › 客户端 › 寻找峰值(LC162)

寻找峰值(LC162)

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

哪些公司问过

腾讯1

常见岗位:C++ / Qt 客户端

答案要点

  1. 前提:相邻元素不相等,两端外侧视为负无穷,峰值必然存在
  2. 比较 nums[mid] 与 nums[mid+1],上坡往右、下坡往左(含 mid)
  3. 用 while(l<r),l=mid+1 或 r=mid,结束时 l 即峰值下标
  4. 时间 O(log n),空间 O(1),只返回任意一个峰值

易错点

面试官常见追问

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

相关面试题