面试题库 › 算法 / 大模型 › 判断点的投影是否落在线段上

判断点的投影是否落在线段上

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

哪些公司问过

小米1

常见岗位:自动驾驶

答案要点

  1. 投影参数t=AP·AB/|AB|²,0≤t≤1时投影在线段上
  2. 等价判断:AP·AB≥0且BP·BA≥0,可避免除法
  3. 几何意义:角PAB和角PBA都不是钝角
  4. 处理A与B重合的退化线段
  5. 浮点比较使用eps容差

易错点

面试官常见追问

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

相关面试题