原本准备面试的面试官没来,临时上了一个。 1.SOCKET编程,TCP三次握手,访问一个网站的完整过程,为什么不用二次,为什么不用四次 2.讲一下B+树,红黑树,红黑树的使用场景 3.智能指针,手写一下shared_ptr(写错了,口述了一下思路) 4.段页式内存管理,和段式,页式的比较 5.算法,逆序输出单向链表,不能用额外空间,不能链表逆序,写了个递归,又问我链表很长栈溢出怎么办…… 6.算法,一个矩阵中找一条升序路径,写了逐点用DFS 有点记不太清了,这个面试官感觉就没准备,想到什么问什么吧,没有任何章法,一直在说我答得不全面,也可能是自己太菜了……