字节跳动实习3面offer+全职3面offer面经

本人20届计算机专业硕士，目标岗位服务端开发或者java开发

在头条有6次面试，3月份实习提前批的3次+7月份全职提前批的3次，都已获得offer，现将还记得的面试经历分享出来。

实习：3月23日，一天三面面完，每场大概40分钟

一面：

问答：自我介绍，进程和线程的区别，ArrayList和Linkedlist的区别，说一下JVM内存模型，以及垃圾回收算法，cookie和session的区别

算法：给定一个矩阵，从左上角开始只能往下或者右走，求到达右下角的最小权值路径

二面（问的量最大的一次，层层递进让我头皮发麻）：

问答：（这个面试官人超级好，我讲不出来还会主动提醒，声音也好听，可惜我也是个男的）自我介绍，redis数据类型，redis缓存淘汰和key过期策略，redis缓存存在的问题（就是击穿雪崩内些）以及解决方法，介绍一下mysql索引，聚集和非聚集索引区别，索引为abc且查询条件为a=xxx order by b时能用上哪个索引，说下http协议，和cookie有关的字段是哪个，content-type在传递表单数据的时候是什么值（这两个感觉偏前端了），urlencode是什么，描述java线程池添加任务的过程，一致性哈希是什么，hashmap的底层结构，布隆过滤器是什么，mysql有哪些事务隔离默认的事务级别是什么

算法：LRU写下大概的代码，单链表的回文判断要求O1空间

三面：

问答：自我介绍，一道大数据量的题目，A文件有3T，里面放的是uid+uname，B文件2T，里面放的是uid+unage，找出相同的uid并写成uid+uname+uage的样子，限制内存2G

算法：求一棵树的镜像，给我一个List<User>，User有自己的id和父亲的id，要我转成一棵树

实习的待遇还是不错的，大小周，一天340，只不过地点在成都我想回杭州。

全职：分三天，每场大概20-30分钟

一面7.9：

问答：线程池的工作流程，项目相关

算法：有序链表的合并

二面7.12：

问答：如何实现分布式锁（我只知道redis可以），一道控制QPS的题（不是很懂这题是啥意思，阿里之前也问过，一直没搞懂，希望有遇到类似的同学分享一下通用的解题思路），redis和java中原子类自增怎么是实现

算法：手写hashmap的put方法（不考虑扩容红黑的情况），单链表的反转，单链表每k个翻转（看我写太快加了一道，1-2-3-4-5-6-7，k为3的话要变成3-2-1-6-5-4-7，我的思路是每K个截断，挨个翻转最后合并，On的空间，面试官说可以的，后来看leetcode有O1的空间，逻辑比较绕）

三面7.23：

问答：无

算法：罗马数字字符串转阿拉伯数字（leetcode上有），递增重复数组找target出现的范围（[0,1,1,1,2,3,4,4,5]，target为1的话要输出1的起始和结束下标即1和3，我的做法是两次二分，二分有两个能解决所有问题的模板，不用自己试边界问题，在acwing上，我就是用的这个模板，yxc打钱）

全职地点在杭州，是效率工程，非核心部门吧，但对我来说能在杭州算是有了保底了