字节offer get!!!放出一波面经

终于等到字节offer，放出自己秋招的面经

乐信（一共三面，120min）

一，tcp 三次握手，四次挥手
二，吃苹果
两个人吃同一个苹果，两个人抛硬币，有1/2的概率吃到苹果（两个人的概率是独立的，可能两个人都吃不到苹果），如果你第一个抛硬币，有多大概率可以吃到苹果。
三，盒子里取球
有三个盒子，里面分别装着黑黑（黑），黑白（混合），白白（白）两个球以及贴着对应的标签，现在将三个盒子的标签相互替换（每个标签所标识的盒子内的球都是错误的），在只查看一次的情况下，判断所有盒子内的球的真实情况，问查看哪一个盒子。
四，单词出现次数（考虑大数据的情况）
一，查找某个字母在字符串出现的次数，二，单词在文章中出现的次数，三，有大量单词的情况下，得到出现次数。
五，为啥快排，堆排，希尔排序的复杂度为nlogn
六，爱好
七，学习成绩
八，redis
不允许用户重复登录
集群，主从复制，命令穿播？心跳包？
集合底层结构
九，你觉得自己表现如何，为什么
十，权限管理
十一，职业发展
十二，工作比较看重哪一方面
HR面
十三，家在哪
十四，学习成绩
十五，对职业的目标
十六，国企or互联网
十七，为啥不考研
十八，秋招的情况

网易互娱一面（60min）

一，什么是RestFul API，有什么好处。前后端分离。
二，Token（JWT）
1，JWT的定义。2：与session的区别，好处。3：加密解密会消耗CPU，为啥要用（CPU与内存之间的衡量）。
三，Redis
1：redis事务，在集群（Cluster）中如何进行原子操作，命令由不同的服务器进行执行，可不可以保证原子性。2：哨兵的原理？客户端发送一个请求给哨兵，哨兵如何去分发，3：批处理。4：五种数据类型，底层结构，有序集合的底层（跳跃表）
四，HTTPS
SSL协议握手过程，SSL协议会不会加密数据包首部，为什么？
五，HTTP2.0
HTTP2.0的特性，有没有用过。没有用过，为什么。
六，死锁
死锁的四个必要条件，如何通过预防死锁（破坏四个必要条件之一），问如何破坏循环等待条件
七，JVM内存结构
堆，虚拟机栈，本地方法栈，程序计数器，方法区。
1.8中方法区的改变，为什么要将元空间分配到直接内存中。
程序计数器在执行本地方法时的值（null）。
八，Java中的值传递
什么是值传递，传的是什么，方法执行过程中改变了地址值或改变了对象的引用有什么影响。
九，GC
fullGC
在X86架构的情况下，如果内存足够，但还是发生了OOM错误，为什么？
十，HashMap和concurrentHashMap
HashMap在1.8的改变，HashMap的key可不可以是任意类型的（实现comparable接口）。
concurrentHashMap的改变。
十一，hashcode和equals的关系
重写hashcode一定要重新equals吗？
自定义类型的对象要存到HashMap中必须要重新hashcode和equals吗？
如果业务需要重写equals，但不重写hashcode可不可以（这个问题有点记不清了）。如果不可以，要怎么做？
十二，JIT（即时编译）
JVM如何将字节码文件转为机器码文件。？？？？？？？
十三，算法题：给定一个字符串，至少要添加多少个字符，才可以形成回文字符串
只说了思路，比较逆序和正序字符串的最长公共子串，以及如何求出两个字符串的最长公共子串（动规，用草稿纸画了个二维表来求出最长公共子串）
十四，玩过的网易游戏
十五，有什么想问我的

网易互娱二面（50min）

一，JWT（token）的作用，和session有什么区别，如果JWT被盗用会发生什么，怎么防止。
二，项目中一些功能的实现。
三，HashMap，LinkedHashMap，TreeMap的区别。
四，HashMap为什么使用与运算获取数组的下标。
五，concurrentHashMap，1.7和1.8的区别，并发性能。
六，redis的数据类型，底层数据结构，跳跃表的实现，为什么用跳跃表而不用红黑树。
七，当一张表的数据过大时，有什么优化方案（索引，分库分表，缓存）。
八，如何实现一个缓存，缓存大小固定，考虑查询，插入性能，并发安全性，淘汰策略。
九，volatile关键字。
十，TCP time_wait，close_wait，如果服务器有大量端口处于这种状态，是什么因素导致的，怎么解决。
十一，有什么想问我的。
十二，hr面，一些常规的问题。

字节跳动

一面 60min

一，接口和抽象类的区别，使用场景。
二，HashMap和HashTable
三，ArrayList和LinkedList的区别
四，JDK1.8的特性
方法区变为元空间，HashMap 链变红黑树，函数式编程。
五，Mysql锁的种类
六，四个隔离级别
七，spring bean的生命周期
八，spring的作用域
九，算法题：
输入一个列表的单词，及一个长字符串，判断字符串是否能由列表中的单词组成。补充条件：一个单词可以被使用多次；每个单词不必都被用上；不允许以单词重叠的方式组成字符串。
[I love byte bytedance] Ilovebytedance

二面 40min

一，redis相关，数据类型以及其底层结构
二，TCP三次握手
三，Linux常用命令
四，算法：
有多个闭区间，[1,5],[2,6],[8,10],[8,9],[11,12],将重合的闭区间合并到一起,合并完之后还有多少个闭区间?上面的结果就是:[1,6],[8,12]
五，问了一下职业规划，在学校的活动，学习情况。

三面 45min

一，算法题:
将多个有序数组合并成一个有序数组(思路和时间复杂度)
二，智力题:
每个飞机只有一个油箱,
飞机之间可以相互加油（注意是相互,没有加油机）
一箱油可供一架飞机绕地球飞半圈,
为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?（所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场 )
三，Innodb和MyISAM的区别
四，TCP三次连接
五，为什么用UDP模拟TCP