网易雷火 游戏研发工程师
手撕：二叉树的非递归中序遍历；快排；
1. 做了一些基础知识题，涉及内容包括：指针和引用，select/poll/epoll对比，有两张表，都有id列，都是主键，怎么查出在两表均有的记录（即交集），并按照指定的两个字段排序，用一条sql语句实现。（INNER JOIN，ORDER BY
堆排序的过程；结构体的内存对齐；
2. tcp三次握手改成两次会有什么问题
3. 项目中怎么解决的粘包、介绍零拷贝、介绍proactor模式
4. TCP报文分段和IP层分片各解决什么问题
交叉面二面 60min
1. 问项目里做了什么优化、衡量算法性能的标准是什么、人员分工
2. 信号量与互斥锁的区别是什么
3. 做的一些题：double能表示的最大整数，怎么判断两个时间戳（单位s）是否属于同一周，提供接口能获取时间戳所属的年/月/日/周几/时/分/秒；将网络12.2.128.0/18划分成128个规模相同的子网，每个子网最大可分配的ip地址个数是多少；给一个实现定时功能的伪代码，让你说有啥问题，怎么改
已凉。
类似资料：