美团Java后端实习一面面经

1、rpc中三种序列化方式是什么？为什么选择这三种序列化方式？还有什么其他的序列化方式？怎么考虑的？2、ZooKeeper注册中心的工作原理3、两种负载均衡算法是什么？一致性哈希算法的原理？4、秒杀怎么通过分布式锁实现的？幂等支付是怎么保证的？5、如果在极短的时间内先后更新数据库，那么redis缓存怎么保证一致性？如果redis更新失败呢？6、介绍一下Threadlocal7、java中的受检性异常和非受检性异常？8、MySql中乐观锁和悲伤锁的区别？算法快速排序追问：不用递归如何实现？递归的底层是怎么样实现的？怎么用栈去实现快排？逻辑题64匹马，8个赛道，最少多少场比赛可以选出前4名？#美团面经#

一、实验室科研（15分钟）1.强化学习是应用还是理论型2.强化学习和深度学习的区别3.非计算机专业怎么学ai4.为什么不找强化学习相关工作二、实习（5分钟）1.某个项目具体怎么实现2.实习体验如何三、八股（15分钟）1.Kafka怎么保证消息不丢失，如果broker断电呢2.Kafka怎么实现高拓展性3.Mysql索引数据结构，b树和b+树的区别4.Java8对Hashmap的改动，为什么不用b+树5.Spring加载bean，bean的生命周期，和spring boot的区别

3.26一面问spring的一些知识（答得不好），多道高并发场景题（答得一般），手撕二叉树路径和4.2一面（应该是被捞了，4.1打电话说是c、c++客户端开发，我以为是移动端开发，一看岗位是后端…）0.项目介绍：由于和岗位关系不大，没有深问1.看到我简历有c语言，问了原码、野指针等c语言基础知识2.操作系统：进程管理、内存管理（具体忘记了3.计网：传输层和应用层协议4.数据结构：讲述大根堆实现思路5.加法器6.手撕原码二进制转换十进制（没处理溢出，经过提示做出来了全程八股很少，都是专业课知识（忘的差不多了4.3二面没做自我介绍，他对着简历问我项目和难点，也了解到这个岗位是“做web容器的，渲染js，优化渲染性能的，主要是服务于美团小程序开发者”，他说我志愿有后端和前端，所以筛到我。1.操作系统：信号量，虚拟内存，段存，页存，死锁，银行家算法2.计网，数据链路层协议，网络层协议，tcpudp，数据在七层模型中传输过程3.数据结构：栈队列，完全二叉树，平衡二叉树，满二叉树4.手撕快排5.思考题：三扇门，有一个门有车，另两个是山羊，假如我已经选了一个门，但没打开。主持人在剩余门中选了一个是山羊，问：选择换门能否提高获取车的概率4.3晚收到电话询问是否有其他企业面试进度（我说腾讯二面挂了目前只有美团），到岗时间、转正意向之前没实习过，我这种情况还有hr面吗？4.9邮件offer，正好是一面后一周

整体流程53min 八股 30min + 项目 5min + 手撕 15min + 反问 3min面试官介绍本部门业务1min自我介绍2min询问学校主要教什么语言（C/C++必修，JAVA Python选修）本部门技术栈主要是JAVA，JAVA技术是自学的吗？对JAVA Python C++三者的理解JAVA对比其他二者的优劣势？JAVA有哪些基本数据类型？JAVA的包装类？为什么要把基本数据类型包装成类？Integer a = 10, Integer b = 10, a==b返回什么？为什么？JAVA的面向对象特性？多态的体现？重载和重写的区别？访问修饰符的作用范围？JAVA中有哪些集合框...