平面上最多有多少个点共线
哪些公司问过
答案要点
- 枚举每个点为基准,统计其他点相对它的方向,同方向即共线
- 方向用 gcd 约分后的 (dx,dy) 表示并统一符号,避免浮点斜率误差
- 竖直线、水平线通过符号规范化统一处理,无需单独用无穷大
- 重复点单独计数并加到每个基准点的结果上
- 时间 O(n² log C),空间 O(n),点数不超过 2 时直接返回
易错点
- 用浮点斜率导致精度问题,或竖直线除零
- 约分后不统一符号,(1,2) 和 (-1,-2) 被当成不同方向
- 遗漏重复点或基准点自身的计数
面试官常见追问
- 为什么不能直接用 double 存斜率?
- 还有什么优化?
- key 怎么存比较高效?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。