第一面:(一面是个小姐姐 >_<) 40mins
八股:
自我介绍
C++多态怎么实现的?
知道纯虚函数吗?
程序编译的整个过程。
TCP三次握手
HTTPS的工作原理
get和post的区别
线程进程的区别
知道锁吗? 我回答了自旋锁还有互斥锁
进程可以直接通信吗?通信方式有哪些?
怎么创建一个进程?
大概就这些还有点记不清了。。
代码:
1.给了个n*m的矩阵,每个格子里面一个数,从左上角走到右下角(只能向右和向下)的最小路径和。 dp一下就好
2.字符串转整数。
第二面: 1hour
八股:
自我介绍
#define和const的区别。
写个求2个值中最大值的宏。然后问用我写的宏 max(a++,b)会有什么问题。
指针和引用的区别
然后开始问计网了
http和https的区别
https怎么加密,用到的加密算法是什么
tcp可靠吗?怎么实现保证可靠性的?
讲一下流量控制
还有点又记不清了。。
代码:
1.判断链表是不是回文的? 要求空间复杂度越低越好(我问能不能丢vector里面 面试官:wtf 然后我直接快慢指针+翻转中心点后面部分)
2.用random5实现random7
第三面: 20mins
八股:
自我介绍
1.死锁是什么
2.死锁的解决方法 (我提到了银行家,勾引成功>_<)
3.讲一下银行家
4.osi七层模型每层分别干啥,有哪些协议
代码:
1.堆排序,写完讲一下(面试官很好,他说让我写堆排之后还说不会可以换题)
全部评论
(4) 回帖