雷火服务端研发两面凉经

一面（40min左右）
1.自我介绍
2.全程做题，读程题，++i和i++，程序改错（计数排序），快排、归并、堆排、冒泡平均时间复杂度，最差复杂度
3.循环双向链表插入一个节点
4.二维数组排序，每一排代表一个数。
我说的用个pair<int,int>保存每行代表的那个数以及对应行数，然后排序交换。后面想了下可以直接从左往右（每个数的高位->低位）扫一遍，依次排（基数排序？）
1.自我介绍
2.问项目，不过实验室项目大多安全相关，感觉面试官听的比较蒙蔽（不妙）
3.象征性问了两个安全相关的问题，然而感觉他其实并不懂这块（sql注入防范，流量检测，协议分析）
4.做服务端开发的时候用的什么模型，epoll
5.怎么编程实现一个异步函数
回调+信号
6.阻塞非阻塞的区别，阻塞io和非阻塞io再写文件描述符时有什么不同
猜了一下，阻塞io一次写完再继续执行，非阻塞写一部分就去干其他事了，然后一会继续写。面试官说我蒙对了，差不多...
7.从c程序到可执行文件经过哪些步骤
预编译，编译，汇编，链接
8.为什么链接后，代码间会有空隙
猜了个用来放展开代码的，面试官也没说什么
9.tcp四次挥手，为什么四次挥手，为什么先断开的一方需要time_wait
感觉每次面试都有问的问题
10.协程原理
解释一通，大概就是比线程小，更高效，不需要线程的上下文切换，同一线程里可以有多个协程。
11.线程上下文包括什么
栈，寄存器
12.线程间通信
临界区，互斥量，信号量，信号，全局静态变量
13.多进程编程，父进程打开了一个文件描述符，fork一个子进程，子进程调用read，此时父进程再调用read从哪开始读
#面经##秋招##C++工程师##网易雷火#