面试复盘 | 字节番茄小说二面(已通过)

1. 自我介绍

2. 项目相关

3. Java中有个String类，如果我们自己写一个java.lang.String类，会出现问题吗

(参考《深入理解Java虚拟机》第7章 虚拟机类加载机制，主要讲了类加载器的种类和双亲委派模型)

4. Java里的Map有哪几种实现

(HashMap | TreeMap | HashTable | LinkedHashMap | ConcurrentHashMap)

5. TreeMap的使用场景，底层数据结构，红黑树的存取复杂度

6. LinkedHashMap的使用场景

(用LinkedHashMap实现lru，按插入顺序(默认) accessOrder = false | 按访问顺序 accessOrder = true，HashMap+双向链表)

7. Java中有个volatile关键字用过吗，用volatile修饰的变量来记录访问次数，需要其他同步操作吗

(场景：单例模式等，参考《深入理解Java虚拟机》第12章12.3.3“对于volatile型变量的特殊规则”，从Java内存模型JMM的角度讲volatile，说明指令中的lock前缀和将esp寄存器的值+0这个空操作)

8. Java有哪些同步方案，如果不加锁呢，加锁会不会太重了

(参考《深入理解Java虚拟机》第13章第2节，从“阻塞同步方案 | 非阻塞同步方案 | 无同步方案”三部分说明，面试官提到加锁会不会太重的时候，我提了一下synchronized锁升级)

9. CAS的ABA问题是什么，要怎么解决

(参考《深入理解Java虚拟机》P477)

10. 有没有用过工具，怎么查看Java堆的统计信息

(参考《深入理解Java虚拟机》第4章，没用过工具，只说了常用了JVM参数)

11. 我们来问问网络吧，DNS是哪层的协议

12. tcp有个状态是Time_Wait，这个具体是在哪儿，作用是什么

13. get和post的区别，用get和post传输的时候有个编码，那个编码的作用是什么

(一开始没听懂问题，说的是Accept-Encoding，后来面试官说是想问http请求中特殊字符的转义)

14. 有没有面过别的公司 | 哪儿的人

15. 给了个C++的结构体，有char、int等3个属性，问占多少内存，换了个顺序，又问占多少内存

(这个不大会，有会的老哥欢迎评论)

16. 算法题：

1. [算法1]：求最大长度的自然序子数组，输出长度和子数组下标(从1开始)，不要求连续，自然序是指“123456...”，即3的后面必须是4，以此类推

如，3344567，输出应为4，[2,3,4,5]，即数组的第2/3/5/6个元素“3456”

2. [算法2]：二叉树的层序遍历(面试官：再写个常规的吧)

17. 做完题开始问数据库相关的，聚集索引和非聚集索引

18. 事务隔离级别

19. 怎么实现的可重复读

(主要从锁机制+MVCC的角度讲，详细说明了当前要访问的版本的事务id和ReadView中活跃事务id列表的关系，如果大于最大值怎么样，小于最小值怎么样，介于最大值最小值之间要怎么办)

20. 反问

问的内容比较多，算法题让写了两个，用面试官的话来说一个不大常规，一个常规题目，也可能是因为一面的算法拉胯了所以二面问了俩？算法题一边讲思路一边做的，都还算顺利。面试官很和善，很多问题之间都是有联系的，回答的时候没按八股文来，基本都是说自己的理解+书籍上的内容。面试结果很快就出了(大概当天或者第二天)，效率很高，约了节后三面。