深信服

一面:
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》《编程之美》

你可能感兴趣的:(深信服)