面试题库 › 算法 / 大模型 › 和为 K 的子数组个数

和为 K 的子数组个数

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

哪些公司问过

美团2小红书1瀚博半导体1网易互娱1钉钉1

常见岗位:AI 应用 / Agent 开发、推理部署与加速、后端开发、Java 后端、C++ / Qt 客户端

答案要点

  1. 前缀和:子数组和 = sum[j] - sum[i-1];问题转化为查找前缀和等于 当前前缀和 - k 的个数
  2. 哈希表记录每个前缀和出现的次数,边遍历边统计
  3. 哈希表初始放入 {0: 1},处理从头开始的子数组
  4. 时间 O(n),空间 O(n)
  5. 有负数时滑动窗口不适用,因为窗口和不具有单调性

易错点

面试官常见追问

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

相关面试题