面试题库 › 算法 / 大模型 › 平方数之和:判断 a²+b²=c 是否有解

平方数之和:判断 a²+b²=c 是否有解

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

哪些公司问过

知乎1

常见岗位:推荐搜索广告

答案要点

  1. 确认题意:LeetCode 633 为给定 c 判断是否存在 a²+b²=c
  2. 双指针:a=0、b=⌊√c⌋,和小则 a++,和大则 b--,直到 a>b
  3. 单调性保证不漏解,时间 O(√c)、空间 O(1)
  4. 平方和用 long 防溢出;也可枚举 a 并判断 c−a² 是否为完全平方数
  5. 勾股数变体:枚举判断完全平方,或用欧几里得公式 (m²−n², 2mn, m²+n²) 生成

易错点

面试官常见追问

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

相关面试题