字节跳动实习生面试

一面

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

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

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

   二面

4. 手写代码：

   单链表操作：   
    输入：奇数位升序，偶数位降序  
    1 -> 80 -> 4 -> 60 -> 6 -> 40 -> 7 -> 2    
   输出：升序单链表  
    1 -> 2 -> 4 -> 6-> 7 -> 40 -> 60 -> 80  
   不允许使用其他数据结构。

5. 进程和线程的区别

6. HashMap
7. TCP/UDP

   三面-两道编程题：

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