美团暑期一面

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