中文在线 java 一面面经

大厂要么简历挂，要么二三面挂，还是我再等等，等九月😭

只能说是灾难级表现，感觉还是得刷刷算法题，全排列都有bug没做出来。一面不挂，我都不敢去了。一面（8.14）：1.问论文，做了些什么2.推理加速项目做了些什么，还问到llama模型的架构,self attention3.问C++的指针（直接说不咋会C++，会些C)4.然后问C中malloc的具体实现5.多线程和bash脚本5.算法题全排列（没做出来，啥都给忘了，面试官还有点安慰的意思）6.反问实习时间（实在是没脸问，只是想快点结束）电话（8.19）：通知入职时间。感觉最近好像有点缺实习生，各个公司都抓紧招人。

可运行版本 import java.util.HashMap;import java.util.Map;class LRUCache {class DLinkedList{int key;int val;DLinkedList next;DLinkedList prev;long timeStamp;public DLinkedList(){this.timeStamp = System.currentTimeMillis();}public DLinkedList(int key,int val){this.key = key;this.val = val;this.timeStamp = System.currentTimeMillis();}}int capacity;int size;DLinkedList head;DLinkedList tail;Map<Integer,DLinkedList> map;long ttl;public LRUCache(int capacity,long ttl){this.capacity = capacity;size = 0;head = new DLinkedList();tail = new DLinkedList();head.next=tail;tail.prev = head;map = new HashMap<>();this.ttl = ttl;}public void addToHead(DLinkedList node){node.next = head.next;head.next.prev = node;node.prev = head;head.next = node;}public void removeOne(DLinkedList node){node.next.prev = node.prev;node.prev.next = node.next;}public boolean isExpired(DLinkedList node){long now = System.currentTimeMillis();long diff = now-node.timeStamp;if(diff>ttl){return true;//true是过期了的意思 false才是没过期！！！}return false;}public int get(int key){if(!map.containsKey(key)){return -1;}else{DLinkedList node = map.get(key);if(isExpired(node)){removeOne(node);map.remove(key);size--;return -1;}node.timeStamp = System.currentTimeMillis();removeOne(node);addToHead(node);return node.val;}}public void put(int key,int val){if(!map.containsKey(key)){DLinkedList newNode = new DLinkedList(key,val);addToHead(newNode);map.put(key,newNode);size++;if(size>capacity){DLinkedList oldNode = tail.prev;removeOne(oldNode);map.remove(oldNode.key);size--;}}else {DLinkedList newNode = new DLinkedList(key,val);DLinkedList oldNode = map.get(key);removeOne(oldNode);addToHead(newNode);map.put(key,newNode);}}}class Main{public static void main(String[] args) {LRUCache cache = new LRUCache(2, 1000); // 1秒TTLcache.put(1, 1);cache.put(2, 2);System.out.println(cache.get(1)); // 返回 1try {Thread.sleep(1500); // 等待1.5秒让数据过期} catch (InterruptedException e) {e.printStackTrace();}System.out.println(cache.get(1)); // 返回 -1（已过期）System.out.println(cache.get(2)); // 返回 -1（已过期）}}

1.介绍实习2.Redis集群模式？答：redis通过16384个哈希槽，集群中的每个节点拥有一段自己的哈希槽index范围，读写数据时，通过hash函数%16384得到key位于那个槽中，并且集群中每个节点间都会通过redis发布订阅机制彼此之间交换自己所拥有的hash槽范围，客户端只需要向集群中某一个节点发送请求，如果请求对应该节点，即可执行成功，否则，redis会发送一个重定向命令响应客户端，客户端再向正确的节点发送请求。3.介绍一下缓存雪崩？答：缓存雪崩是同一时刻大量键过期，导致大量请求一瞬间同时打到数据库中，可以在设置过期时间时加一个随机值来避免同一时刻大量键同时过期，也可以加互斥锁...