首页 > 百度提前批 c++ 一二三面面经
头像
zzzzzzzzzzzzzy
编辑于 2020-08-28 22:13
+ 关注

百度提前批 c++ 一二三面面经

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

更多模拟面试

全部评论

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

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐