LRU面试题解析

如何手写 LRU 缓存？

这题是典型手写实现题，关键是用 HashMap 加双向链表在 O(1) 完成查询、更新、移动和淘汰，并处理已有 key、容量边界和 map/list 同步。

同题还出现在 1 个公司岗位

LRU 算法在操作系统中如何使用？

LRU 的核心思想是淘汰最近最少被访问的数据，在操作系统里主要用于页面置换、页缓存回收和内存压力下的缓存管理。但真正的系统通常不会实现严格 LRU，而是借助访问位、脏页状态、Clock、二次机会、活跃/非活跃链表等机制近似判断冷热，以降低维护成本并兼顾吞吐、延迟和写回开销。