操作系统相关:
(2) 64位的操作系统,使用了多少内存,不是都使用吧?(这个不懂)
(3) 虚拟地址和物理地址转换
(4)页面置换算法有哪些
(5) LRU如何实现
(6)时钟页面置换和LRU页面置换算法的区别(这个问题回答的不是很好,主要是对时钟页面置换算法不太了解)
(7)第二次机会算法是什么,什么置1,什么置0 (这个问题没有深入了解,回答的也不太好)
C++相关:
(1)用过哪些容器
(2) map和set的底层实现是什么。红黑树
(3) unorder_map和unordered_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) new和malloc的区别
(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, 如何求最大的这个权重(这个一开始理解的有点问题,导致最后时间不够了)
(1)自我介绍
(2)Ipv6现在被使用了么,ipv6有什么限制等
(3)带宽可以无限制扩大么,如果带宽已经到了一个顶端,如何处理
(4)如何设计搜索引擎,从宏观层面有哪些关键点,这个问题说我说的有些细致了,应该考虑的更宏观一些(没有考虑到上传、搜索内容获取这块)
(5)穿插一些生活方面的,包括在学校了,自己做的项目背景、家乡等
(6)未来规划
(7)自己的优缺点
(8)拿到offer没有
(9)对之前的两面有什么深刻的点
(10)反问:有哪些不足,公司新人培训
百度每一个面试官都给我有所收获的感觉,三面面试官看问题层次更高,建议我思考在宏观一些,遗憾的是由于网络问题,少了很多交流。
全部评论
(7) 回帖