100天准备找工作：第十三天 （美团面试倒计时九天！）
国庆学校终于解封了，晚上去南航happy了一波~
下午参加了宁波银行的笔试：
感觉专业题里数据库的居多，而且很多偏实际场景的感觉；
java方面几乎没题，就只有几个简单的IDEA的使用的题
然后就是行测题和性格题
算法题：
1.二叉搜索树的插入（力扣每日一题）：又是一个简单的很的，就直接根据二叉搜索树特性去判断插入位置就可以了
2.手写LRU（二番战）：虽然说是第二次写，但是还是很艰难，再次整理一下思路吧
①定义一个LRU的类，包括一个双向链表的内部类，一个HashMap的属性，还有当前大小和容量，并定义一个链表的伪头尾节点用来减少边界判断条件
②定义一个LRU的构造器，传入一个容量；
③先定义四个辅助方法：添加节点至头部，删除节点，移动节点到头部，删除尾部节点；
④定义正常使用的方法：get和put；
面试题：
1.行锁、表锁、间隙锁：当我们使用范围条件时，键值符合条件但是并不存在的记录叫做间隙，对间隙加锁可以防止插入在范围内的新数据来避免幻读
2.快照读和当前读：用普通的select 语句进行查询时会生成快照，进行快照读，快照读不会上锁，根据可见性判断，来决定是读取该行记录的最新版本还是旧版本。(只有使用普通的select语句进行查询才会用到快照读，才享受到了MVCC机制的读写非阻塞的优越性)MVCC的实现原理和功能：
当前读:使用select … lock in share mode，select … for update，insert，update，delete 语句等语句进行查询或者更新时，会使用相应的锁进行锁定，查询到的肯定数据库中该行记录的最新版本。
当前读:使用select … lock in share mode，select … for update，insert，update，delete 语句等语句进行查询或者更新时，会使用相应的锁进行锁定，查询到的肯定数据库中该行记录的最新版本。
3.MVCC的重要特性:这个怪复杂，好难懂
4.TCP和UDP区别
5.三次握手详细过程以及为什么要发送第三次确认
6.四次挥手以及为什么比建立连接多一次
7.为什么四次挥手最后还要等2MSL
8.建立了连接但客户端故障怎么办
9.公平锁和非公平锁
10.TCP粘包是什么，怎么解决：
