一面(2019年7月11日):时间太久了,有些模糊了,大概记录问的问题
1、自我介绍
2、排序算法时间复杂度
3、操作系统的虚拟内存的作用及页面置换算法,同时会出现的问题。
4、问项目,在百度实习的项目介绍
5、场景设计题:根据头条的文章推送,设计后台存储每个用户的推荐记录
6、写题:链表合并、二叉树的先序非递归遍历、二分查找相关的题
7、多线程相关知识
8、jvm内存区域介绍
9、问问题
二面(2019年7月11日):时间太久了,有些模糊了,大概记录问的问题
1、自我介绍
2、介绍MapReduce原理,介绍hdfs分布式文件系统原理
3、问实习项目
4、写二叉树中序非递归遍历和递归遍历,根据递归和非递归算法问递归和非递归的区别
5、问问题
三面(2019年7月14日)时间太久了,有些模糊了,大概记录问的问题
1、自我介绍
2、百度实习项目介绍,在黑板上写了标题模板挖掘的项目,问如何优化实时性
3、求实时流中的中位数,提示使用双堆实现,考虑不够完善,这可能是面试回答的最差的一个问题
4、已有十万级别的黑ip库,设计访问接口,给出的方案是使用hashset存储ip,计算十万级别黑ip的在内存的大小,继续优化,使用位图方法,将ip地址转换为int型整数,并手写了转换算法,保留一个数组即可,计算数组的大小。
5、问问题
总结:前两面基本都很愉快,最后一面感觉可能被面试官高估了,问得问题也不常规,面试效果不好,截止7月23日未收到hr通知,大概率是挂了