5. 数据库

（8）超时᯿传

当 TCP 发出一个段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一个确认，将᯿发这个报文段。

5. 数据库

1、B+树的数据结构，B+树是怎么分裂的

B+ 树继承于 B 树，都限定了节点中数据数目和子节点的数目。B 树所有节点都可以映射数据，B+ 树只有叶子节点可以映射数据。

单独看这部分设计，看不出 B+ 树的优势。为了只有叶子节点可以映射数据，B+ 树创造了很多冗余的索引（所有非叶子节点都是冗余索引），这些冗余索引让 B+ 树在插入、删除的效率都更高，而且可以自动平衡，因此 B+ 树的

所有叶子节点总是在一个层级上。

所以 B+ 树可以用一条链表串联所有的叶子节点，也就是索引数据，这让 B+ 树的范围查找和聚合运算更快。

6. 算法题

1、判断链表有没有环

思路：快慢指针

2、合并两个有序链表

思路：虚拟头结点

Java面经12

@author习惯过了头

1、自我介绍

2、雪花算法生成id，为什么不用数据库自增

怎么判断用户是否登录、怎么部署项目、如果有多台服务器，怎么判断一个请求是否已经登录

3、volite了解吗（JVM）

4、synchronize原理，自旋锁等一系列锁了解吗

5、spring框架，前端是怎么知道调用后端的方法。

我说后端写有接口，是用response、request然后加注解。接着问加了这些后，为什么前端就可以访问到后端接口了

6、tcp三次握手，没有第3次会怎么样。

说一下滑动窗口作用，如果接收方的接收窗口告诉发送方已经没有缓存位置了，这时发送方就不会再发送数据，然后假设接收方又有100个缓存位置，然后发送报文给发送方，但是报文丢失，这样双方都在等待，就形成了死锁，

怎么解决（我的回答是发送方发送探测报文）