面试题库 › 算法 / 大模型 › 寻找峰值(LeetCode 162)

寻找峰值(LeetCode 162)

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:查找算法

哪些公司问过

美团1

常见岗位:NLP / 语音

答案要点

  1. 前提:边界外视为负无穷、相邻元素不相等,峰值一定存在
  2. 比较 nums[mid] 与 nums[mid+1]:大于右邻则峰在左侧含 mid,right = mid
  3. 小于右邻说明在上坡,峰在右侧,left = mid + 1
  4. 循环 left < right,相遇处即峰值,访问 mid+1 不会越界
  5. 时间 O(log n),空间 O(1),只保证找到任意一个峰

易错点

面试官常见追问

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

相关面试题