美团一面 后台开发工程师

9-4 下午6点视频面试，面完刚好就参加了keep笔试
1.自我介绍？
2.笔试过程中，结束后有没有继续完善代码？
因为笔试是08-22，当时第一题AC100%，第二题AC73%
考完没有继续去完善。题目也忘记了，还好面试官没有为难我。
第一题 快递员拆包裹，第二题火星文字典。
所以还没有面试的同学可以回顾一下，做好被复盘的准备

2.用过哪些list？它们的区别？
Linkedlist arraylist
linkedhashset  linkedhashmap
3.分别是如何存储新的元素？具体是如何保证一个有序
4.哈希表解决冲突的方法？
链地址法，线性探测法
5.算法题（常规）
自己设计一个单链表的数据结构
实现后
接着实现单链表的反转
1.双指针递归法
2.三指针非递归法
3.如果传入的单链表是个环，会出现什么问题。
6.算法题
给一个数组，求最大的连续递增子数组的长度？
深化：
给一个数组，求最大的非连续递增子数组的长度？
7.线程池的一些具体实现
8.
反问：
接下来的面试流程，如果过了，一周内hr会联系二面。





#美团##校招##面经##Java工程师#