面试题库 › 算法 / 大模型 › 介绍RANSAC算法,内点和外点如何确定?

介绍RANSAC算法,内点和外点如何确定?

难度 ★★☆在 3 场真实面经中被问到 方向:算法 / 大模型考点:SLAM与状态估计

哪些公司问过

小鹏1地平线1

常见岗位:计算机视觉、推理部署与加速、自动驾驶

答案要点

  1. RANSAC是随机采样一致性算法,用于含外点数据的稳健模型估计
  2. 每次随机抽取最少样本拟合候选模型
  3. 误差小于阈值t为内点,大于t为外点,保留内点最多的模型
  4. 最后用全部内点重新拟合
  5. 迭代次数N=log(1-p)/log(1-w^s),阈值按噪声水平设定

易错点

面试官常见追问

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

相关面试题