首页 > 百度C++开发一面面经
头像
阿弥陀fo
编辑于 2021-08-26 15:16
+ 关注

百度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。。。

更多模拟面试

全部评论

(4) 回帖
加载中...
话题 回帖