面试题库 › C++ / 后端 › 和为偶数的子数组个数(O(n))

和为偶数的子数组个数(O(n))

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

小马智行1

常见岗位:自动驾驶

答案要点

  1. 子数组和 = 两个前缀和之差,和为偶数等价于两端前缀和奇偶相同
  2. 统计奇数、偶数前缀个数,初始 even=1 计入空前缀
  3. 边遍历边累加:当前为偶数加 even,为奇数加 odd,再更新计数
  4. 等价公式:答案 = C(even,2) + C(odd,2)
  5. 时间 O(n)、空间 O(1),结果可能很大,需用长整型或按题目取模

易错点

面试官常见追问

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

相关面试题