面试题库 › 算法 / 大模型 › 三个数组各取一数和为定值的组合数

三个数组各取一数和为定值的组合数

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:哈希表

哪些公司问过

字节跳动1

常见岗位:计算机视觉

答案要点

  1. 哈希法:统计 C 的计数,枚举 A、B 查表累加,O(N²) 时间、O(N) 空间
  2. O(1) 空间:原地排序后枚举 A[i],B 升序、C 降序双指针找和为 T−A[i]
  3. 双指针相等时统计 B、C 重复段长度并相乘,避免漏计重复组合
  4. 正整数且目标为小常数时,用固定大小计数数组,空间 O(1)、时间约 O(N)
  5. 计数可能很大,结果用 64 位整数存储

易错点

面试官常见追问

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

相关面试题