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月中旬以后可以，然后这周一看进入人才池，现在秋招真的这么难吗