高德地图面试题更新 2026-08-05
给定一个先严格递增后严格递减的整数数列，请找到其中的最大值，并要求时间复杂度为 O(log n)。例如输入 [1,2,3,5,7,11,9,5,3]，应返回 11。
高德地图人工智能编码实现问题拆解技术原理
考察说明
考察二分查找在非单调序列（峰值查找）中的应用与边界处理
回答思路
- 正确识别问题为寻找峰值且序列只有一个峰值
- 使用二分法比较中间元素与其右侧元素来判断下降趋势
- 处理边界条件如单调递增或单调递减的数组
- 时间复杂度达到 O(log n) 并给出清晰的算法逻辑
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
