面试题库 › 算法 / 大模型 › 用 RANSAC 拟合含外点的二维直线

用 RANSAC 拟合含外点的二维直线

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

哪些公司问过

地平线1

常见岗位:自动驾驶

答案要点

  1. 每轮随机取两点确定直线,用ax+by+c=0归一化表示,兼容竖直线
  2. 计算所有点到直线距离,小于阈值为内点,保留内点最多的模型
  3. 迭代次数N=log(1−p)/log(1−w²),可随内点比例自适应更新
  4. 最后用全部内点做总体最小二乘(PCA)精拟合
  5. 处理点数不足、两点重合等边界;复杂度O(N·n)

易错点

面试官常见追问

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

相关面试题