美团二面凉经

9.12 美团二面，细问java八股文，给我问懵了，项目问题一点没有，白看了好久的场景题🤡

自我介绍
问点Java集合类，arraylist和hashmap简单介绍一下（底层数据结构，扩容机制，查询的时间复杂度）
提到了hashmap的查询效率是O(1)，为什么呢？（数组在内存中是连续内存，所以查询时间复杂度是O(1)）
hashmap遇到冲突是怎么解决的？（链地址法，rehash法，开放寻址法，（公共溢出区等））
刚才说hashmap的查询时间复杂度是O(1)，但是遇到hash冲突hashmap会转变为链表或者树的形式，这样的查询时间复杂度好像不是O(1)，为什么最终结论是hashmap的查询时间复杂度为O(1)呢？（当时说不知道，（应该是在数据量小的时候，是O(1)，在数据量大的时候是链表的O(n)或者是树的O(logn)，理想情况下是O(1)的）
刚刚说arraylist是什么时候扩容来着? (1.5 倍扩容，当当前数据量达到最大数据量的0.75的时候会扩容)
那hashmap是什么时候扩容?（先说了hashmap的链表转红黑树的时机，再说了当当前数据量大于等于数组长度*loadFactor（16 * 0.75）的时候进行扩容）
为什么hashmap是0.75呢？是1行吗？是2行吗？（当时答是妥协的因素，设为1和2是可以的，避免了hashmap在大量插入数据的情况下的扩容问题，扩容影响性能。为什么是0.75：泊松分布，看来还是考察的还是hashmap的源码，orz忙着看项目了，没背java基础，给跪了）扩容因子为0.75的好处：如果扩展因子过小,HashMap 将会频繁地扩展容量,导致较多的内存开销和较慢的查询速度;如果扩展因子过大,HashMap 将较少地扩展容量,导致冲突的可能性增加,查询速度可能会变慢。
为什么arraylist也有一个0.75呢？（底层arraylist在扩容时，会调用System.copy()方法，它会先生成一个新数组进行拷贝，所以扩容会消耗一定的内存资源）
jdk还看过什么源码？（线程池）
java里面线程有几种状态？（就绪，运行，等待，等待一段时间，终止）
阻塞和等待有什么区别？（没答好，查了一下，阻塞会持有临界资源并等待，等待会释放临界资源，不过概念还是比较模糊）
线程调用sleep方法，sleep(10s)，结束后，调用sleep的线程处于什么状态？（在sleep的时间内，线程不会释放临界资源，在sleep结束之后，线程正常运行，sleep一般是模拟一些业务，之后unlock就释放了临界资源，比如锁）然后就被套路了。。。 orz
那还是那个问题，sleep 10s 后线程就会立马被唤醒起来执行吗？（答的不会立马执行，sleep之后接notify/notifyAll才能唤醒。应该是会立即执行，自己脑子被绕进入了，orz）
线程池源码的一段话。。。讲的是线程池创建线程，执行任务的过程。。。
问了创建了一个corePoolSize=maxPoolSize=5的线程池，不放任务，线程池中有多少个线程？（0个）
放了一个任务，线程池中有多少个线程？（1个）
任务结束了，线程池中有多少个线程？（1个）
放了10个任务，线程池中有多少个线程？（5个，还有5个任务在阻塞队列）
算法题，金字塔型数组，寻找从上到下的最小和，dfs秒了，问还有更优的吗，dp
mysql判断题： select * from table where a=x and b=y and c=z，a,b,c 各有一个索引（总索引数为3），问，mysql执行这个sql语句走什么索引? (高版本mysql走联合索引，减少回表，但是面试官好像不太认可这个答案，orz)
sql题：问table表中有日期date和订单号order_id，写sql语句求出在2023-01-01之后的重复订单

select 
	order_id 
from 
	(select 
     	order_id,
     	count(order_id) 
     from table 
     where date >= '2023-01-01' 
     group by order_id 
     having count(order_id) > 1) t