面试题库 › 算法 / 大模型 › 向量化计算两组向量间的欧氏距离矩阵

向量化计算两组向量间的欧氏距离矩阵

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:贝叶斯与近邻方法

哪些公司问过

京东1

常见岗位:大模型算法

答案要点

  1. 广播写法:A[:, None, :] − B[None, :, :],平方后在最后一维求和再开方,得到 N×M 矩阵
  2. 广播写法的中间张量为 N×M×D,内存开销大
  3. 展开公式 ‖a−b‖² = ‖a‖² + ‖b‖² − 2a·b,用矩阵乘 A·B^T,中间结果仅 N×M
  4. 数值处理:开方前截断到 0 防止负数导致 NaN,求梯度时可加小 eps
  5. 超大规模分块计算;PyTorch 可直接用 torch.cdist,NumPy 可用 einsum 算平方和

易错点

面试官常见追问

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

相关面试题