美团暑期一面

有些问的比较细，会引导着回答，可惜我太菜了，汗流浃背八股1.HashMap如何实现2.红黑树比链表的优点是什么3.建树开销是一次，查询是无限次，那么建树开销的可以被均摊的，为什么不一开始就用红黑树4.怎么理解责任链模式5.享元模式6.怎么理解AOP7.除了AOP，还有其他方式能达到这种功能吗（比如统计函数的耗时）8.注解可以实现吗？9.知道@Data注解吗，作用于哪个阶段10.Data注解作用于编译期，会向类插入代码，那通过注解也能实现统计函数的耗时功能。与AOP的方式相比，具体有什么差异呢，各自优缺点？11.TCP协议的状态（三次握手、四次挥手的转换状态）12.握手/挥手的初始序列号是多少，如何生成的13.tcp握手时，还交换了哪些信息    ——说了滑动窗口大小14.然后引导，TCP头部有哪些字段？选项有哪些字段15.Redis的数据结构有哪些16.BitMap的使用场景17.String的底层存储结构？18.Redis的某个key的value是1，那么底层数据是什么？19.zset除了跳表，还有其他的底层存储格式吗20.ThreadLocal实现原理21.Integer a=1，Integer b=1， a==b?手撕：以k个为一组，链表反转总结：很多八股掌握的不够深入，经不住拷打#面经##美团#

这次明显感觉上强度了。首先还是自我介绍，然后拷打实习，可能对大家来说没什么参考性啊，因为他几乎没问什么八股，就是逮住实习跟我探讨业务方面的东西，说我表达都是从点状出发的，没有从宏观的角度说明清楚，导致他理解项目和我做的工作就理解了好久（可能确实，我当时表达也没那么清晰吧），所以前20多分钟都是在问实习业务，然后问一些相关的场景问题。后面感觉有点不想问了，就丢给我了一个题做，磕磕绊绊做了20min做出来了，后面又问了一些八股，ai方面的看法啥的，然后让我反问一些问题就结束了。哥们甚至中间说了去年实习的，时间有点久了，有点忘记了（求放过），然后他说这不是你做的工作吗（咋还能忘的？）？哥们面的汗都出...

已约二面，一面基本上没有问项目，纯问的八股，感觉自己面的其实不是很好，有点过于紧张了不过面试官人很好1.3-5分钟自我介绍 + 面试官介绍部门2.八股：equals 和 == 有什么区别？基础类和包装类的区别？ int 5 == Interger 5 是True还是False? LinkedHashMap是怎么实现的？HashMap的底层数据结构是什么？如何解决哈希冲突？HashMap的初始大小，长度为什么是2的次方？扩容机制？JVM内存模型包括哪些部分？哪些区域是线程安全的？程序计数器的作用是什么？垃圾回收的算法有哪些？如何判断对象是否可回收？CMS和G1垃圾回收器的流程和区别是什么？AQS的作用是什么？与ReentrantLock的关系？ReentrantLock与Syn锁的区别？ReentrantLock公平锁和非公平锁的实现原理及性能差异？volatile关键字？Mysql innodb 的数据结构？B+树索引的结构和优势是什么？事务隔离级别有哪些？MySQL默认隔离级别是什么？如何解决幻读？如何通过MVCC实现可重复读？缓存穿透、缓存击穿、缓存雪崩及解决方案？如何用Redis实现分布式锁？可能存在的问题是什么？高并发下Redis扛不住怎么办？读写分离也扛不住怎么办？如何保证消息的幂等性？消息重复消费的解决方案？RocketMQ的消息拉取和推送机制？场景题1.图书馆检索：如何设计数据结构在O(1)时间内检索某本书？假设书的总数量特别多，对应种类数有限。2.高并发优惠券领取：如何保证高并发场景下优惠券领取不超卖，Redis扛不住怎么办？手撕链表反转：k链表反转，时间复杂度O(n)，进一步要求额外空间复杂度O(1)。反问:基础方面要加强学习，对技术的深层实现要加强了解。

美团面试体验很好，中间有一些题目忘记了，总体难度相比腾讯、字节小很多，八股盛宴，可能我运气好不是很难？有趣的事，美团的面试是能看到上次面试官出的题目的，第一次见～美团一面3.25：1、算法：合并两个有序数组2、算法优化：如果不是两个有序的你会怎么处理？（排序。。）3、线程池的核心参数？4、怎么排查线程池是否出现问题？（不会）5、Mysql如果不建主键会有主键吗？（提到隐藏列RowId、事物id和版本链指针）6、为什么会有隐藏列RowId的设计？（猜测是保证底层双向链表的一致性）7、介绍一下HashMap（我从Java的HashMap一直讲到Redis的Hash，面试官也没打断我？）8、介绍一下...