测试岗位面试题更新 2026-08-05

实现查找峰值元素的算法:给定一个整数数组,找到任意一个峰值元素并返回其索引。假设相邻元素不相等,且边界外视为负无穷。

小米集团测试电子/半导体编码实现问题拆解技术原理

考察说明

考察二分查找的灵活应用与边界处理能力

回答思路

  1. 识别出可用二分查找解决而非线性扫描
  2. 正确比较中点与相邻元素以决定搜索方向
  3. 处理数组首尾及长度为1的边界情况
  4. 输出正确索引并解释算法复杂度为O(log n)
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。