面试题库 › C++ / 后端 › 如何利用时间/空间局部性优化代码

如何利用时间/空间局部性优化代码

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:CPU 缓存与内存屏障

哪些公司问过

绿盟科技1

常见岗位:C/C++ 软件开发

答案要点

  1. 时间局部性:刚访问的数据很可能再次被访问;空间局部性:相邻数据很可能被访问
  2. CPU 缓存按缓存行加载,常见为 64 字节
  3. 循环不变量外提、合并多次遍历,让数据在换出前被多次使用
  4. 大矩阵分块计算,使数据块在缓存中反复复用
  5. 顺序访问、按行遍历、用数组代替链表、热字段放一起

易错点

面试官常见追问

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

相关面试题