面试题库 › 算法 / 大模型 › RANSAC 和最小二乘有什么区别

RANSAC 和最小二乘有什么区别

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

哪些公司问过

蔚来1

常见岗位:推理部署与加速

答案要点

  1. 最小二乘最小化全部点的残差平方和,高斯噪声下最优,但对离群点敏感
  2. RANSAC 随机抽取最小样本集拟合模型,用阈值内的内点数评估,保留最优模型
  3. 迭代次数 k = log(1−p)/log(1−w^s),内点比例越低、样本数越多,所需迭代越多
  4. RANSAC 常在最后用全部内点再做一次最小二乘精修
  5. RANSAC 需设阈值和迭代次数,结果非确定;典型应用是估计单应矩阵、基础矩阵

易错点

面试官常见追问

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