字节跳动成都研发中心实习生面试

date: 2019-03-30 21:20:08
秋招已经开始，也在火热进行中，总结一波面经。

一面

1. 垃圾回收讲一下；
2. java内存模型；

   • 垃圾回收算法（如何确定回收对象（引用计数法、可达性算法）、回收算法（标记回收、标记整理、复制））；
   • 垃圾收集器；
   • MySQL数据库讲一下；数据引擎、索引类型、索引方法（B+树、Hash）

3. 手写代码：根据前序遍历和中序遍历还原二叉树，根据获得的前序遍历和中序遍历结果输出一颗二叉树（输出后续遍历）（我问可以IDE吗？尽量别用）

二面

1. 手写代码：

单链表操作：

输入：奇数位升序，偶数位降序

1 -> 80 -> 4 -> 60 -> 6 -> 40 -> 7 -> 2

输出：升序单链表

1 -> 2 -> 4 -> 6-> 7 -> 40 -> 60 -> 80

不允许使用其他数据结构。

2. 进程和线程的区别
3. HashMap
4. TCP/UDP

三面-两道编程题：

1. 假定一张表的数据格式为 id,name,parentId，表的数据不大，1000条以内，得到这些数据的树型结构 输入：List ， 输出：Node（手写代码）
2. 有2个文件，分别是A(3t大小)，B(2t)大小，A文件的组织形式为 uid, username,B文件的组织形式为 uid, age,找出A、B文件交集的数据放入一个文件，文件的数据格式为uid,username,age（讲讲思路）