后端岗位面试题更新 2026-08-05
请描述LRU缓存淘汰算法的基本思想，并说明如何用一种常见数据结构实现它。
元戎启行后端开发人工智能编码实现技术原理
考察说明
考察对LRU算法原理与常见实现方式（如哈希表+双向链表）的理解
回答思路
- 能清晰说明LRU（最近最少使用）的淘汰策略
- 能指出哈希表用于O(1)查找、双向链表用于O(1)插入删除
- 能说明访问命中时如何将节点移动到链表头部，淘汰时删除链表尾部
- 能简要提及时间复杂度与空间复杂度优势
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
