美团测开一面凉经

更新，刚刚二面了，一面和二面隔得时间蛮长的，只要没收到感谢信的就再等等，不着急。
二面问了项目，问了实验室的研究方向，还有一个简单的算法题没写出来。这回真凉了。


ArrayList和LinkedList的区别
hashmap部分
HashMap的结构
链表多长会转为红黑树
为什么转化为红黑树
红黑树查找的时间复杂度是多大
为什么不初始就用红黑树（错误答案：我说红黑树不好维护。正确答案是另外一个严重的原因，当然我还没查是什么原因）
数组多大时会扩容（扩容因子）
会扩容到多大
介绍一下红黑树
红黑树有什么优势（因为没怎么看红黑树，说的全是平衡二叉树）
hashmap是线程安全的吗，哪些是线程安全的
concurrentHashMap的底层实现介绍一下（错误答案：我说是给数组的里每个链表的头节点或者树的根节点加锁，这样只要不发生冲突就就不会引起并发。）

JVM部分
内存模型介绍一下（程序计数器、虚拟机栈、堆那部分）
垃圾回收（Java引用类型，垃圾回收算法是什么优缺点有什么，针对不同的区的垃圾回收算法）

计算机网络部分
OSI七层模型
HTTP属于哪一层
UDP/TCP的区别
滑动窗口协议

编程题
两数之和
一个字符串“最长无重复字符的子串”

测试
美团APP搜索功能如何测试