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