面试题库 › Java 后端 › 平面上最多有多少个点共线

平面上最多有多少个点共线

难度 ★★★在 2 场真实面经中被问到 方向:Java 后端考点:数学与智力题

哪些公司问过

腾讯1美团1

常见岗位:C++ 后端、Java 后端

答案要点

  1. 枚举每个点为基准,统计其他点相对它的方向,同方向即共线
  2. 方向用 gcd 约分后的 (dx,dy) 表示并统一符号,避免浮点斜率误差
  3. 竖直线、水平线通过符号规范化统一处理,无需单独用无穷大
  4. 重复点单独计数并加到每个基准点的结果上
  5. 时间 O(n² log C),空间 O(n),点数不超过 2 时直接返回

易错点

面试官常见追问

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

相关面试题