美团二面

二面闲聊半小时，然后三天回到人才库这次被另一个部门捞，一面又问了50多道八股，无手撕中间一度吟唱到叹气😮‍💨累了

自我介绍手撕 二叉树按先序遍历展开成链表写完后问先序遍历有没有非递归实现（答了用栈实现，并写了一遍，感觉写的有问题，面试官没有深究）计算机网络为什么要分层设计，有什么好处输入一个url的过程服务器怎么将资源传给客户端Java语言的特点垃圾回收算法JVM内存划分常量池放什么集合有哪些HashMap底层原理HashMap是线程安全的吗，怎么实现线程安全解决哈希冲突的方法哈希算法有哪些线程池参数，创建方法一个任务提交到线程池的流程拒绝策略有哪些Java中常见的锁乐观锁悲观锁区别，应用场景Spring的特性Spring中的设计模式AOP原理场景题：统计系统中失效接口的个数，到达一定值后预警，应该怎么做Redis数据结构以及用法布隆过滤器敏感词过滤，数据量大跟数据量小的时候怎么做（没答出来，面试官说用前缀树或字典树）反问对学习上的建议遇到场景题怎么思考纯八股问答，没有项目拷打美团面试体验极佳，面试官很和蔼，答不出来会一步步引导，最后反问环节也是面试官自己的经历给我说了很多建议，受益很多。      

一面3.281 拷打项目2 b+树为什么2000w数据是最好的，计算过程3 索引下推，举例4 覆盖索引，自适应哈希索引5 一致性非锁定读6 mvcc彻底解决幻读了吗？举例7 @beandefinition8 @beanfactory 与 @factorybean区别9 又拷打项目，看门狗机制原理10 拷打实习（被识破很尴尬）11 算法 K个一组反转链表二面4.21 介绍实习，开始闲聊2 算法 合并链表（easy）     有序数组流的中位数（hard）3 jvm参数，然后给了几个jvm参数让我说什么意思（真不会）只知道xmx xms4 算法 二分查找有序反转的数组 仅说思路5 智力题  6l 5l 俩水桶怎么得3l水本来面试都结束了，问我有什么亮点他没有问到，我随便一说，又开始了6 redission，看门狗，可冲入，计时等待原理7 redission中保存的状态存入客户端还是服务端8 redis 主从，集群，分片.....一致性hash...4.14 oc  一直在排序估计前面有大佬撕offer了4.16 offer化身团孝子非科班鼠鼠终于拿到暑期offer了

一面（1h）：一面忘记录了，随便记了一点。感觉沟通不畅，不过还是过了。早上面试，晚上通知二面1. 自我介绍2. 项目的应用场景介绍3. Spring Boot 和 Spring Cloud用在哪些地方4. 为什么要用 Lua + Redis 判断是否需要图形验证码5. 对哪些库表进行分库分表6. 为什么要用基因法改造7. 为什么要用Es8. 分片策略是什么9. Redisson封装多种分布式锁，怎么做的，用在哪里    1. 我这边创建了ServiceLocker的接口，然后用具体的实现类去实现这个接口。然后把对应的key和锁类型放到map的结构里，通过ManageLocker提供对外的服务，然后具体的锁里面是有redisson客户端的，通过这个客户端对传入的key进行获取。10. 分布锁用在哪里    1. 可重入锁：在防止缓存穿透的时候会用到，使用了双重检测的方式防止请求达到数据库。    2. 读锁：对应票档的数据、座位数据存在redis如果不加锁，又有其他线程进行写入会有脏读。11. 限流算法有哪些12. 为什么要用令牌桶13. 说说JUC14. 说说JVM15. 算法：翻转链表16. 算法：股票（最基础的那题）17. 反问：美团直播18. base：北京，上海二面：我的评价就是神，这leader我简直爱死，很真诚地在和我聊业务、技术栈的选择，还有以后的职业规划。1. 算法：二叉树的最大路径和2. 进程、线程、协程3. 总结一下并发相关的和锁4. B+树和跳表5. SpringBoot和SpringCloud作用6. IOC和AOP7. SpringAOP和传统AOP有什么区别8. 开始安利美团，聊人生9. 反问业务二面是晚上面的，第二天下午oc。然后下周一腾讯发offer了，周二我让leader帮我跟进一下，半小时后offer，太爱了！