校招提前批-字节跳动data后台研发三面面经

一面（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通知，大概率是挂了