美团 一面凉经

time:70min（项目）1.什么是ddd2.在项目中怎么把ddd落地的3.这些领域的概念在项目里面对对应着什么4.为什么要用ddd，不用mvc5.第二个项目里面用到了微服务，什么叫微服务设计6.微服务架构有什么优缺点7.微服务怎么做服务的拆分8.项目里面怎么做这个微服务的拆分9.他们之间怎么做通信的10.第二个项目模块到底是拆分成微服务还是功能架构的模块的概念11.第一个项目里面怎么做微服务的拆分的12.在营销平台项目中最大的收获是什么13.分段锁的概念是什么意思14.这个项目里面代码是你自己写的吗，代码运行过吗15.各个模块微服务部署起来了吗，那他们的通信有没有走起来吗16.这个里面最困难的一点是什么（八股）17.jvm内存区域的划分18.引入元空间有什么好处吗19.元空间用的是哪部分空间（本地内存）20.它用本地内存有什么问题吗21.知道jvm相关的问题，jvm调优？（讲了一个jvm调优的案例）22.他们怎么排查的？23.现在线上有一个机器的cpu变得很高，排查这个问题有什么排查思路吗24.jvm怎么看他的堆栈信息（jstack查看JVM堆栈信息）25.jvm里面有哪些垃圾回收器26.g1算法怎么确定一个区域要不要被回收27.java里面有哪些锁（synchronized,reentrantLock，reentrantReadWriteLock）28.可重入锁和synchronized关键字有什么区别吗，synchronized是一个不可重入锁吗（不是）29.平时写代码的时候有没有用过java这个锁的机制，大概什么场景（说了阻塞等待队列用到了reentrantLock）30.HashMap以一个对象作为key存储的时候会经历什么过程31.如果key是object的时候，我们需要注意什么，比如说实现什么方法（equals方法和hashCode方法）32.hashMap解决冲突的方法？怎么让hashMap尽量散列（讲了斐波那契散列）33.斐波那契底层实现怎么设计？34.MyIsam和Innodb有什么区别？35.innodb支持事务，那么事务有什么特性？36.有哪些隔离级别？37.这些隔离级别的实现原理？38.spring中事务什么时候会失效？39.项目中哪些地方使用到了事务？（给他讲了我用事务遇到的bug）40.spring容器怎么解决循环依赖的问题？？？（不会）41.除了dubbo，还用了哪些中间件42.我看你简历中写了kafka和zookeeper,用他们来干嘛的43.为什么用kafka,一般在什么场景下会使用它？（说了一下kafka和RabbitMq的优缺点，适用场景）44.为什么你项目中使用mq消息要使用kafka？45.用zookeeper的话，有没有涉及到主从选举的机制（没有）46.zookeeper用了哪些功能？47.结合dubbo来说，服务端声明了一个rpc接口，客户端怎么感知到的？48.运行了一段时间后，我注册中心挂了，服务端和客户端还能通信吗49.服务地址如果变了呢50.dubbo里面是怎么去实现异步rpc的51.dubbo里面还有哪些特性52.dubbo里面的通信协议是什么样子的53.手撕：二叉树中的最大路径和54.反问#美团##暑期实习##面经#

（1）先自我介绍，然后说过一遍简历上的项目（2）哪个项目是做的相对有亮点的，可以展开说一下吗？​这个方案有什么不足的地方吗？​其中的access token会不会存在过期的问题，过期了会有什么问题（3）项目中的AOP是用什么动态代理来实现的？（❌）（4）项目中用到了rocketmq+redis的发布订阅模式，那你了解rocketmq的推拉模式吗？（5）推拉有什么区别？优缺点各是什么？（6）拉模式中的rebanlance平衡了解吗？（❌）（7）项目中用到了websocket，说一下http和websocket的区别（❌）（8）项目中用过es，es中的倒排索引了解吗（❌）（9）美团的这段实习经历，学习到了什么（自动化+工具开发 ， 了解了基本的后端开发流程）（10）如何针对插件去做监控的？（11）你说了解基本开发流程，说一说，代码结构？（12）了解DDD，领域模型设计了解吗（❌）（13）既然美团内部通过RPC来调用，了解RPC底层设计吗？（❌）（14）用了这种多线程部署插件，那么线城池的配置了解吗？（❌）（15）阻塞队列参数了解吗接下来问一些基本的吧：（16）linkedHashMap了解吗？何种场景用？（❌）（17）LRU了解吗（❌，底层实现和linkedHashMap有关）（18）联合索引A，B，C select * from A = xx , B >= xx ,C = xx ，分析下走索引情况（❌）（19）MYSQL的隔离性如何实现的（❌）​除了锁这种实现方式呢？（❌）（20）MVCC了解吗（❌，和隔离级别有关，下去看看）（21）undo log了解吗？（22）redo log 和 undo log区别在哪里？（面试官不满意，提醒要和MVCC结合起来了解）反问：基础知识是否需要加强很多？是的，数据库的问题还是挺基础的（第二天感谢信）

回忆一下秋招参加的第一场笔试，也是十分印象深刻的一场，团子上来就上强度 略 一个数组a，删除第一个元素花费x，删除所有元素花费 ，求清空数组的最小代价 先从后往前遍历，用一个set维护出现的数字，方便计算后缀的mex。 然后从前往后枚举使用第一种策略删除多少个数字，加上对应后缀的代价，最后求一个最小值。 由长度为n的彩带无限循环构成一条长彩带，每个位置的颜色用数组a表示。每次会往右或者往左剪去长为L的一段，求每次剪下来的颜色种数。 首先，若长度 ，则为数组本身的颜色个数。 否则，将数组a复制一份拼接到后面，生成新的数组为b，则每次剪掉的部分都对应数组b的一段子区间，即需要求取b子区...