百度提前批一面凉经！继续复习！

import java.util.*;class Node {public Integer key;public Integer value;public Long timeStamp;public Node(Integer key, Integer value, Long timeStamp) {this.key = key;this.value = value;this.timeStamp = timeStamp;}}class LRUCache {private Map<Integer, Node> map;private int capacity;public LRUCache(int capacity) {map = new LinkedHashMap<>();this.capacity = capacity;}public int get(int key) {Node node = map.get(key);// key 不存在if (node == null) {return -1;}// key 过期（懒删除策略）if (isExpire(node)) {map.remove(key);return -1;}map.remove(key);map.put(key, node);return node.value;}public void put(int key, int value, Long timeStamp) {Node node = map.get(key);if (node == null) {  // key 不存在node = new Node(key, value, timeStamp);if (map.size() < capacity) {  // 有额外空间map.put(key, node);} else {  // 没有额外空间// 先尝试移除过期keyremoveExpireNodes();// 如果空间还是不足，移除最老的keyif (map.size() >= capacity) {map.remove(map.keySet().iterator().next());}map.put(key, node);}} else {  // key 存在map.remove(key);node = new Node(key, value, timeStamp);map.put(key, node);}}private void removeExpireNodes() {for (Node node : map.values()) {if (isExpire(node)) {map.remove(node.key);}}}private boolean isExpire(Node node) {if (node.timeStamp == null) {  // 没有时间戳表示永久不过期return false;}return System.currentTimeMillis() > node.timeStamp;}}class LRUTTL {public static void main(String[] args) {LRUCache cache = new LRUCache(2);cache.put(1, 10, null);cache.put(2, 20, null);System.out.println(cache.get(1));  // 10cache.put(3, 30, null);System.out.println(cache.get(2));  // -1cache.put(4, 40, System.currentTimeMillis() + 1000);try {System.out.println(cache.get(1));  // -1Thread.sleep(1500);System.out.println(cache.get(3));  // 30System.out.println(cache.get(4));  // -1} catch (InterruptedException e) {throw new RuntimeException(e);}}}优化点：可以维护一个map结构存储<最小过期时间，节点数量>来判断当前LinkedList中是否存在已经过期的node，可以一定程度地减少 removeExpireNodes 的调用次数

感谢虾皮🦐捞我上岸～😍 base 上海 后端啥也不说了，我愿成为虾孝子

面试官迟到10min，面了一会又卡顿重进20min 实习拷打缓存里存什么数据？Redis 的什么特性使它可以胜任缓存工作？Redis单线程是什么意思，为什么单线程就会快？IO多路复用是什么？单线程和多线程在IO多路复用里的区别？在实习过程中，用的HTTP版本是多少？HTTP2.0和3.0相比1.1的优化方式？30min 手撕 带过期时间的LRU手撕撕了很长时间，没跑出来用例数据，但是思路应该没问题，不知道能不能过

📍面试公司：字节跳动🕐面试时间：上周💻面试岗位：后端开发❓面试问题：1.  问了实习做的东西2.  RAG相关的，AI Agent3.  线程池参数4.  乐观锁和悲观锁的区别5.  定时任务怎么实现秒杀的6.  微信扫码的流程，手机扫码，PC上登录微信，整个流程是什么7.  微信二维码怎么生成的8.  分布式系统中，如果两个服务是两个线程，同时要对数据库中的某一行做更新操作，怎么保证更新数据是正确的9.  做题：K个一组翻转链表，比较简单🙌面试感想：字节场景题问的多一点，八股没多少，更多的是考察你怎么设计一个模块或服务