美团春招-后端

总耗时  85min自我介绍，问了问项目说说tcp三次握手四次挥手，以及为什么要三次和四次说说数据结构你觉得数据结构之间有哪些关系java锁的原理ReentrantLock底层原理java如何保证线程安全ThreadLocal实现原理说说JVM的内存划分你知道哪些垃圾收集器CMS和g1的区别，回收垃圾的过程是一样的吗说说g1收集器如何分配堆空间的g1的region会切换身份吗说说mysql的锁说说快照读和当前读说说MVCC一条SQL语句的执行流程算法题：最小K个数反问环节#面经##美团#

许愿oc这个面试官也很好，上来先介绍业务，然后每次我说完了一些他觉得是合理的都会说一句没问题主要是通过简历上的项目引出了一些场景和八股问了一些实习上的东西实习项目引出场景题假设群聊表数据千万级别的，逻辑删除会使表越来越大，现在要你删除这些逻辑删除的群聊你会怎么考虑？说了两个方案 要求写出sql来给了个sql问怎么键索引？为什么？引出B+树，对比红黑树，平衡二叉树，B树？讲了下优势和原因不考虑IO问题，查一条数据用哪个数据结构更快？说了分情况，范围查询和单条数据kafka网络原因乱序问题 说了可以在消息体加一个版本号，只消费版本号大于当前标签版本号的消息redis一般可以在什么...

好未来做大数据平台开发的，java，薪资比较低；加不加班不确定，北京base；理想汽车的base比较高，但是偏向于侧开，后期可以转测试平台后端开发，不咋加班基本975，北京base；但是一个是互联网，一个是主机厂吧。今后想往互联网发展，想跳槽大厂，该选谁呢，两个的认可度都差不多，有钱选钱吗。

本次笔试难度较大，特别是最后一题，代码里非常高，但也没什么区分度。第一题比较简单的动态规划，但是注意得用自顶向下的模式来进行。第二题简单的数论，难度不高，做好预处理即可。第三题难度较大，总体就是一个lca的应用，但是需要注意好各种情况的判断以及预处理，否则很容易超时。4.5美团笔试和解析见链接解析