Cache 命中与提高命中率
哪些公司问过
答案要点
- 命中:数据在缓存中;缺失:要去下一级缓存或内存取,慢得多
- 利用空间局部性:顺序访问,二维数组按行优先遍历
- 利用时间局部性,并用分块(tiling)让数据块能放进缓存
- 数据结构紧凑:用数组代替链表,减少指针追逐;数据对齐,避免跨缓存行
- 伪共享:多线程各自修改的变量放在不同缓存行;还可以预取
易错点
- 按列遍历二维数组
- 用链表存放需要频繁遍历的数据
- 忽略多线程下的伪共享
- 认为缓存命中率与代码写法无关
面试官常见追问
- 缓存缺失分哪几类?
- 为什么按行遍历二维数组比按列快?
- 什么是伪共享?
- 缓存行大小一般是多少?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。