后端岗位面试题更新 2026-08-05
请手写代码解决旋转数组查找问题：给定一个按升序排列的数组在某个未知点进行了旋转（例如[4,5,6,7,0,1,2]），请实现一个函数查找目标值，若存在返回其索引，否则返回-1。
小红书后端开发专业服务编码实现问题拆解技术原理
考察说明
考察二分查找在部分有序数组上的变形与边界条件处理
回答思路
- 能识别旋转数组的二分查找适用性
- 正确处理左半或右半有序判断的条件
- 处理重复元素时的退化情况（如果涉及）
- 写出正确的时间复杂度为O(log n)的算法并测试边界
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
