面试题库 › Java 后端 › 在数组中查找最大值,先升后降时怎么优化

在数组中查找最大值,先升后降时怎么优化

难度 ★☆☆在 3 场真实面经中被问到 方向:Java 后端考点:数组与字符串

哪些公司问过

B站2好未来1

常见岗位:Java 后端、C/C++ 软件开发

答案要点

  1. 无序数组:遍历一遍记录最大值,O(n)
  2. 先升后降数组:二分查找峰值,O(log n)
  3. 比较 a[mid] 与 a[mid+1]:小于则峰在右边,否则在左边或 mid
  4. left 等于 right 时就是峰值位置,全升或全降返回端点
  5. 有重复元素时可能无法判断方向,二分失效,退化为线性扫描

易错点

面试官常见追问

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

相关面试题