面试题库 › 算法 / 大模型 › 手写 NMS 与 IoU(C++)

手写 NMS 与 IoU(C++)

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:卷积神经网络

哪些公司问过

蔚来1

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

答案要点

  1. IoU:交集取 max(x1,y1)/min(x2,y2),宽高与 0 取最大,并集 = 面积和 − 交集
  2. 边界:并集 ≤ 0 返回 0,坐标需保证 x1<x2、y1<y2,空输入返回空
  3. NMS:按分数降序排序下标,取未抑制的最高框,抑制与其 IoU 超阈值的框
  4. 复杂度:排序 O(n log n),比较最坏 O(n²)
  5. 多类别按类分别做或坐标加类别偏移;Soft-NMS 衰减分数而非删除

易错点

面试官常见追问

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

相关面试题