百度提前批-Java开发-面经-一面

面试官没开摄像头，不过人不错比较温和。

1、询问实习经历，让我简单介绍了实习期间做的工作。
2、询问个人项目，我是常规的SpringBoot项目，并且写到了Kafka，于是问了点Kafka的问题，比如消息重复消费、消息丢失等。
3、Java集合，List、Map你常用的是什么（我说了ArrayList和HashMap），问了这两个的底层机制：ArrayList的优点、如何扩容、他扩容后的复制过程是怎样的、HashMap的数据结构、扩容后rehash的过程是怎样的。
4、JVM内存区域、垃圾回收策略、常见的垃圾回收器（我简历明明没写JVM竟然问了，凭着印象回答了个大概）。
5、知道哪些数据库引擎（innodb），特点是什么；Mysql索引，联合索引（给了个场景，如果有联合索引(a, b, c)，查询条件是c ... AND b ... AND a... 能不能触发联合索引），聚簇索引和非聚簇索引，索引的结构（B+树）。
（此时大约面了40分钟）
6、做一道sql题（给了student表、score表，查询平均成绩在60以上的学生的姓名、学号、平均成绩），不太熟悉sql题写了一半卡住了，面试官会友好地给出提示，甚至直接教你怎么写...
7、算法题：K个链表升序排序。先说思路再编程，还要分析时间复杂度。一开始也紧张了而且考虑快到时间了，为了快点给反馈就想了个NK^2的复杂度的算法（然而我还判断错复杂度为NK了...）面试官让我先写，写完后提示我能不能用分治法优化一下，然后想到了NKlogK复杂度的算法（梅开二度，我画了草图给面试官看并且错判成了NlogK复杂度，然后面试官提醒应该是NKlogK我才发现说错了，赶紧找补），口述了一下就结束了。

百度使用"如流"进行面试，代码写在内置的代码编辑器，但因为这玩意有点简陋，所以sql题和算法题都是写下来但不需要运行，由面试官肉眼看你思路，我倒觉得不需要调试得完全正确，只需要给出正确思路的编码挺好的。

时隔4小时左右，已给二面。希望能积攒RP，顺利过关。

以下是二面面经