用最小二乘法拟合二维点的直线
哪些公司问过
答案要点
- 模型y=kx+b,最小化竖直残差平方和
- 构造A=[x_i,1],解超定方程组,正规方程A^T A x=A^T y
- 二维可用闭式解:斜率=(nΣxy-ΣxΣy)/(nΣx²-(Σx)²)
- Eigen中用QR分解或SVD求解,比直接求逆稳定
- 处理点数不足和x全相同的退化情况;对离群点敏感
易错点
- 直接对A^T A求逆,病态时数值不稳定
- 忘了常数列,拟合出必须过原点的直线
- 没处理所有x相同导致分母为0
面试官常见追问
- 如果直线接近竖直怎么办?
- 有离群点时怎么拟合?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。