手写 NMS 与 IoU(C++)
哪些公司问过
答案要点
- IoU:交集取 max(x1,y1)/min(x2,y2),宽高与 0 取最大,并集 = 面积和 − 交集
- 边界:并集 ≤ 0 返回 0,坐标需保证 x1<x2、y1<y2,空输入返回空
- NMS:按分数降序排序下标,取未抑制的最高框,抑制与其 IoU 超阈值的框
- 复杂度:排序 O(n log n),比较最坏 O(n²)
- 多类别按类分别做或坐标加类别偏移;Soft-NMS 衰减分数而非删除
易错点
- 交集宽高没有和 0 取最大,不相交框得到正的面积
- 排序后直接用排序位置,忘记映射回原始下标
- 在遍历中修改正在遍历的容器导致下标错乱
面试官常见追问
- Soft-NMS 解决什么问题?
- NMS 怎么在 GPU 上加速?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。