深信服

一面：
1 C++中有什么机制能代替宏的功能以及它们之间的区别
2 C语言中如果我想在main return之后做些什么事情该怎么做？




atexit是标准C中的函数，建议使用这个。  
onexit是非标准的。有些平台上不存在这个函数 cstdlib.h






如果是C语言的话,我也不太知道怎么做
C++之类的面向对象可以利用全局对象或者静态对象来做
全局对象或者静态对象的初始化是在main函数开始之前,释放是在main函数返回之后,所以,需要在main开始之前的工作可以放到一个全局对象或者静态对象的构造函数里,main返回之后的工作放到它的析构函数里就OK了
3 C++虚表机制，以及虚函数调用过程
4 C语言中如果想要知道一个文件的大小以及长度该怎么做？ 不能用Linux 的API
5 关于内存对齐的问题，以及如何避免内存对不齐的做法
6 select每个参数的含义，第一个参数为什么+1，一般select都有什么读写事件？


Select函数在Socket编程中还是比较重要的，可是对于初学Socket的人来说都不太爱用Select写程序，他们只是习惯写诸如connect、 accept、recv或recvfrom这样的阻塞程序（所谓阻塞方式block，顾名思义，就是进程或是线程执行到这些函数时必须等待某个事件的发生，如果事件没有发生，进程或线程就被阻塞，函数不能立即返回）。可是使用Select就可以完成非阻塞（所谓非阻塞方式non-block，就是进程或线程执行此函数时不必非要等待事件的发生，一旦执行肯定返回，以返回值的不同来反映函数的执行情况，如果事件发生则与阻塞方式相同，若事件没有发生则返回一个代码来告知事件未发生，而进程或线程继续执行，所以效率较高）方式工作的程序，它能够监视我们需要监视的文件描述符的变化情况——读写或是异常。下面详细介绍一下！
先说明两个结构体：
1、select机制中提供了一个数据结构 struct fd_set ，可以理解为一个集合，实际上是一个位图，每一个特定为来标志相应大小文件描述符，这个集合中存放的是文件描述符(file descriptor)，即文件句柄(也就是位图上的每一位都能与一个打开的文件句柄(文件描述符)建立联系，这个工作由程序员来完成)，这可以是我们所说的普通意义的文件，当然Unix下任何设备、管道、FIFO等都是文件形式，全部包括在内，所以毫无疑问一个socket就是一个文件，socket句柄就是一个文件描述符。fd_set集合可以通过一些宏由人为来操作，程序员通过操作4类宏，来完成最fd_set的操作：
(1)、FD_ZERO(fd_set *)  清空一个文件描述符集合；
(2)、FD_SET(int ,fd_set *)将一个文件描述符添加到一个指定的文件描述符集合中；
(3)、FD_CLR(int ,fd_set*)       将一个给定的文件描述符从集合中删除；
(4)、FD_ISSET(int ,fd_set* )检查集合中指定的文件描述符是否可以读写。
深入的理解select模型的关键点在于理解fd_set，为了说明方便，我们取fd_set长度为1个字节，fd_set中的每一个bit可以对应一个文件描述符fd。则1字节长的fd_set最大可以对应8个fd。
（1）执行fd_set set；FD_ZERO(&set)；则set用位表示为 0000,0000 。
（2）若fd = 5 ，则执行 FD_SET(fd,&set)后，set变为 0001，0000 （第5位置为1）
（3）若再加入fd=2 ，fd=1，则set变为 0001.0011
（4）执行select(6,&set,0,0,0)阻塞等待
（5）若fd=1,fd=2上都发生可读事件，则select返回，此时set变为0000，0011。没有可读事件发生时 fd = 5 被清空。
2、struct timeval，一个大家常用的结构，用来代表时间值，有两个成员，一个是秒数，另一个是毫秒数。
[cpp] view plain copy
struct timeval  
{  
    long tv_sec;    //second  
    long tv_usec;   //microsecond  
};  
这个结构体的精度可以精确至百万分之1秒。
接下来介绍select函数，函数格式为：
[cpp] view plain copy
int select(int maxfdp,fd_set *readfds,fd_set *writefds,fd_set *errorfds,struct timeval *timeout);  
具体解释select的参数：
（1）int maxfdp是一个整数值，是指集合中所有文件描述符的范围，即所有文件描述符的最大值加1，不能错。
说明：对于这个原理的解释可以看上边fd_set的详细解释，fd_set是以位图的形式来存储这些文件描述符。maxfdp也就是定义了位图中有效的位的个数。
（2）fd_set *readfds是指向fd_set结构的指针，这个集合中应该包括文件描述符，我们是要监视这些文件描述符的读变化的，即我们关心是否可以从这些文件中读取数据了，如果这个集合中有一个文件可读，select就会返回一个大于0的值，表示有文件可读；如果没有可读的文件，则根据timeout参数再判断是否超时，若超出timeout的时间，select返回0，若发生错误返回负值。可以传入NULL值，表示不关心任何文件的读变化。
（3）fd_set *writefds是指向fd_set结构的指针，这个集合中应该包括文件描述符，我们是要监视这些文件描述符的写变化的，即我们关心是否可以向这些文件中写入数据了，如果这个集合中有一个文件可写，select就会返回一个大于0的值，表示有文件可写，如果没有可写的文件，则根据timeout参数再判断是否超时，若超出timeout的时间，select返回0，若发生错误返回负值。可以传入NULL值，表示不关心任何文件的写变化。
（4）fd_set *errorfds同上面两个参数的意图，用来监视文件错误异常文件。
（5）struct timeval* timeout是select的超时时间，这个参数至关重要，它可以使select处于三种状态，第一，若将NULL以形参传入，即不传入时间结构，就是将select置于阻塞状态，一定等到监视文件描述符集合中某个文件描述符发生变化为止；第二，若将时间值设为0秒0毫秒，就变成一个纯粹的非阻塞函数，不管文件描述符是否有变化，都立刻返回继续执行，文件无变化返回0，有变化返回一个正值；第三，timeout的值大于0，这就是等待的超时时间，即 select在timeout时间内阻塞，超时时间之内有事件到来就返回了，否则在超时后不管怎样一定返回，返回值同上述。
说明：
函数返回：
（1）当监视的相应的文件描述符集中满足条件时，比如说读文件描述符集中有数据到来时，内核(I/O)根据状态修改文件描述符集，并返回一个大于0 的数。
（2）当没有满足条件的文件描述符，且设置的timeval 监控时间超时时，select函数会返回一个为0的值。
（3）当select返回负值时，发生错误。
select函数的一些参考解析：http://www.groad.net/bbs/read.php?tid-1064.html
select函数与pselect函数的区别参考：http://hi.baidu.com/_jiangming/item/56d5c43fe2cadb4981f1a789
pselect函数是一个 防止信号干扰的增强型 select函数








7 描述一下一次快速排序的过程，以及快排的时间复杂度
8 网络字节序是大端还是小端？
9 STL中map底层是用啥实现的？描述一下红黑树的插入和查找过程
10 STL中什么容器内存是连续的？Vector的内存是如何增长的？
11 如何判断两个链表交叉？
12 gdb的一些调试命令
13 进程间通信的方式以及区别
14 C++中的explict关键字
15 new 和 malloc的区别，以及分配不成功时的情况
16 sed 替换字符串的命令
17 wait 和 waitpid的返回值
18 项目（问的很少，最后5分钟，醉）


二面：
1 因为我项目中使用的libevent，所以他问我为什么libevent高效，为什么不用直接用epoll
2 给你定义了一个类，让你算出内存大小
3 C++中虚函数和普通函数的区别？//我自己把纯虚函数也讲了一下
4 STL Vector是如何实现的，resize（）函数如何实现的？


算法：


5 给100万个URL，有重复的，如何去重？
6 还是给100万个URL按长度算前100的？




TCP/IP
1. OSI与TCP/IP各层的结构与功能，都有哪些协议。
2. TCP与UDP的区别。
3. TCP报文结构。
4. TCP的三次握手与四次挥手过程，各个状态名称与含义，TIMEWAIT的作用。
5. TCP拥塞控制。
6. TCP滑动窗口与回退N针协议。
7. Http的报文结构。
8. Http的状态码含义。
9. Http request的几种类型。
10. Http1.1和Http1.0的区别
11. Http怎么处理长连接。
12. Cookie与Session的作用于原理。
13. 电脑上访问一个网页，整个过程是怎么样的：DNS、HTTP、TCP、OSPF、IP、ARP。
14. Ping的整个过程。ICMP报文是什么。
15. C/S模式下使用socket通信，几个关键函数。
16. IP地址分类。
17. 路由器与交换机区别。
网络其实大体分为两块，一个TCP协议，一个HTTP协议，只要把这两块以及相关协议搞清楚，一般问题不大。
推荐书籍：《TCP/IP协议族》




数据结构与算法
1. 链表与数组。
2. 队列和栈，出栈与入栈。
3. 链表的删除、插入、反向。
4. 字符串操作。
5. Hash表的hash函数，冲突解决方法有哪些。
6. 各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。
7. 快排的partition函数与归并的Merge函数。
8. 对冒泡与快排的改进。
9. 二分查找，与变种二分查找。
10. 二叉树、B+树、AVL树、红黑树、哈夫曼树。
11. 二叉树的前中后续遍历：递归与非递归写法，层序遍历算法。
12. 图的BFS与DFS算法，最小生成树prim算法与最短路径Dijkstra算法。
13. KMP算法。
14. 排列组合问题。
15. 动态规划、贪心算法、分治算法。（一般不会问到）
16. 大数据处理：类似10亿条数据找出最大的1000个数.........等等
算法的话其实是个重点，因为最后都是要你写代码，所以算法还是需要花不少时间准备，这里有太多算法题，写不全，我的建议是没事多在OJ上刷刷题（牛客网、leetcode等），剑指offer上的算法要能理解并自己写出来，编程之美也推荐看一看。
推荐书籍：《大话数据结构》《剑指offer》《编程之美》