路有瑶台的博客

感觉面试的时候面试官大多数都必问数据库，也可以理解，企业肯定会涉及到大规模数据存储，那么数据库存储就一定会用到数据库。做一些数据库相关的基本知识总结，持续更新~

为什么是三次握手而不是两次？第一次握手（SYN）：客户端向服务器发送连接请求，并指明初始序列号。第二次握手（SYN + ACK）：服务器收到请求后，确认连接请求，并发送自己的序列号。第三次握手（ACK）：客户端收到服务器的确认后，也发送确认消息，表示连接已建立。三次握手的设计是为了解决可能出现的两种情况：重复连接请求和延迟的连接请求。通过三次握手，确保了双方的状态都同步了，建立了可靠的连接。为什么是四次挥手而不是三次？第一次挥手（FIN）：客户端发送关闭连接请求。第二次挥手（ACK）

②快慢指针：创建两个指针，同时指向链表的头节点。然后开始一个大循环，在循环体中指针1每次移动一个节点，指针2每次移动两个节点。（可以类比环形跑道，一个快一个慢在同一起跑线开始后面跑的快的一定会再次超过跑的慢的，假设从链表头节点到入环点的距离是D，链表的环长是S，那么循环会进行S次）①穷举遍历：从头节点开始，依次遍历单链表中的每一个节点。每遍历到一个新节点，将新节点和此前节点进行比较，若已经存在则说明已被遍历过，链表有环。06.服务器端的安全有哪些层面，画一棵树。05.二叉树的遍历时间复杂度。