校招贝壳0815面试，一个下午三面C++后端开发
一面：下午3点
1.自我介绍之后上来直接手撕一个快排先。
2.快排的平均和最坏时间复杂度
3.稳定排序和不稳定排序是怎么样的，快排属于稳定排序吗
4.二叉树的遍历方式有哪一些？（前序、中序、后序、层次）,依次说出特点是啥。
5.C++11的新特性有哪一些？（我说了不全，就说了auto， 右值引用， 智能指针，nullptr），追问：nullptr跟NULL有什么区别？
6.算法题：（说思路就行）有一个字符串，比如是“I love you”，怎么不使用格外的空间翻转为“you love I”。（这个是好像是谷歌的经典面试题）
7.指针和引用的区别？
8.虚函数和多态的实现说一下？
9.C++内存是什么样的？
10.数据库有哪一些引擎，都有什么特点？
11说出几个常见的Linux命令。
12.OSI七层网络模型
13.http状态码
14现在有十亿个数据，要你选出前出现频率前100个，但只有100M的空间可以使用，怎么做？
15.反问
二面：下午4点
1.都是跟项目相关的东西，细聊项目。
2.问了很多关于服务器方面的编程或者解决方法，还有网络编程。
3以后想做哪一方面的工作。
4.问的都是工作中很实际需要解决的问题，我也按照我的理解说了一下。主要还是socket变成通信和其他的服务器相关的东西。
5.反问
三面：HR 下午5点
聊聊人生，一些常规问题。
听说牛客许愿特别灵，我也来许愿一下。希望能快点收到OC。许愿许愿许愿！！！！！
远景公司福利 146人发布
