面试题库 › 算法 / 大模型 › 数组反复减 i 或 n-i+1 能否全为 0

数组反复减 i 或 n-i+1 能否全为 0

难度 ★★★在 1 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

腾讯1

常见岗位:人工智能

答案要点

  1. 设两种操作次数为 x、y,要求对所有 i 有 a[i] = x·i + y·(n-i+1)
  2. 整理为 a[i] = y·(n+1) + (x-y)·i,数组必须是等差数列,公差 d = x - y
  3. 由 a[1] 解出 y = (a[1]-d)/(n+1),x = y + d,需整除且 x、y 非负
  4. 条件由方程直接推出,既必要又充分,时间 O(n)
  5. 边界:n=1 时只需 a[1] 为非负整数;n=2 时无需检查等差

易错点

面试官常见追问

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

相关面试题