人工智能面试题更新 2026-08-05

请实现搜索旋转排序数组的算法:给定一个按升序排列的数组,在某个未知点进行了旋转,给定目标值,要求返回其索引,若不存在则返回 -1。要求时间复杂度为 O(log n)。

深圳虾皮信息科技有限公司人工智能互联网/IT编码实现问题拆解技术原理

考察说明

考察二分查找变形与对数组旋转性质的理解

回答思路

  1. 识别旋转数组存在两个有序段
  2. 在二分过程中正确判断目标所在的有序区间
  3. 正确处理边界条件如数组长度为1或目标在边界
  4. 实现时间复杂度 O(log n) 且无重元素约束下的解答
本题已收录答题指导

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

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