用 tiling 分块实现缓存友好的矩阵转置
哪些公司问过
答案要点
- 朴素转置写目标矩阵时按列跨步访问,大矩阵下缓存未命中严重
- 切成 T×T 小块,外层枚举块起点、内层在块内转置,使读写都落在缓存中
- 边界用 min 截断处理不能整除的剩余行列,注意行主序下标计算
- 块大小按缓存行和 L1 容量调参,常见取 16 到 64
- 复杂度仍为 O(nm),优化的是缓存命中;可再配合 SIMD 与多线程
易错点
- 边界未处理,n 不能被 T 整除时越界或漏转
- 把 B 的下标写成 i*m+j,混淆行列维度
- 块取得过大,超过 L1 后分块收益消失
面试官常见追问
- 方阵原地转置怎么分块?
- 块大小怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。