后端岗位面试题更新 2026-08-05
请介绍你对内存淘汰算法的理解,重点说明 LRU 和 LFU 的实现原理、优缺点及适用场景。
Moka后端开发专业服务技术原理方案权衡
回答思路
- 准确描述 LRU 的最近最少使用策略及其常见实现(如哈希表+双向链表)
- 准确描述 LFU 的访问频率策略及其实现难点(如频率计数、衰减)
- 对比两者的优缺点,如 LRU 对偶发扫描不敏感,LFU 对热点更稳定但实现复杂
- 能结合具体场景(如 Redis、CDN)说明选型理由
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。