勉强算是面经——4.淘米游戏

岗位：游戏开发人员

视频面试

开始自我介绍，简单说说项目，没有深入问语言

主要问的计算机网络

1.TCP和UDP的区别，包括TCP的可靠性依据是什么
当时只提到了可靠性，网上找的资料

作者：一个offer都没有的菜鸡
链接：https://www.nowcoder.com/discuss/125248?type=2
来源：牛客网

• TCP、UDP的区别？服务器和客户端建立的过程？
  TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此交换数据前，必须先在双方之间建立一个TCP连接，之后才能传输数据。TCP提供超时重发，丢弃重复数据，检验数据，流量控制等功能，保证数据能顺序地从一端传到另一端。
  UDP---用户数据报协议，是一个简单的面向数据报的运输层协议。UDP不提供可靠性，它只是把应用程序传给IP层的数据报发送出去，但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户和服务器之间建立一个连接，且没有超时重发等机制，不保证数据按顺序传递，故而传输速度很快。

UDP编程的服务器端一般步骤

1. 创建一个socket，用函数socket()；
2. 设置socket属性，用函数setsockopt();* 可选
3. 绑定IP地址、端口等信息到socket上，用函数bind();
4. 循环接收数据，用函数recvfrom();
5. 关闭网络连接；

UDP编程的客户端一般步骤是

1. 创建一个socket，用函数socket()；
2. 设置socket属性，用函数setsockopt();* 可选
3. 绑定IP地址、端口等信息到socket上，用函数bind();* 可选
4. 设置对方的IP地址和端口等属性;
5. 发送数据，用函数sendto();
6. 关闭网络连接；

TCP编程的服务器端一般步骤是

1. 创建一个socket，用函数socket()；
2. 设置socket属性，用函数setsockopt(); * 可选
3. 绑定IP地址、端口等信息到socket上，用函数bind();
4. 开启监听，用函数listen()；
5. 接收客户端上来的连接，用函数accept()；
6. 收发数据，用函数send()和recv()，或者read()和write();
7. 关闭网络连接；
8. 关闭监听；

TCP编程的客户端一般步骤是

1. 创建一个socket，用函数socket()；
2. 设置socket属性，用函数setsockopt();* 可选
3. 绑定IP地址、端口等信息到socket上，用函数bind();* 可选
4. 设置要连接的对方的IP地址和端口等属性；
5. 连接服务器，用函数connect()；
6. 收发数据，用函数send()和recv()，或者read()和write();
7. 关闭网络连接；

• socket中的close是一次就关闭的吗？半关闭状态是怎么产生的？
  不是，当A发送给B控制FIN的时候，A到B这个方向的连接就关闭了，这个时候处于半关闭的状态，但是B到A这个方向的连接并没有关闭，因为B要等到将数据全部发送完毕之后才会发送FIN给A。

• TCP拥塞控制
  重点掌握慢开始、拥塞避免、快重传、快恢复。

• TCP流量控制,采用滑动窗口会用什么问题？
  流量控制是为了让发送方的发送速率不要太快，要让接收方来得及接收。
  Nagle算法：①当发送方首都哦啊哦对第一个数据字符的确认后，再把发送缓存中的所有数据组装成一个报文段发送出去，同时继续对随后到到达的数据进行缓存。②当到达的数据已达到发送窗口大小的一半或已达到报文段的长度的时候就立即发送一个报文段。
  糊涂窗口综合征：就是由于发送端和接收端上的处理不一致，导致网络上产生很多的小包，结果报文段包含了一个大大的头部，携带数据很少。数据传输效率低。处理方法是等待窗口大小满足一定的条件之后(能够接收一个最大报文，或者缓冲区的一半)，再来发送窗口通告，这样就不会产生小报文。

  滑动窗口机制为端到端设备间的数据传输提供了可靠的流量控制机制。然而，它只能在源端设备和目的端设备起作用，当网络中间设备（例如路由器等）发生拥塞时，滑动窗口机制将不起作用。

• 拥塞控制和流量控制的区别？

1. 拥塞控制就是防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不会过载
2. 流量控制往往是点对点通信量的控制，是一个端到端的问题，流量控制要做的是抑制发送端发送数据的速率，以便接收端来得及接收。

• TCP怎么保证可靠性？

1. 应用数据被分割成TCP认为最适合发送的数据块
2. 超时重传：当TCP发出一个段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一个确认，将重发这个报文段
3. TCP给发送的每一个包进行编号，接收方对数据包进行排序，把有序数据传送给应用层
4. 校验和：TCP将保持它首部和数据的检验和。这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。如果收到段的检验和有差错，TCP将丢弃这个报文段和不确认收到此报文段
5. TCP的接收端会丢弃重复的数据
6. 流量控制：让发送方的发送速率不要太快，要让接收方来得及接收
7. 拥塞控制：当网络拥塞时，减少数据的发送

• TCP滑动窗口协议

1. “窗口”对应的是一段可以被发送者发送的字节序列，其连续的范围称之为“窗口”
2. “滑动”则是指这段“允许发送的范围”是可以随着发送的过程而变化的，方式就是按顺序“滑动”

 

2.进程与线程的区别（这个网上资料太多了）

根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位

在开销方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。

所处环境：在操作系统中能同时运行多个进程（程序）；而在同一个进程（程序）中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）

内存分配方面：系统在运行的时候会为每个进程分配不同的内存空间；而对线程而言，除了CPU外，系统不会为线程分配内存（线程所使用的资源来自其所属进程的资源），线程组之间只能共享资源。

包含关系：没有线程的进程可以看做是单线程的，如果一个进程内有多个线程，则执行过程不是一条线的，而是多条线（线程）共同完成的；线程是进程的一部分，所以线程也被称为轻权进程或者轻量级进程。
 

3.linux常用命令，这个不会

4.数据库查询语句，查询有哪些类型
例子：一个表，包括用户ID，物品ID，数量，如何通过一条语句查询到一个用户拥有的物品总数

淘米主要用的SQL，其他面试还问了数据库引擎，因为我项目主要用的Oracle，所以没有深入问。

 

5.Http状态码有哪些，get post的区别，这个不会

 

6.数据结构基础

线性表和非线性表区别

链表的特点

图的遍历方法

 

7.面向对象，又问了多态

 

8.都了解哪些排序算法，介绍原理，时间复杂度

 

9.给你一个日均十万访问的服务器，怎么设计（这个不会）

 

其他的还有两个数交换位置，不用第三个变量，不用容器

 

反正凉了