面试题 - 简书

1. 快排

func quickSort(left, right int, array []int) []int{
  if left > right {
      return nil
  }
  pivot := left
  begin := left
  end  := right
  for begin < end{
    for begin < end {
      if array[end] >= array[pivot] {
        end--
        continue
      }
      array[pivot], array[end] = array[end], array[pivot]
      pivot = end
      break  
    }
    for begin < end {
      if array[begin] <= array[pivot]{
          begin++
          continue
       }
       array[begin], array[pivot] = array[pivot], array[begin]\
       pivot = begin
       break
    }   
  }
  quickSort(left, pivot-1.array)
  quickSort(pivot+1, right, array)
  return array
}

2. 网络中的七层和五层模型，每一层的协议

OSI.png

3. TCP连接建立-断开的过程

连接建立，三次握手

TCP连接的端点叫做套接字（socket）或插口，即（IP地址：端口号），每一条TCP连接唯一地被通信两端的两个端点（即两个套接字）所确定。
TCP的运输连接有三个阶段，即连接建立、数据传送、连接释放。
TCP连接建立的过程要使每一方能够确定对方的存在：主动发起连接建立的应用进行叫做客户（client），被动等待连接建立的应用进程叫做服务器（server），连接建立的过程叫做三次握手。

假设A为客户，B为服务器，A发送一个报文给B，B发回确认，然后A再加以确认，来回共三次，成为“三次握手”。三次握手建立连接。
所谓三次握手（Three-Way Handshake）即建立TCP连接，就是指建立一个TCP连接时，需要客户端和服务端总共发送3个包以确认连接的建立。在socket编程中，这一过程由客户端执行connect来触发，整个流程如下图所示：

Three-Way Handshake.png

1）第一次握手：Client将标志位SYN置为1，随机产生一个值seq=J，并将该数据包发送给Server，Client进入SYN_SENT状态，等待Server确认。
2）第二次握手：Server收到数据包后由标志位SYN=1知道Client请求建立连接，Server将标志位SYN和ACK都置为1，ack=J+1，随机产生一个值seq=K，并将该数据包发送给Client以确认连接请求，Server进入SYN_RCVD状态。
3）第三次握手：Client收到确认后，检查ack是否为J+1，ACK是否为1，如果正确则将标志位ACK置为1，ack=K+1，并将该数据包发送给Server，Server检查ack是否为K+1，ACK是否为1，如果正确则连接建立成功，Client和Server进入ESTABLISHED状态，完成三次握手，随后Client与Server之间可以开始传输数据了。

断开连接，四次挥手

连接的释放需要发送四个包，因此成为“四次挥手”，四次挥手断开连接。客户端或服务器都可以主动发起挥手动作。

所谓四次挥手（Four-Way Wavehand）即终止TCP连接，就是指断开一个TCP连接时，需要客户端和服务端总共发送4个包以确认连接的断开。在socket编程中，这一过程由客户端或服务端任一方执行close来触发，整个流程如下图所示：

Four-Way Wavehand.png

由于TCP连接时全双工的，因此，每个方向都必须要单独进行关闭，这一原则是当一方完成数据发送任务后，发送一个FIN来终止这一方向的连接，收到一个FIN只是意味着这一方向上没有数据流动了，即不会再收到数据了，但是在这个TCP连接上仍然能够发送数据，直到这一方向也发送了FIN。首先进行关闭的一方将执行主动关闭，而另一方则执行被动关闭，上图描述的即是如此。
1）第一次挥手：Client发送一个FIN，用来关闭Client到Server的数据传送，Client进入FIN_WAIT_1状态。
2）第二次挥手：Server收到FIN后，发送一个ACK给Client，确认序号为收到序号+1（与SYN相同，一个FIN占用一个序号），Server进入CLOSE_WAIT状态。
3）第三次挥手：Server发送一个FIN，用来关闭Server到Client的数据传送，Server进入LAST_ACK状态。
4）第四次挥手：Client收到FIN后，Client进入TIME_WAIT状态，接着发送一个ACK给Server，确认序号为收到序号+1，Server进入CLOSED状态，完成四次挥手。

上面是一方主动关闭，另一方被动关闭的情况（由一方发起挥手），实际中还会出现同时发起主动关闭的情况，具体流程如下图（同时挥手）：

Wavehand.png

4. 为什么连接的时候是三次握手，关闭的时候却是四次握手？

这是因为当Server端收到Client端的SYN连接请求报文后，可以直接发送SYN+ACK报文。其中ACK报文是用来应答的，SYN报文是用来同步的。
但是关闭连接时，当Client端发送FIN报文仅仅表示它不再发送数据了但是还能接收数据，Server端收到FIN报文时，很可能并不会立即关闭SOCKET，所以只能先回复一个ACK报文，告诉Client端，"你发的FIN报文我收到了"。只有等到我Server端所有的报文都发送完了，我才能发送FIN报文，因此不能一起发送。故需要四步握手。