美团 AI Infra 校招 一面

一面

基础知识

1. HashMap 引入红黑树的目的是什么？
2. 既然红黑树的查询效率优于链表，为什么不从一开始就使用红黑树？
3. 使用二叉排序树或 AVL 树替代红黑树是否可行？各有什么优劣？
4. 线程池的核心参数有哪些？
5. 如果一段代码大量使用了 synchronized 导致效率低下，如何进行优化？
6. synchronized 与基于 AQS 的锁有哪些区别？二者的性能差异体现在哪里？
7. 线上系统出现频繁 Full GC 时，如何排查并解决？
8. CMS 和 G1 收集器分别适用于什么场景？是否了解 ZGC？
9. 如何理解最左前缀匹配原则？
10. 对表的 a、b、c 三个字段建立联合索引，查询条件为 a > 1 AND c = 1 时，索引的使用情况是怎样的？
11. 线上出现慢查询时，如何定位和排查？

项目经历

12. 介绍实习期间的性能优化工作细节，以及如何实现算子元信息记录逻辑不侵入业务代码。

编程题

13. 删除排序链表中的重复节点 II。

二面

基础知识

1. 以下 Java 代码的运行结果是什么？如何解决其中的问题？

   int a = 3;
   Integer b = null;
   int c = a + b;
   long d = 1L + 0x7fffffff;
   int e = a + (int)d;
   

2. Integer a = 567; Integer b = 567; System.out.println(a == b); 的输出是什么？如何修改使结果符合预期？
3. 介绍你所了解的 Java 并发编程知识。
4. Java 中常用的锁有哪些？各自的区别是什么？
5. 线程池的工作原理是什么？
6. 描述从按下电脑开机按钮到打开浏览器进入面试链接，计算机底层依次经历了哪些过程？（硬件加电自检、引导扇区、操作系统启动、进程/线程创建、显示渲染、网络请求全链路）
7. 视频会议底层为什么使用 UDP 而非 TCP？
8. 从应用层面介绍 MySQL 的核心知识点。
9. 如何判断一条 SQL 语句是否走了索引？EXPLAIN 输出中通常关注哪些字段？
10. 描述你实际使用过的一张数据库表的字段设计和索引情况。
11. SELECT、FROM、WHERE、GROUP BY、HAVING 等关键字的执行顺序是怎样的？

项目经历

12. 挑选一段实习经历详细介绍，重点说明其中的技术难点与挑战。

编程题

13. 在行有序、列有序的二维矩阵中查找某个目标值。