360搜索服务端-C++面经（一面+二面）

来自牛客网

一面

自我介绍

TCP三次握手四次挥手

指针和引用的区别

进程与线程的区别

进程的通信

树和hash表各自的适用范围

平衡二叉树的概念，如何删除一个结点

static的作用范围

快排的思想

如何检测单链表中有环，不能开辟额外空间（包括用容器和flag），提示：用两个指针实现

过河问题，ABCD四个人，单独过河分别需要1,2,5,10分钟，最多两个人同时过，并且只有一个手电筒，每次都需要电筒，两人过河按慢的时间算，问最少几分钟（答案是17分钟，同类型题牛客网里有）

感觉一面的面试官非常nice，问的都很基础很常规，每道题答出来基本的几个要点就给过了，有两道题没有思路的时候面试官也给了提示。结果很顺利地通过了一面。

二面

二面的面试官一看就知道是部门佬大，一开始就问项目。

敲代码出的题目很简单：

第一题：实现strstr（）功能

第二题：单链表倒置

两题过后，感觉面试官也不怎么看我写的代码，没问问题，也没让我做优化，本来还想着如果优化的话可以采用kmp算法优化第一题的。。。

直接问我有什么问题要问的

总结一下：一面还是比较好过的，二面遇到感觉项目方面应该占的比重会很大，听说一些面经就基本讲了项目就结束了，一般佬大会根据项目细节展开，比如里面用到的框架算法