首页 > 还愿,拿到百度的offer了,百度提前批一二三面经
头像
dongmic
编辑于 2020-09-07 15:23
+ 关注

还愿,拿到百度的offer了,百度提前批一二三面经

更新:9/7收到意向书
更新:8/28收到测评

突然打来电话(之前没预约),赶紧接了电话,长达一个小时,面试官超级棒,全程挖掘你的知识面和知识点,说话声音和像我一个南方同学,就是通话声音有时候有点不清楚,导致中间有时候不太流程。

操作系统相关:

(1) 操作系统如何加载内存(不是特别清楚这个问题的点,就回答了操作系统的开机流程,虚拟内存和物理内存,还有置换)

(2) 64位的操作系统,使用了多少内存,不是都使用吧?(这个不懂)

(3) 虚拟地址和物理地址转换

(4)页面置换算法有哪些

(5) LRU如何实现

(6)时钟页面置换和LRU页面置换算法的区别(这个问题回答的不是很好,主要是对时钟页面置换算法不太了解)

(7)第二次机会算法是什么,什么置1,什么置0 (这个问题没有深入了解,回答的也不太好)

C++相关:

(1)用过哪些容器

(2) mapset的底层实现是什么。红黑树

(3) unorder_mapunordered_set的实现。哈希表

(4) 哈希表如何处理冲突,STL中如何处理冲突

(5) unordered_mapmap如何扩容(这个不懂)

(6) vector如何扩容,1.5或者2倍的话,如果要超出4G时,怎么办(这个不懂)

(7) 迭代器是什么?

(8) 空间配置器讲一下(这块确定了我之前一直没确定的一个问题,很舒服)

(9) 智能指针有哪些

(10)unique_ptr如何实现独占

(11) shared_ptr如何实现的

(12) const关键字使用,包括常函数、常对象

(13) 虚函数机制

(14) newmalloc的区别

(15) new的如果不是一个对象,如何实现基础类型的返回?

(16) new的底层实现是什么?

(17) 如果是数组的话,delete如何知道删除多少?

Redis相关:

(1) redis如何为什么这么高效

(2) 哈希表的底层了解么?(因为上面说了字符串的优化,SDS

(3) redis分布式锁的实现

(4) 跳表讲一下

(5) 跳表的层数怎么确定的(不会)

数据结构相关:

(1) 树的遍历有几种

(2) 迭代遍历有几种

(3) 说一下后序遍历的非递归思路

场景题:

微信朋友圈如何实现?(一直被引导,包括几亿数据如何处理,这个没接触过,确实发挥的不好)


视频面二面,还是赞一波面试官,时长70分钟。

(1)自我介绍

(2)输入一个url的全过程

(3)搜索引擎有哪些

(4)B+树的优势

(5)情景题:让你设计一个搜索引擎,如何实现(时长接近半小时)

(6)手撕代码

求树的深度

如果有k个点要染黑,染黑的点会影响后面节点的深度-1, 如何求最大的这个权重(这个一开始理解的有点问题,导致最后时间不够了)

(7)反问



视频面三面,总计一个小时十五分钟,期间由于网络问题,那边的话总是听不清,面试官还是坚持了下来,辛苦面试官不断重复了,希望不要因为网络而有所影响啊,拜托。

(1)自我介绍

(2)Ipv6现在被使用了么,ipv6有什么限制等

(3)带宽可以无限制扩大么,如果带宽已经到了一个顶端,如何处理

(4)如何设计搜索引擎,从宏观层面有哪些关键点,这个问题说我说的有些细致了,应该考虑的更宏观一些(没有考虑到上传、搜索内容获取这块)

(5)穿插一些生活方面的,包括在学校了,自己做的项目背景、家乡等

(6)未来规划

(7)自己的优缺点

(8)拿到offer没有

(9)对之前的两面有什么深刻的点

(10)反问:有哪些不足,公司新人培训

百度每一个面试官都给我有所收获的感觉,三面面试官看问题层次更高,建议我思考在宏观一些,遗憾的是由于网络问题,少了很多交流。


更多模拟面试

全部评论

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

相关热帖

近期热帖

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

近期精华帖

热门推荐