后端岗位面试题更新 2026-08-05

给定一个已左移若干次的升序数组,如何确定它是由原升序数组左移多少次得到的?例如 A=[2,3,1] 的答案为 2 次。

小米集团后端开发电子/半导体编码实现问题拆解技术原理

考察说明

考察对数组旋转问题的理解与最小复杂度解法

回答思路

  1. 识别旋转数组的定义并理解左移次数与旋转点的关系
  2. 能够通过遍历或二分寻找旋转点/最小元素位置
  3. 给出正确的时间复杂度与边界处理
  4. 能解释 O(log n) 与 O(n) 的取舍
本题已收录答题指导

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

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