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

    今天接到了有生以来第一次面试（视频面试），踩了视频面的大坑，也算狠狠地攒了一波经验吧。

一面：

自我介绍

TCP三次握手四次挥手

指针和引用的区别

进程与线程的区别

进程的通信

树和hash表各自的适用范围

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

static的作用范围

快排的思想

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

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

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

二面：

二面的面试官一看就知道是部门佬大，一开始就问项目。在这里我就踩到了视频面一个大坑：不知道是耳机问题还是网络问题，部门佬大听不清我说话的声音，而我也听不太清佬大说话，好不容易对面说可以听到我说话了，就是声音有点小，一面面试官貌似也说过类似的话，结果一面面试官调整了一下耳机后就没问题了，所以我也没在意，然后我就开始介绍项目了。结果刚介绍到第二个，佬大就没让我继续介绍下去了，期间他也没问什么问题，估计没听清楚我到底说了什么，而且语音交流也有困难，所以他直接在代码框上出题让我撸代码了。。。

出的题目很简单：
第一题：实现strstr（）功能
第二题：单链表倒置

两题过后，感觉面试官也不怎么看我写的代码，没问问题，也没让我做优化，本来还想着如果优化的话可以采用kmp算法优化第一题的。。。直接问我有什么问题要问的，我问了几个问题之后，对面做了解答，结果我啥都没听清，好吧-_-||，面试到此结束。。。

过了几分钟，hr小哥打电话过来：您好，很抱歉您没通过二面。。。

总结一下：一面还是比较好过的，二面遇到感觉项目方面应该占的比重会很大，听说一些面经就基本讲了项目就结束了，一般佬大会根据项目细节展开，比如里面用到的框架算法，前提是你要有良好的通信环境，否则都是白搭，所以在这里必须再三强调一下：通信很重要！通信很重要！通信很重要！希望大家以此为鉴，谨防入坑。#360公司##C++工程师##面经#