字节跳动面试面经
字节跳动成都研发中心实习生面试
date: 2019-03-30 21:20:08
秋招已经开始，也在火热进行中，总结一波面经。
一面
- 垃圾回收讲一下；
- java内存模型；
- 垃圾回收算法（如何确定回收对象（引用计数法、可达性算法）、回收算法（标记回收、标记整理、复制））；
- 垃圾收集器；
- MySQL数据库讲一下；数据引擎、索引类型、索引方法（B+树、Hash）
- 手写代码：根据前序遍历和中序遍历还原二叉树，根据获得的前序遍历和中序遍历结果输出一颗二叉树（输出后续遍历）（我问可以IDE吗？尽量别用）
二面
- 手写代码：
单链表操作： 输入：奇数位升序，偶数位降序 1 -> 80 -> 4 -> 60 -> 6 -> 40 -> 7 -> 2 输出：升序单链表 1 -> 2 -> 4 -> 6-> 7 -> 40 -> 60 -> 80 不允许使用其他数据结构。
- 进程和线程的区别
- HashMap
- TCP/UDP
三面-两道编程题：
- 假定一张表的数据格式为 id,name,parentId，表的数据不大，1000条以内，得到这些数据的树型结构 输入：List ， 输出：Node（手写代码）
- 有2个文件，分别是A(3t大小)，B(2t)大小，A文件的组织形式为 uid, username,B文件的组织形式为 uid, age,找出A、B文件交集的数据放入一个文件，文件的数据格式为uid,username,age（讲讲思路）
查看19道真题和解析