手写 2D 卷积及其实现方式
哪些公司问过
答案要点
- 输出尺寸 H_out = (H + 2P - K)/S + 1
- 朴素实现:batch、输出通道、输出行列,再对输入通道和核的行列累加,共七层
- 输入坐标 = 输出坐标×S - P + 核坐标,越界视为零填充
- 工程实现常用 im2col 加 GEMM,以额外内存换取高效矩阵乘
- Winograd 适合 3×3 小卷积,FFT 适合大卷积核;循环顺序影响缓存命中
易错点
- 输出尺寸公式漏掉 padding 或步长
- 忘记对输入通道维累加
- padding 处理不当导致越界访问
面试官常见追问
- im2col 的额外内存是多少?
- 深度学习框架里的卷积实际是互相关吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。