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

招黑奴呢

如何评价

1.A:能实习多久，能接受来深圳吗 Q:6个月，一线城市都可以接收 2.A:介绍一个你的项目，你的产出 Q:大众生活（黑马点评）。介绍了功能：如优惠券秒杀、共同好友、热门排行等。 3.Q：缓存三剑客 A：缓存穿透：布隆过滤器和缓存空值。用布隆过滤器替代了缓存空值，bitmap占内存少，但有一定误判率，可接受。缓存雪崩：TTL加一个随机值。缓存击穿：互斥锁，只有一个线程能访问数据库。（其实还有逻辑过期：设置永不过期，但增加一个过期时间字段，在读取时检查是否过期。可以解决） 4.Q：秒杀功能介绍 A:乐观锁：版本号+检查库存>0实现。 5.Q：redis自增命令和雪花算法生成全局id的区别 ...