8.28更新：收到测评啦！感谢！！

（有些没想起来，可能不全）

一面：

1. 自我介绍
2. 项目：介绍项目，主要内容、工作，难点。（问了20分钟左右，介绍的很仔细）
3. c++：内存分配(内存模型)，智能指针
4. 操作系统：进程线程区别，进程通信，锁
5. 数据库：锁的种类，三大范式，平时用数据库干什么。
6. 计算机网络：TCP、UDP区别，time wait意义。
7. 算法：二维数组逐行遍历和逐列遍历复杂度区别(buffer)；100亿数据怎么找到最大的k个值(k小顶堆)；实现hash map(包括插入，查找，排序)；对k个有序数组排序。（只有第三个问题写了代码）

二面：

没有自我介绍直接开始问算法了
1. 算法题：实现两个大整型的加法(数据结构选用的listnode，和用string有什么区别？（应该没有区别吧？求大佬指正）和用vector有什么区别)；stl库中sort怎么实现的？最差情况下时间复杂度？ Placement sort有了解吗？有没有比快速排序复杂度更低的算法？；统计网页的日活数和分发量；
2. c++相关：实现大整型类型所有可能的接口（写了拷贝构造函数，赋值函数和重载运算符，当时不是很记得什么需要写成成员函数，什么写成友元函数了）；左值引用和右值引用的区别；引用和指针的区别。
3. 数据库：redis有了解吗？介绍下你了解的mysql。表级锁和行级锁有什么区别？行级锁有什么缺陷，什么情况下没法用行级锁？
4. 网络开放题：在搜索引擎中为了加快响应，一般数据会同步到多个地方。现在假设我们在北京有一份PB级数据常态需要往以下三个地域，华东（南京）、华北（北京）、华南（广州），能否从稳定性、成本等方面给出一个传输的最优解？（感觉没答到点子上，在线求一个答案）
5. 搜索相关开放题：输入有错别字时，如何纠正并返回合适的搜索结果？

三面：

1. 算法：寻找两个链表的第一个相交节点（时间复杂度O(N)，空间复杂度O(1)，且不能改变链表结构）；求无序数组的中位数，复杂度？快排复杂度公式推导了解过吗？
2. 概率题：老张有两个孩子，其中一个是女孩，另一个也是女孩的概率？：1/3
3. 自我介绍
4. 你的优势和劣势是什么？
5. 介绍项目，问具体细节
6. 压力最大的经验？抗压能力怎么样？
7. 对加班的看法？
8. 3-5年规划

许愿oc