百度c++补录，内容架构组

自我介绍
介绍项目
手撕题：1. 判断两个链表是否相交 2. 非递归前序遍历二叉树
线程同步方式
计网：
1. socket编程，最基础的client server的构建流程
2. tcp拥塞控制
3. tcp消息边界问题（就是经常说的“黏包”）以及解决方法

c++：
1. 虚函数
2. c++11语法特性有多少说多少
3. static_cast, const_cast, xxx一共四种cast
4. const成员函数有什么不一样的地方
5. 标准容器有哪些，map底层是啥
6. vector扩容机制
7. vector的push_back和emplace_back
8. 拷贝构造函数，赋值运算符函数都是怎么用的，传参调用的是哪种
9. 深浅拷贝，怎么样实现深拷贝

二面：（大部分和项目有关，感觉没什么参考价值）
自我介绍+项目
与项目有关的问题：
并发哈希表的底层实现
项目的结构设计。你为什么使用这种方式，你觉得他好在哪里
你这个项目中为什么要用这个东西，能否介绍一下。

其他问题：
并发和并行的区别
asio是阻塞还是非阻塞
epoll水平触发，边沿触发
阻塞和非阻塞，同步和异步
知不知道一致性哈希（不知道，扯了扯其他的，最后被吐槽这两个不是一个东西，尴尬）
手撕题：
1. 递归查找数组最大值
2. 写一个类，类里有一个方法负责接收请求，要让每秒处理的请求限制在十个以内，超过返回false（计时器有关的库不会用，随便写了下伪代码，主要考的是锁和整体逻辑）

三面：
自我介绍+项目
对百度的看法，优点和缺点
项目中遇到的困难，如何解决
为什么没有留在前公司
protol buffer原理（在头条吃过亏，这次就说的非常详细）
平常都是怎么获取知识的
设计题：百度几千几万xx（忘记单位了，总之很大）的网页，让你设计一个存储他们的系统架构（感觉说的不好，我眼界太小了，他问我知不知道这种环境下常用的中间件，我只说了一个redis= =）
未来职业规划（暂时没规划，只想把手头工作做好）

总结：
大概是我校招以来表现的最好的一次面试了，当然只针对前两面，不卑不亢，很有自信，问项目我能哗啦啦说一大堆。
至于三面，之后和小伙伴讨论了一下，他说职业规划应该很认真的回答，其他也有答得不好的地方。感觉很悬。
#百度补招##百度##校招##面经##C++工程师#