如何通过测试估算各级 Cache 大小
哪些公司问过
微软1砺算科技1
答案要点
- 核心:测访问延迟随工作集增大的阶跃,拐点对应各级缓存容量边界
- 逐步增大工作集,延迟从 L1 命中的低值,到超出后命中 L2、L3 时台阶式上升
- 用指针追逐(随机链表、访问相互依赖)强制串行,避免乱序和并行掩盖延迟
- 规避硬件预取、固定 CPU 频率、绑核、多次取平均;再用 CPUID 或系统接口验证
易错点
- 顺序遍历测延迟,被预取和乱序掩盖,台阶不明显
- 不固定频率、不绑核,测量噪声大导致拐点失真
- 把缓存关联度、行大小等因素忽略,估算偏差,需用真实信息校验
面试官常见追问
- 为什么要用指针追逐而不是顺序遍历?
- 为什么要关闭预取、固定频率?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。