后端岗位面试题更新 2026-08-05
给定一个已左移若干次的升序数组,如何确定它是由原升序数组左移多少次得到的?例如 A=[2,3,1] 的答案为 2 次。
小米集团后端开发电子/半导体编码实现问题拆解技术原理
回答思路
- 识别旋转数组的定义并理解左移次数与旋转点的关系
- 能够通过遍历或二分寻找旋转点/最小元素位置
- 给出正确的时间复杂度与边界处理
- 能解释 O(log n) 与 O(n) 的取舍
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。