腾讯 IEG 游戏国际发行技术中台一面

一面
上来先来一段自我介绍，然后就开始面试了。
1. tcp 三次握手与四次挥手的过程，包括状态位的切换也要说明白。滑动窗口协议的流程，当发送方的发送窗口为 0 后，后续还想继续发送该如何处理？

2. 每次回答完最基础的协议以后，接下来都会有几个场景题，包括：1. 有很多客户端在等待申请建立连接，服务器要怎样处理？2. tcp 一定要四次挥手才能释放连接吗？3. 有使用过哪些 socket 相关函数进行网络编程？4. TCP 断开连接时只能由客户端发起吗？

3. 字节序的问题，如何判断大端小端，怎么判断是否需要进行大小端的转换？uint8 和 uint32 需要进行大小端的转换吗？epoll 的原理，分布式协议了解吗？

4. 一道场景题，有 10^9 个数据，然后找到最大的前 100 个数字呢？我答的是小根堆。

5. 如何判断一个状态图中的数据是否被重复引用？面试官一步步引导，我回答的是：用有向图来描述状态图，然后采用邻接链表的方式来存放这个有向图，有向图存在环则代表某个顶点被重复引用。后面追问，用什么算法遍历这个邻接链表才能判断存在环？

6. 网络数据包如何从网卡设备中拷贝到内存？我答的是网卡驱动程序的那部分内容。其中延伸了中断上半部与下半部分机制，原子上下文与进程上下文等。

7. 如何实现协程，包括如何创建和切换？我写过 xv6 的实验，所以就按照实验的思路来答了。

8. x86 架构中你知道那些寄存器，它们有什么用？我答了 eax-edx，pc，sp寄存器等，后面延伸到了进程栈如何回溯，函数调用完整流程等。

9. 写一道算法题，给出一个数字串和一个被除数，求出数字串除以这个被除数的结果（大数相除）。

面完 3 小时之后一面通过