后端岗位面试题更新 2026-08-05

请介绍你对内存淘汰算法的理解,重点说明 LRU 和 LFU 的实现原理、优缺点及适用场景。

Moka后端开发专业服务技术原理方案权衡

考察说明

考察缓存淘汰算法的原理掌握与场景权衡能力

回答思路

  1. 准确描述 LRU 的最近最少使用策略及其常见实现(如哈希表+双向链表)
  2. 准确描述 LFU 的访问频率策略及其实现难点(如频率计数、衰减)
  3. 对比两者的优缺点,如 LRU 对偶发扫描不敏感,LFU 对热点更稳定但实现复杂
  4. 能结合具体场景(如 Redis、CDN)说明选型理由
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。