面试题库 › 算法 / 大模型 › 矩阵乘法的实现与优化

矩阵乘法的实现与优化

难度 ★★☆在 4 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

地平线1字节跳动1微软1寒武纪1

常见岗位:人工智能、AI 应用 / Agent 开发、计算机视觉、推理部署与加速

答案要点

  1. 前提:A 的列数等于 B 的行数,C[i][j] 为对应行列乘积之和
  2. 朴素三重循环,时间 O(mnp),先检查维度并处理空矩阵
  3. 循环顺序 i、k、j 对缓存更友好
  4. 优化:分块、转置 B、SIMD 向量化、多线程
  5. GPU 用共享内存分块;Strassen 约 O(n^2.81),仅大矩阵有收益

易错点

面试官常见追问

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

相关面试题