最近在整理计算机方向的26届校招面试题, 刷到一个高频题:LRU 缓存机制。 这题几乎是 Java/C++ 后端面试的常客,腾讯、字节、阿里、拼多多等公司都问过类似的原题。 而面试官的经典台词是: 🧑💼:“你知道 LRU 吗?你能手写一个简化版吗?” 有人一脸懵,有人写了 50 行崩溃现场,也有人用 LinkedHashMap 一把梭。 今天我们就一起来彻底搞懂:什么是 LRU?如何手写?面试中如何高效答? 一、什么是 LRU 缓存机制? LRU 全称是 Least Recently Used,最少最近使用。 核心思想是:优先淘汰最近最少使用的数据。 通常 LRU 需要实现两个操作:...