后端岗位面试题更新 2026-08-05
请比较LRU-K与标准LRU在缓存淘汰上的区别和适用场景。
微派后端开发游戏技术选型方案权衡
考察说明
考察对两种缓存淘汰策略差异的理解及场景选择能力
回答思路
- 指出LRU只考虑最近访问时间，LRU-K同时考虑访问频率
- 说明LRU-K能抵御偶发扫描式访问的缓存污染
- 讨论LRU-K需要额外内存记录历史信息和计数，实现复杂
- 说明LRU适合访问模式简单的场景，LRU-K适合访问频率分布不均的场景
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
