如何利用时间/空间局部性优化代码
哪些公司问过
答案要点
- 时间局部性:刚访问的数据很可能再次被访问;空间局部性:相邻数据很可能被访问
- CPU 缓存按缓存行加载,常见为 64 字节
- 循环不变量外提、合并多次遍历,让数据在换出前被多次使用
- 大矩阵分块计算,使数据块在缓存中反复复用
- 顺序访问、按行遍历、用数组代替链表、热字段放一起
易错点
- 把时间局部性和空间局部性混为一谈
- 以为数据结构的大 O 复杂度相同性能就相同,忽略缓存效应
- 多线程场景忽略伪共享
面试官常见追问
- 为什么二维数组按行遍历比按列快?
- 什么是伪共享?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。