二维数组按行还是按列遍历更快
哪些公司问过
腾讯1浦发银行1
答案要点
- 行优先存储下按行遍历符合空间局部性,一次加载的缓存行能服务后续多次访问
- 按列遍历的步长等于一行大小,大矩阵下缓存行被提前换出,频繁缓存缺失
- 顺序访问利于硬件预取,大步长跨页访问还会增加 TLB 缺失
- 结论取决于存储布局,Fortran、MATLAB 等列优先语言按列更快
- 优化手段:调整循环顺序、分块遍历,必要时先转置
易错点
- 只说按行快,讲不出缓存行和空间局部性的原因
- 忽略存储布局,列优先语言下结论相反
- 认为小矩阵也有明显差距,数据都在缓存里时差别可能很小
面试官常见追问
- Java 的 int[][] 也一样吗?
- 矩阵乘法怎么利用这一点?
- 多线程按行并行处理要注意什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。