一面:
1.写出一种排序,并说出其特点和适用什么空间结构规模,写出其复杂度。
2.说说静态全局变量在多文件编译中的作用。
3.找出数组中的最大的两个数的算法,要求时间复杂度是O(N)。
4.10亿个32位整数中,寻找出现多少个不重复的数,机器内存为4G。
二面:
MakeFile你写的怎么样?
你看过STL vector是怎么实现的吗?
多线程同步和进程通信具体用过哪些?怎么编程的?
你都用过的boost库里的哪些?说一说?
设计模式你用过哪些?
建立socket套接字的流程你还记得吗?
一句话证明你来面试过
去过就是去过咯