和字节相爱相杀的一年

那必然是我宇宙厂 字节跳动了 字节跳动的算法题拷打可谓是数一数二的 那简直了不能手撕就准备gg了 还有字节跳动的项目拷打也是数一数二的 未来还有场景题哈哈

面的是抖音用户增长产品，面试时长1小时 面完面试官说我挺有字节范的 这是个啥范❓后续看标题。我真笑死了。挺有字节范但秒挂

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 的调用次数

1、自我介绍2、手撕:力扣138.随机链表的复制3、spring的IOC原理是什么4、MySQL的联合索引是什么，和单独建几个索引有什么区别5、三个SQL语句，分别判断会不会用索引，联合索引a、b、c- b=1 and a=2-C=1-a=1 and b>3 and c=46、你说第一个不会用索引，所以我们在写语句的时候还需要专门去关注他的顺序吗(不用，会优化)7、在实际场景中，什么时候用abc的联合索引，什么时候单独建3个索引8、除了redis缓存，还有哪些缓存方式9、什么情况下会用到redis缓存10、如何保证缓存和数据库的数据一致性11、讲实习项目，接到任务后如何分析需求的12、有...