7.20 机试7.28 一面：自我介绍MRU的使用场景（这个我还真不知道）八股：介绍进程线程、所属资源、线程错误处理AVL和红黑树数组和链表，使用场景手撕：实现LRU类，其内部大小为capacity，实现get(key)，put(key, value)内部函数，节点小于capacity则加入，不然删除最少未使用节点，时间复杂度O(1)这手撕挺基础的，我脑子抽了用链表去写，写的差不多了忽然发现要求时间复杂度是O(1)，最后时间到了没写完让你讲一下思路面试官全程冷淡脸，没什么感情起伏，估计不太满意，感觉面的都挺基础的，就是一紧张脑子空了秋招的第一次面试，算是长记性了