360搜索服务端-C++面经(一面+二面)

来自牛客网

一面

自我介绍

TCP三次握手四次挥手

指针和引用的区别

进程与线程的区别

进程的通信

树和hash表各自的适用范围

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

static的作用范围

快排的思想

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

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

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

二面

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

敲代码出的题目很简单:

第一题:实现strstr()功能

第二题:单链表倒置

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

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

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

你可能感兴趣的:(360搜索服务端-C++面经(一面+二面))