字节后端一面

#互联网回暖，字节要招4000+人# 1.讲一下面向对象三大特性有什么好处
2.jvm内存模型
3.jvm创建对象的过程，在内存模型里怎么执行的
4.了解垃圾回收器吗
5.mysql什么时候索引失效
追问：in和or一定会失效吗
6.讲讲事务的隔离级别
7.mysql怎么实现乐观锁的
8.sychronized了解吗
9.锁升级的过程
10.Java设计模式了解吗，有哪些
追问：java单例模式是怎么实现的
（我脑子抽了记错了，讲有个双锁单例，其实是双重校验，面试官问我为什么要两个锁，我直接蒙了）

三道口述思路的算法
1.二叉树翻转
（我先答的层序遍历，面试官提示我不是满二叉树，然后我又回答遍历每个节点，交换左右子树）

2.有两个文件，每个文件存了30亿行字符串，这俩文件有两行字符串是一样的，怎么找出来，有4gb内存限制
（我先回答的hashmap，面试官说内存不够，然后又说布隆过滤器，面试官说布隆过滤器会有误差，后来说实在没有思路就换了下一题。面完后室友告诉我用bitmap可以实现）

3.有10个节点，每次可以走任意个节点，问走到终点有多少种方案
（这个很简单，爬楼梯的问题，用动态规划，dp10=Σdp1到9）

手撕：翻转指定区间的链表
（一开始告诉我不用管输入出，写逻辑就行，然后我没定义listnode就开始写了。结果我写完让我跑一下用例，然后我又补了个listnode定义，接着就是链表的构造比较麻烦。打印结果时脑子又抽了，想着把listnode的tostring重写一下，写了一会突然想起来我可以用循环来打印，好在最后改回来了。跑了一下发现边界条件有点问题，给修改了过来，最后是撕出来了。）

总结：这是我第一次面试，本来性格就比较内向，面试的时候非常紧张，而且jvm比较薄弱，很多jvm的题没答上来，脑子一片空白，上来就问封装继承多态的好处，有点无从下手。面试官人很好，但我应该是寄了。