美团面试149题（面试美团全过程）

美团一面：美团二面：，我来为大家科普一下关于美团面试149题?以下内容希望对你有帮助!

美团面试149题

美团一面：

• redis集群，为什么是16384？哨兵模式，选举过程，会有脑裂问题么？raft算法，优缺点
• JVM类加载器，自定义类加载器，双亲委派机制，优缺点，Tomcat类加载机制
• Tomcat热部署，热加载了解吗？怎么做到的？
• cms收集器过程，g1收集器原理，怎么实现可预测停顿的？region的大小，结构
• 内存溢出，内存泄漏遇到过吗？什么场景产生的？怎么解决的？
• 锁升级过程，轻量锁可以变成偏向锁么？偏向锁可以变成无锁么？自旋锁，对象头结构，锁状态变化的过程
• kafka重平衡，重启服务怎么保证kafka不发生重平衡？有什么方案？
• 怎么理解分布式和微服务？为什么要拆分服务？会产生什么问题？怎么解决这些问题？
• 你们用的什么消息中间件？kafka，为什么用kafka？高吞吐量，怎么保证高吞吐量的？设计模型，零拷贝
• 算法1：给定一个长度为N的整形数组arr，其中有N个互不相等的自然数1-N，请实现arr的排序，但是不要把下标0∼N−1位置上的数通过直接赋值的方式替换成1∼N
• 算法2：判断一个树是否是平衡二叉树

美团二面：

• Innodb的结构了解么？磁盘页和缓存区是怎么配合，以及怎么查找的？缓冲区和磁盘数据不一致怎么办？mysql突然宕机了会出现数据丢失么？
• redis字符串实现，sds和c区别，空间预分配
• redis有序集合怎么实现的？跳表是什么？往跳表添加一个元素的过程，添加和获取元素，获取分数的时间复杂度，为什么不用红黑树？红黑树有什么特点？左旋右旋操作
• io模型了解么？多路复用，selete，poll，epoll，epoll的结构，怎么注册事件，et和lt模式
• 怎么理解高可用？如何保证高可用？有什么弊端，熔断机制，怎么实现？
• 对于高并发怎么看，怎么算高并发，你们项目有吗？如果有会产生什么问题，怎么解决
• 项目介绍
• 算法：给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少，这个路径的开始节点和结束节点可以是二叉树中的任意节点

美团三面：

• 项目介绍
• 线上有遇到大流量的情况么，产生了什么问题，为什么数据库2000qps就撑不住了，有想过原因么，你们当时怎么处理的？
• 限流怎么做，如果让你设计一个限流系统，怎么实现？
• 算法：求一个float数的立方根，牛顿迭代法
• 什么时候能入职，你对岗位的期望是什么？
• 你还在面试其他公司么，目前是一个什么流程？