楼主这段时间在外面看机会,前前后后面了一二线挺多互联网公司,对自己近期面试过程遇到的各种题目做一个整理,给近期看机会的同学一点参考吧。
这里特别说明一下,我这里给的题只是近期我面试过程中遇到过的,至于要看机会的同学,最好还是自己要去花点时间刷刷leetcood热题,如果平时在公司不方面开lt的官网刷题,idea其实也有相应的插件,直接用idea 就可以直接刷题,自己百度下:idea leetcode插件 下载个插件直接就可以用idea 做题,非常方面。
具体题目内容大家可以自己搜下leetcood,每个题后面我都把相关都leetcood 对应的题号标注好。
笔试题1--LRU (LeetCood 146)
思路:双 指针
class LRUCache {
int capacity;
int size;
LRUNode head;
LRUNode tail;
Map<Integer, LRUNode> cache;
public LRUCache(int capacity) {
this.size = 0;
this.capacity = capacity;
head = new LRUNode(-1, -1);
tail = new LRUNode(-1, -1);
cache = new HashMap<>(capacity);
head.next = tail;
tail.pre = head;
}
public int get(int key) {
LRUNode node = cache.get(key);
if (node == null) {
return -1;
}
removeNode(node);
addHead(node);
return node.value;
}
public void put(int key, int value) {
LRUNode node = cache.get(key);
if (node == null) {
node = new LRUNode(key, value);
if (removeEldestEntry()) {
removeTail();
} else {
size ++;
}
} else {
node.value = value;
removeNode(node);
}
addHead(node);
}
public boolean removeEldestEntry() {
return size >= capacity;
}
public void removeNode(LRUNode node) {
node.pre.next = node.next;
node.next.pre = node.pre;
}
public void addHead(LRUNode node) {
node.pre = head;
node.next = head.next;
head.next.pre = node;
head.next = node;
cache.put(node.key, node);
}
public void removeTail() {
LRUNode node = tail.pre;
removeNode(node);
cache.remove(node.key);
}
}
class LRUNode {
i