美团后端面经java岗位

8.12 笔试（9120min，5道编程题，牛客ACM格式，可用本地环境）1. 判断两个数字是否在列表中相邻2. 环形公路两站之间的最短距离（注：输入的x和y之间不确定谁前谁后）3. 使两部分权重差最小的切蛋糕(带权矩阵)方法4. 字符串转矩阵之后的最小权值(连通块数量)（注：2*3的矩阵和3*2的矩阵的连通性不同）5. 树的最大染色节点数(选择相邻且乘积为完全平方数的节点对染色，非重复)方法：可以贪心，从边集合中挑出尽可能多的节点对（非重复），节点对的选择原则为：第一个为相邻节点最少的，第二个为最多的。据说大家都是用树形dp做的但我不会（8.25 一面（90min，八股+项目+手撕）1. 互相介绍2. 熟悉什么（应该是熟悉什么就问什么但我实在没复习）3. JVM内存管理：针对实际情况讲讲代码运行时内存有什么变动4. 垃圾回收：GC的四种方法，有哪些收集器，详细讲讲其中某个的实现4. 线程池的作用，什么时候用，使用过程5. 锁都有什么，volatile和synchronize什么区别6. MySQL语句，两个表，查找语文成绩在前10的学生的名字7. 讲讲项目，有什么困难8. HTTPS和HTTP的区别，怎么防止篡改9. 输入一个域名，从浏览器到后端再返回渲染的全过程10. 进程和线程的区别11. 手撕：字符串，去重复，保持原顺序，字典序最小，提示：栈12. 手撕：两个单向链表，是否交叉（有重复节点），提示：最后一个节点是不是一样，这不是查找交叉点，是判断是否交叉。13. 反问9.4 二面（80min，八股+项目+手撕）1. 一面复盘，有什么当时说的不好要补充的2. 项目，聊聊背景，实现，遇到的困难，以后想怎么扩展3. 场景设计：设计一个聊天软件，支持一对一和一对多的收发，主要聊数据存储怎么设计。4. 手撕：输入一个列表和一个数，查找这个数的下标。列表是先升序再升序的列表，且第一个数一定比最后一个大。团的面试官真的很好，不会的问题和答的不全的都会慢慢提示，真答不上来也没关系，甚至会安慰说以后可以慢慢学。总之球球了把我捡进去吧孩子真的很需要一份offer安慰这个焦虑的9月