美团一二面（凉经）
一面：1个小时
加上**表示没答上或者说了基本概念
1、对于hash表的实现？（HashMap、TreeMap、HashTable、LinkedHashMap、ConcurrentHashMap）
2、HashMap与HashTable的区别？（引申出ConcurrentHashMap、CAS（ABA问题）、Synchronized（锁膨胀））
3、HashMap的链表、红黑树、扩容（**如果发生扩容、同时进行put会阻塞嘛）
4、Synchronized（偏向锁、轻量级锁、重量级锁）
5、伪共享（MEDI协议、CPU Cache）
6、如何避免伪共享（**Cache占64个字节、七个long类型+对象头或者使用注解@sun.misc.Contended）
7、进程、线程、协程（引申出虚拟内存（内存分段、内存分页）、协程（java第三方包kilim））
8、TCP与UDP的区别
**9、微信群聊天和发弹幕用到的是TCP、UDP
10、TCP传输一个1、2KB的文件的主要传输过程（说了网络层、数据链路层、物理层并不满意）
**11、TCP会分包、如何知道传输了多少个包？（说的重传机制，说的不对）
12、快排达到最坏的时间复杂度（有序、数据量小的时候（使用插入代替）、数据大量重复）
**13、自己构造一个参数，实现最坏的快排时间（为啥不是全部有序）不会，补充说了快排如何实现稳定排序
*14、数据排序有三类[正数、负数、零]（说了思路使用二分法）写出了两类的、三类的没写出来；后来引导者明白了。
2、HashMap与HashTable的区别？（引申出ConcurrentHashMap、CAS（ABA问题）、Synchronized（锁膨胀））
3、HashMap的链表、红黑树、扩容（**如果发生扩容、同时进行put会阻塞嘛）
4、Synchronized（偏向锁、轻量级锁、重量级锁）
5、伪共享（MEDI协议、CPU Cache）
6、如何避免伪共享（**Cache占64个字节、七个long类型+对象头或者使用注解@sun.misc.Contended）
7、进程、线程、协程（引申出虚拟内存（内存分段、内存分页）、协程（java第三方包kilim））
8、TCP与UDP的区别
**9、微信群聊天和发弹幕用到的是TCP、UDP
10、TCP传输一个1、2KB的文件的主要传输过程（说了网络层、数据链路层、物理层并不满意）
**11、TCP会分包、如何知道传输了多少个包？（说的重传机制，说的不对）
12、快排达到最坏的时间复杂度（有序、数据量小的时候（使用插入代替）、数据大量重复）
**13、自己构造一个参数，实现最坏的快排时间（为啥不是全部有序）不会，补充说了快排如何实现稳定排序
*14、数据排序有三类[正数、负数、零]（说了思路使用二分法）写出了两类的、三类的没写出来；后来引导者明白了。
二面、1个小时
1、考了一面的算法
**2、判断链表有没有环、快指针一次跳跃3，4，5个行不行（说的不好）
**3、spring解决循环依赖的算法，（可能是拓补排序）
4、TCP的三次握手（状态变化、二次、四次为啥不行）
**5、接雨水（没刷过+没写上挂了）
**3、spring解决循环依赖的算法，（可能是拓补排序）
4、TCP的三次握手（状态变化、二次、四次为啥不行）
**5、接雨水（没刷过+没写上挂了）
总结
主要是算法给我挂的，一面算法写的不好，二面问了我三道算法还是不行。。。
突然感觉剑指offer白刷了，也不考我，好难
hshuo的面试之路 文章被收录于专栏
作者目标是找到一份Java后端方向的工作 此专栏用来记录从Bilibili、书本、其他优质博客上面学习的内容 用于巩固、总结内容 主要包含Docker、Dubbo、Java基础、JUC、Maven、MySQL、Redis、SpringBoot、SpringCloud、数据结构、杂文、算法、计算机网络、操作系统、设计模式等相关内容
vivo公司氛围 186人发布