首页 > 美团测开一面凉经
头像
PicL
编辑于 2021-04-21 21:05
+ 关注

美团测开一面凉经

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


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

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

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

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

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

全部评论

(4) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期精华帖

热门推荐