面试题库 › 客户端 › 是否存在和为 k 的倍数的子数组(LC523)

是否存在和为 k 的倍数的子数组(LC523)

难度 ★★☆在 2 场真实面经中被问到 方向:客户端考点:数组与字符串

哪些公司问过

字节跳动1华为1

常见岗位:Java 后端、安卓

答案要点

  1. 区间和等于两个前缀和之差,是 k 的倍数等价于两前缀和模 k 同余
  2. 哈希表记录余数首次出现位置,初始余数 0 对应下标 -1
  3. LC523 要求长度至少 2,需判断下标差大于等于 2,只保存首次位置
  4. 负数取模要修正为非负,k 为 0 时改为直接比较前缀和
  5. 时间 O(n),空间 O(min(n, k));不限长度时 n 大于等于 k 必然存在

易错点

面试官常见追问

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

相关面试题