LFU 缓存淘汰算法中，如果一个 key 访问次数很多但很久未被访问，而新 key 访问次数少却被淘汰，如何优化 LFU 解决这种情况？

Question

Accepted Answer

考察点：考察对 LFU 算法老化机制和缓存公平性的理解与优化能力。回答思路：指出 LFU 的访问计数不随时间衰减的缺陷 提出基于时间窗口或定期衰减计数的方案 分析实现细节如衰减周期、计数更新方式 讨论对热度和新数据公平性的权衡

考察说明