美团 后端 一面

面试时间 6月7日，因为没录音只大致记得这些内容

• 问了学习成绩，竞赛的比赛信息
• 项目介绍
• 如何使用一个数组实现一个队列
• HashMap的底层原理
• 使用HashMap的时候，如果重写了equals方法但是不重写hashcode方法会出现什么问题
• hashmap假如只重写了equals方法，但是不重写hashcode方法，往map中put元素会出现什么问题？
• ArrayList的底层实现，LinkedList的底层实现
• HashSet的底层实现
• 单列集合中使用contains方法时，set和list的底层实现，以及算法的时间复杂度
• 产生死锁的条件，以及如何解决
• mysql的事务以及事务的特性和隔离级别
• mysql的索引底层实现
• mysql索引中的最左匹配原则，并给了三个场景题
• 算法题，一条直线，从0位置开始到n位置，第i次只能移动i个单位距离(可以向前可以向后)，求最少多少次能刚好到n
• 算法题，合并数组

整体面试流程很舒服，面试官人很好。团子流程很快，当天晚上就约了二面。