- 博客(3)
- 收藏
- 关注
RSS订阅原创 Posix API与网络协议栈的实现原理
面试中协议栈常问的点？TCP三次握手过程？TCP四次挥手过程？为什么建立连接需要三次握手，断开连接需要四次挥手？time_wait状态持续时间及原因？大量的time_wait和close_wait？超时重传和快速重传？TCP首部长度有哪些字段？TCP在listen时的参数backlog的意义？Accept发生在三次握手的哪一步？三次握手过程中有哪些不安全性？TCP和UDP的区别？池式结构线程池内存池连接池请求池服务端Posix APIfd = socket();
2021-03-19 10:43:13
2207
7
原创 面试必聊的排序与KMP
面试必聊的排序与KMP希尔排序先中间分隔归并排序快速排序KMP公共步长为移动步长next数组1.判断链表是否有环慢指针 往后面移动一个快指针 每一次移动两个快指针与慢指针相遇为止2.判断两个链表是否有公共节点3.链表反转4.单向链表如何找到倒数第n个节点提示：两个指针相差n的距离，其中一个为null时，另一个为倒数第n个...
2021-01-09 16:16:35
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人