面试题库 › 算法 / 大模型 › 直线上最多的点数(LeetCode 149)

直线上最多的点数(LeetCode 149)

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

哪些公司问过

快手1

常见岗位:大模型算法

答案要点

  1. 枚举每个点为基准,哈希统计与其他点的斜率频次,取最大值加 1
  2. 斜率用 (dy/g, dx/g) 最简分数表示,避免浮点误差
  3. 统一符号:保证 dx>0,dx=0 时统一表示竖直线
  4. 有重复点时单独计数并累加到各斜率上
  5. 复杂度 O(n² log C),空间 O(n);n≤2 直接返回 n

易错点

面试官常见追问

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

相关面试题