面试题库 › 算法 / 大模型 › NMS 非极大值抑制的原理与手写实现

NMS 非极大值抑制的原理与手写实现

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

哪些公司问过

字节跳动1科大讯飞1

常见岗位:人工智能、计算机视觉

答案要点

  1. 先按置信度阈值过滤,再按分数降序排序
  2. 取最高分框加入结果,删除与其 IoU 超过阈值的框,循环至为空
  3. IoU:交集左上取 max、右下取 min,宽高与 0 取 max,除以并集面积
  4. 向量化实现:每轮批量计算当前框与剩余框的 IoU,用掩码筛选
  5. 多类别:按类分别做,或按类别加坐标偏移一次完成;最坏复杂度 O(n²)

易错点

面试官常见追问

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

相关面试题