一面技术面（70分钟） 自我介绍（建议控制在3分钟内，突出技术栈和项目亮点） 基础考察 Q：非科班转码原因？本科学过Java吗？ Q：除了Java还会什么语言？Python和Java区别？ Q：Java多态的理解？ Q：synchronized和volatile的区别？正好是训练营并发编程课的课后作业题 框架相关 Q：Spring和SpringBoot区别？ Q：注解原理？ JVM调优 Q：项目用的什么GC？垃圾回收算法？ MySQL实战 Q：设计表字段类型？ Q：int类型最大存储量？ Q：数据量大怎么分表？ Q：慢查询排查方法？ Q：索引失效场景？ Redis深度...

第一题拓扑排序的应用，比较明显，但是需要理解要拓扑排序的过程。第二题迪杰斯特拉的应用，也是模板化的题目，但是需要注意处理路径的回溯。第三题逆序对的处理，可以直接使用归并来解决。 第一题输入：第一行为记录的版本迭代关系个数N，范围是[1，100000];第二行到第N+1行：每行包含两个字符串，第一个字符串为当前版本，第二个字符串为前序版本，用空格隔开。字符串包含字符个数为[1，100]，没有前序版本的第二个字符串固定为NA。输出：所有迭代次数最多的补丁版本号字符串列表，多个版本号以字典序排序排列，用空格隔开。 二、地铁耗时最短线路大湾区某城市地铁线路非常密集，乘客很难一眼看出选择哪条线路乘坐比较...