百度C++开发一面面经

百度无人车部门，大概面了有快70分钟吧

1.上来先让我自我介绍（说了下自己的学习经历和研究方向，没说项目）

2.问了一点与技术无关的问题，譬如你的C++是啥时候学的，你之前实习找的不是这个，为啥秋招要来互联网之类的

3.map与unordered_map的区别（这里说了下底层的实现的区别和增删查复杂度的区别）

4.多态是如何实现的（动态绑定，虚函数表指针，重写balabala）

5.谈一下自己的项目（没办法，因为之前春招找的实习不是互联网开发，所以项目都是上个月临时找的，准备的不太充分，大致说了下业务、网络和数据层的解耦之类的东西，然后中间有提到一嘴redis，面试官之后问我有没有配置过redis持久化，我说没了解过，项目谈到这里就结束了）

下面是在在线编辑器里进行

6.上来写了一些类，包括空类，包含虚函数的类，让你讲出每个类的大小（入门题）

7.写了两个类，A包含B，B包含A，两者都没有其它成员变量，问我有什么问题（开始没get到点，说缺一个B的前置声明，然后面试官问我这两个类的大小是多少，瞬间懵逼了，两个都是空类？好像不太对。犹犹豫豫答不出来，后面才反应过来应该不能这样写，会报错。面试官继续问要怎么修改才能够正确，我说把其中一个包含变成指针即可）

8.手写LRU（刚好之前准备的时候有瞄过一眼，大致记得是用map+list来实现的，最后大部分写了出来，并且把思路说了一遍）

9.两个长度为N的有序数组，找到其中N和N+1个元素（这题我会！不就是双指针嘛，刷刷刷5、6分钟写完，面试官问我时间复杂度是多少，我说O(N)，面试官继续问有没有时间复杂度更好的方案，这时候突然想起来在leetcode上刷过的一题：找两个有序数组的中位数，里面的方法就是log(n)的，遂把里面的思路大致说了一遍，面试官问能不能把代码写出来，硬着头皮写，没想到最后还真让我写出来了，写了快有10分钟吧）

面试到这里就结束了，等结果ing。。。