面试题库 › 算法 / 大模型 › 旋转图像(顺时针旋转矩阵 90 度)

旋转图像(顺时针旋转矩阵 90 度)

难度 ★★☆在 3 场真实面经中被问到 方向:算法 / 大模型考点:数组与字符串

哪些公司问过

小鹏1字节跳动1华为1

常见岗位:计算机视觉、大模型算法、Java 后端

答案要点

  1. 方法一:先沿主对角线转置,再每行左右翻转
  2. 转置时 j 从 i+1 开始,避免换回原样
  3. 逆时针:转置后上下翻转
  4. 方法二:分层四元素循环交换,(i, j) 移到 (j, n-1-i)
  5. 时间 O(n²),空间 O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题