今日头条一面跪
内推的简历。面试官一开始让你先讲自己的项目,讲了两个项目,后来打断了我不用说具体实现。。
1.epoll的底层实现,epoll的LT和ET模式的区别?还有什么其他的IO复用的框架吗?
2.再之后问了TCP是如何保证数据有序传输的,之后是TCP为什么要四次挥手?TIME WAIT和CLOSE WAIT的状态出现在哪里?为什么需要TIME WAIT状态?假如没有TIME WAIT状态会发生啥?TIME WAIT状态过多的话应该怎么去解决?
3.进程间通信有哪些方法?共享内存的方法是如何实现的(被问懵逼了,不知道咋回答,没具体用过)?如果不是父子间通信的话应该用什么管道?
3.优先队列是如何实现的,如果用最小堆实现的话顶节点应该和什么进行交换?
之后是算法题
1.如何判断一个二叉树是否为完全二叉树(一开始听成满二叉树。。后在面试官的提醒下才慢慢的做出来)
2.如何用rand7()等概率生成rand5() (这道题思考了两分钟后不耐烦的结束了= =。。不过听面试官的意思应该是如果rand出来的数字大于5继续rand,小于5的话返回)
面的过程中有些紧张。。说话磕磕巴巴的,算法题做的慢了点,到现在也没有给二面的通知应该是凉了。
第一次面试真是感觉自己有点捉急,好多东西细问就不知道该说啥了(因为没有深入研究过啊!),希望积攒面试经验继续加油吧!头条真的很严格!
#内推##春招##实习#