一面
1.Share_ptr实现
2.实现String构造函数，要求时间复杂度小于O(n)。
3.string当中Sizeof的高效实现。
4.Http的header有哪些字段？
5.父进程占4G存储空间，那么fork的子进程占多少？
搜到的答案：在fork之后exec之前两个进程用的是相同的物理空间（内存区），子进程的代码段、数据段、堆栈都是指向父进程的物理空间。子进程也占4G。 如果子进程对相应段进行修改，会发生写时复制，再为子进程分配相应的物理空间。 exec之后 ，内核会给6.子进程的数据段、堆栈段分配相应的物理空间（至此两者有各自的进程空间，互不影响），而代码段继续共享父进程的物理空间。
7.Http同时发送3个请求，收到3个应答的顺序？ 3个request同时发出去，3个应答同时回来吗？
8.实现前缀树
9.进程池和线程池应用
搜到的答案：
进程池：父进程和子进程之间预先建立好一条管道，然后通过管道来实现所有的进程间通信。适用于长时间的任务。 线程池：适合大量且完成任务的时间比较短。
二面
首先对我写的服务器项目问的很细很深入。
其他问题有：
1.TCP什么情况下会分包？
2.1两个程序，死循环，操作系统已经被占领，如何杀死这两个进程？
答：Kill -9 和ctrl+C可以吗？详单与向这个进程发送了一个特定信号(SIGINT)
2.2以上两种方式不行，还是要操作系统执行权，现在执行权都被那两个进程占领了，能不能中止CPU的执行？想想中断机制？
答：不知道了。（抢占？）
3.如果不写SIG_KILL处理函数会怎么处理？ 答案：会有一个默认的机制，直接中止进程运行。
算法题：实现sqrt(n)保留三位小数
三面
1.重新写一下shared_ptr
2.写一个广度优先遍历
一面shared_ptr没有写出来，三面虽然重新写出来的，但是花了很长时间调试，而且被面试官评价说写的不标准。
当晚收到感谢信。回顾一下，我一面有蛮多问题没有回答上来，比如shared_ptr没有完全写出来，string构造函数写的也不够标准。太菜了，还得接着努力。
奉上面筋给各位牛友。听说牛客很灵，许愿接下来的面试顺利，许愿收到快手oc。
全部评论
(9) 回帖