美团到店交易结算日常实习一面 09-04

面了将近一个半小时，项目没有问太多。一开始面试官就介绍了一下部门的具体业务，之后就是八股提问了。
Java
1.介绍一下ArrayList和LinkedList？区别和各自的优点？同样的数据，哪个更占用存储空间？
2.介绍一下HashMap？链表采用头插还是尾插？多线程并发访问的情况下尾插有什么问题？除了数据覆盖呢？
3.介绍一下HashMap对应的线程安全的版本？如何保证线程安全的？什么情况下采用CAS+自旋？什么情况下采用synchronize？
4.synchronize锁升级的过程了解吗？偏向锁有什么用？为什么会有偏向锁这个阶段？
多线程
1.编码实现2个线程交替打印01
MySQL
1.写一条SQL，查询没有挂过科的学生名单
2.组合索引了解吗？介绍一下组合索引的最左前缀匹配原则？
3.你刚才SQL用了in这个关键字，这个会导致索引失效吗？in的范围多大时才会走全表扫描？
4.如何判断一条SQL是否走了索引？除了explain呢？explain有哪些列？
5.MySQL的MVCC机制了解吗？怎么实现的？undolog的数据结构是怎样的？
场景题
设计一个简易的聊天室项目，介绍一下项目里面要用到哪些模块，每个模块对应的实体类？私聊和群聊的实体类有没有对应关系？群聊应该怎么实现？(想问发布订阅模式)
手撕
3数之和
反问
什么时候出面试结果？
对我本场的面试表现有什么评价？
总体来说体验还是很不错的，有些卡壳的地方面试官也会给个提示，算法有样例没过还跟我一块debug，发面经攒人品，许愿能过
#美团求职进展汇总#