矩阵乘法的实现与优化
哪些公司问过
答案要点
- 前提:A 的列数等于 B 的行数,C[i][j] 为对应行列乘积之和
- 朴素三重循环,时间 O(mnp),先检查维度并处理空矩阵
- 循环顺序 i、k、j 对缓存更友好
- 优化:分块、转置 B、SIMD 向量化、多线程
- GPU 用共享内存分块;Strassen 约 O(n^2.81),仅大矩阵有收益
易错点
- 不检查维度是否匹配
- 结果矩阵没有初始化为 0
- 说不出循环顺序对缓存的影响
面试官常见追问
- GEMM 常见优化方法有哪些?
- 为什么分块能加速?
- 怎么验证实现是否正确?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。