手写模拟一个 CPU Cache
哪些公司问过
答案要点
- 地址拆分为 tag、组索引、块内偏移,位数由组数和行大小决定
- 每行保存有效位、tag、脏位和 LRU 信息,组相联可覆盖直接映射和全相联
- 命中更新 LRU;未命中优先填空行,否则淘汰组内最久未用行
- 写回策略下淘汰脏行需记写回,统计命中率
- 通用 LRU 缓存用哈希表加双向链表实现 O(1) 的 get/put
易错点
- 地址拆分顺序搞反,把高位当组索引
- 未命中时忘记先找无效行,直接淘汰有效数据
- 命中时没有更新 LRU 信息,替换策略退化
面试官常见追问
- 写回和写直达有什么区别?
- LRU 用哈希表加双向链表怎么实现?
- 组相联路数越大越好吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。