TCP握手过程 为什么是4次
三次握手建立连接，客户端发送syn包到服务器，服务器收到syn包，确认客户的syn包并且自己也发送一个syn包，客户端收到后确认服务器的syn包，连接建立。
超时重传：超时重传机制用来保证TCP传输的可靠性。每次发送数据包时，发送的数据报都有seq号，接收端收到数据后，会回复ack进行确认，表示某一seq 号数据已经收到。发送方在发送了某个seq包后，等待一段时间，如果没有收到对应的ack回复，就会认为报文丢失，会重传这个数据包。
快速重传：接受数据一方发现有数据包丢掉了。就会发送ack报文告诉发送端重传丢失的报文。如果发送端连续收到标号相同的ack包，则会触发客户端的快速重 传。比较超时重传和快速重传，可以发现超时重传是发送端在傻等超时，然后触发重传;而快速重传则是接收端主动告诉发送端数据没收到，然后触发发送端重传
流量控制：接收端告诉发送端自己还有多少缓冲区可以接受数据（只考虑接收端和发送端）
拥塞控制：慢启动、拥塞避免、拥塞发生、快速恢复（考虑整个网络的状况）
四次挥手断开连接：第一次：主动关闭方发送一个FIN，用来关闭主动方到被动关闭方的数据传送，也就是主动关闭方告诉被动关闭方：我已经不会再给你发数据了(当 然，在fin包之前发送出去的数据，如果没有收到对应的ack确认报文，主动关闭方依然会重发这些数据)，但此时主动关闭方还可以接受数据。第二次：被动关闭方收到FIN包后，发送一个ACK给对方，确认序号为收到序号+1(与SYN相同，一个FIN占用一个序号)。第三次：被动关闭方发送一个FIN，用来关闭被动关闭方到主动关闭方的数据传送，也就是告诉主动关闭方，我的数据也发送完了，不会再给你发数据了。第四次：主动关闭方收到FIN后，发送一个ACK给被动关闭方，确认序号为收到序号+1，至此，完成四次挥手。
SYN标志建立一个新连接，FIN标志释一个连接，RST重置连接
三次握手用于防止“已失效的连接请求报文段”，报文段没有丢失，而是在某个节点长时间滞留。
四次挥手：由于连接是全双工的。所以每个方向都必须单独进行关闭
为什么是三次握手，四次挥手：因为在握手的时候服务端在listen状态，收到建立连接的syn报文后，将ack和syn放在一个报文里发送给对方，而关闭连接时，收到对方的FIN报文时，仅仅表示对方不再发送数据了但是还能接收数据，己方也未必全部数据都发送给对方了，所以己方可以立即close，也可以发送一些数据给对方后，
再发送FIN报文给对方来表示同意现在关闭连接，因此，己方ACK和FIN一般都会分开发送。
设计一个可以满足高效率获取第k大和前k个大的元素的数据结构
大顶堆
哈希表 再哈希
哈希表hashtable(key，value) 就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。
再哈希的方法：
拉链法：数组+链表
开放地址法：将所有的元素都存在哈希表中
再散列法：再使用哈希函数去散列一个输入的时候，输出是同一个位置就再次散列，直至不发生冲突位置
设计线程池
线程池是一种多线程处理形式，处理过程中将任务添加到队列，然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小，以默认的优先级运行，并处于多线程单元中。如果某个线程在托管代码中空闲（如正在等待某个事件）,则线程池将插入另一个辅助线程来使所有处理器保持繁忙。如果所有线程池线程都始终保持繁忙，但队列中包含挂起的工作，则线程池将在一段时间后创建另一个辅助线程但线程的数目永远不会超过最大值。超过最大值的线程可以排队，但他们要等到其他线程完成后才启动。
生产者消费者模式
解释内存中的堆和栈，栈溢出
内存中的栈由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈，先进后出。它是由高地址向低地址扩展的数据机构，是一段连续的内存区域，只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。
内存中的堆一般用来动态分配内存，实现和操作系统和编译器有关。