9.14约面(中秋有事，约了24号一面) -> 9.24 一面 -> 9.29 二面 -> 9.30 约面(hr说快国庆了很多人请假，约的国庆后) -> 10.9 三面(明天面，后面会更新面经)
二面 2021/9/29 约80min
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. 反问
问的内容比较多，算法题让写了两个，用面试官的话来说一个不大常规，一个常规题目，也可能是因为一面的算法拉胯了所以二面问了俩？算法题一边讲思路一边做的，都还算顺利。面试官很和善，很多问题之间都是有联系的，回答的时候没按八股文来，基本都是说自己的理解+书籍上的内容。面试结果很快就出了(大概当天或者第二天)，效率很高，约了节后三面。
全部评论
(13) 回帖