面试复盘 | 字节跳动番茄小说Java三面(已offer)
面经熊
互联网大厂面经一网打尽，互联网求职必备神器
0篇原创内容
Official Account
关注回复“1”，即可获取上千篇面经集合pdf
【一面】 约1h
1. 自我介绍
2. 项目相关
(团队人数 | 项目应用到的框架等 | 表设计)
3. Java中常用的集合类
(先说Collection和Map接口，再分别说子接口和实现类，以及大概的区别，没让细讲源码)
4. 有一组数据，需要按照顺序对它进行加密，如果用集合做的话你会选哪个集合？比如一个数组，其元素本身无序，每个元素是字母或者数字都行，对它从小到大进行排序，你会选哪个集合去存储？
(我当时好像选的TreeMap？忘记了...)
5. Java中线程同步的方案有哪些
(参考《深入理解Java虚拟机》第13章第2节，从“阻塞同步方案 | 非阻塞同步方案 | 无同步方案”三部分说明)
6. Lock接口的实现类
(参考《Java并发编程的艺术》第5章，Lock接口的实现基本都是通过聚合了一个同步器的子类来完成线程访问控制的，引出了队列同步器AQS，实现类讲了ReentrantLock和ReentrantReadWriteLock)
7. MySQL查询比较慢的话，通过什么方式来优化
(情况①：偶尔很慢，可能是数据库在查询脏页，或者没拿到锁
情况②：一直很慢，可能是没有索引，或者有索引但没走索引，或者表数据量太大需要分库分表)
8. http协议
(http是哪一层的协议，其传输层协议是什么，三次握手和四次挥手的完整过程)
9. 算法题：lc726 原子的数量
(稍微变型，不必统计所有原子的数量，统计输入的目标原子的数量)
10. 反问部门和技术栈
其实是面试体验不太好的，不是面试官的面试过程有问题，是他没关消息提示，整个面试过程听了可能上百声“叮咚”的消息提示音，一开始没适应的时候会打断思路。最后的算法做的不咋地，给了大概20min，说了思路没全写完，面试官说思路应该可以，他还有下一场面试。这回算法拉胯了，以为凉了结果过了。
【二面】 约80min
3. Java中有个String类，如果我们自己写一个java.lang.String类，会出现问题吗
(参考《深入理解Java虚拟机》第7章 虚拟机类加载机制，主要讲了类加载器的种类和双亲委派模型)
(HashMap | TreeMap | HashTable | LinkedHashMap | ConcurrentHashMap)
5. TreeMap的使用场景，底层数据结构，红黑树的存取复杂度
(用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锁升级)
10. 有没有用过工具，怎么查看Java堆的统计信息
(参考《深入理解Java虚拟机》第4章，没用过工具，只说了常用了JVM参数)
12. tcp有个状态是Time_Wait，这个具体是在哪儿，作用是什么
13. get和post的区别，用get和post传输的时候有个编码，那个编码的作用是什么
(一开始没听懂问题，说的是Accept-Encoding，后来面试官说是想问http请求中特殊字符的转义)
15. 给了个C++的结构体，有char、int等3个属性，问占多少内存，换了个顺序，又问占多少内存
1. [算法1]：求最大长度的自然序子数组，输出长度和子数组下标(从1开始)，不要求连续，自然序是指“123456...”，即3的后面必须是4，以此类推
如，3344567，输出应为4，[2,3,4,5]，即数组的第2/3/5/6个元素“3456”
2. [算法2]：二叉树的层序遍历(面试官：再写个常规的吧)
17. 做完题开始问数据库相关的，聚集索引和非聚集索引
(主要从锁机制+MVCC的角度讲，详细说明了当前要访问的版本的事务id和ReadView中活跃事务id列表的关系，如果大于最大值怎么样，小于最小值怎么样，介于最大值最小值之间要怎么办)
问的内容比较多，算法题让写了两个，用面试官的话来说一个不大常规，一个常规题目，也可能是因为一面的算法拉胯了所以二面问了俩？算法题一边讲思路一边做的，都还算顺利。面试官很和善，很多问题之间都是有联系的，回答的时候没按八股文来，基本都是说自己的理解+书籍上的内容。面试结果很快就出了(大概当天或者第二天)，效率很高，约了节后三面。
【三面】
是我面过的最不常规的一场，没问多少八股，面完给我整累麻了，结束了一看录音忘了开
面试时间推迟了一小时，面试官连着国庆请假了，当天刚回北京，在家里面试的
1. 自我介绍
2. 来个算法吧（真的吗上来就是算法吗，头一回遇到没有接着自我介绍问项目的面试官）
输入为两行，第一行：[[3,18], [5, 12], [18, 6]...] 表示3到18有边，5到12有边...边是双向的(就是想说无向图)，具有传递性(就是表示[3, 18, 6]在一个连通分量里)
第二行：[[3, 6], [3, 12]...] 就是问两点是否在同一个连通分量里
输出：[true, false, ...]
思路：并查集，判断两个点是否在同一个连通分量中，核心方法是并查集中的 public boolean isConnected(int x, int y)，返回x点和y点是否在同一个连通分量中
3. 再来个算法题吧（真的吗二面可是考了我俩算法啊，三面也要俩算法吗）
有个词典["c", "ch", "chi", "hi"...]，给你一个list，里面的元素是字符串，判断能否通过合理的切分使得字符串能切分成词典中的元素，每个元素可以使用的次数无限，返回是否能切分成功，能则为true，不能为false。
比如：["cchic","chihhi"... ] 输出 [true, false]
(看完题目，大概说了一下思路，然后尝试让面试官换题。
面试官：为什么要换题呀，你做做试试，我要是换题肯定更难
我：好的(苦笑))
思路：动态规划，dp[i]为到字符ch[i]为止是否能成功切分，对于dp[i]，如果切分出来的字符串ch[j...i]词典中有，并且dp[j-1]为true，则说明能够成功切分，dp[i]为true
4. 你再看看下一个题吧，一个系统设计题（面试官你真的没有一丁点的八股想问我吗）
设计一个简单的评论系统，要求写出创建表和查询的sql
①评论包括一级评论和二级评论（即在一级评论下还可以评论）
②一级评论有热度值，热度值为该一级评论下二级评论的条数，二级评论无该属性
③查询方式有两种，一个是按时间排序，一个是按热度值排序，要求分页查询
分页查询的地方说了一下 limit 0, 50 和 limit 100000, 50的区别和优化方式
这个题答得一般，但是面试官说这个题本身就不容易，只是为了看设计思路
5. 本科成绩很好，为什么考研选择了考本校，没选更好的学校，我不是说你的学校不好的意思
(聊的时候提到了为什么没有问常规的基础问题，面试官说因为一二面问了很多，他就没再问)
7. 那问个你简历上写了的吧，你说说redis的集群
(应该是因为我问了为啥不问八股，就给我来个八股意思一下，果断抓住机会从主从讲到哨兵再讲到cluster，还讲了如果master宕机了，哨兵模式和cluster模式分别怎么办，讲了一致性哈希等，该问题主要参考《Redis设计与实现》)
8. 时间差不多了，那我们今天就面到这里（没让反问，一度以为人没了）
标签:
