面试题库 › C++ / 后端 › 二维数组按行遍历和按列遍历有什么性能区别?

二维数组按行遍历和按列遍历有什么性能区别?

难度 ★★☆在 3 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

蔚来1字节跳动1快手1

常见岗位:C/C++ 软件开发、推荐搜索广告

答案要点

  1. C/C++/NumPy 默认行优先,同行元素内存连续
  2. 行遍历顺序访问,缓存行和硬件预取效果好
  3. 列遍历跨行跳跃,缓存和 TLB 缺失多,可能慢数倍
  4. [100,10000] 与 [10000,100] 按行遍历都连续,前者内层循环长,通常略快
  5. Fortran、MATLAB 是列优先,应按列遍历

易错点

面试官常见追问

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

相关面试题