2023.8.27 美团一面（已挂）
1、自我介绍
2、实习期间做的项目
印象比较深的需求，为什么要做这个需求，要解决什么问题，怎么做的？
前端解决什么样的问题，后端怎么设计的？
前端怎么学习的？
3、开放题：先后打开了四个软件，只允许同时开3个，新开一个程序，用什么样的数据结构或算法？
lru的put和get的数据复杂度？
手撕：lru （讲述一下思路）
Linkedhashmap的数据结构？get的时间复杂度？hashmap的get的时间复杂度是多少？红黑树的时间复杂度是什么？取决于什么？链表什么时候升级为红黑树？什么时候会移除remove？
4、手撕：三数之和
Arrays.sort() 的源码？为什么是这样的？
5、八股
Mysql的索引数据结构是什么？
两个sql题的问题及优化方案？一个数据在第十万行，怎么样能提高查询速度？
InnoDB的四个隔离级别？可重复读的原理是什么呢？怎么去实现的？
线程池的工作原理？
只重写hashcode，不重写equals，会怎么样？
什么是深拷贝，什么是浅拷贝？怎么实现深拷贝？ArrayList的clone的拷贝是深拷贝还是浅拷贝吗
6、三个月实习期间有自己去学别的东西吗？
7、反问
不理解，楼主美团实习，两道手撕全部做出来，并且最后面试官还说挺好的没什么建议，一面完第四天问我能不能提前去实习，我说10月中旬以后可以，然后这周一看进入人才池，现在秋招真的这么难吗
#美团java#