《美团后端一面》专题

第一题 场景：火车入站出站。小美记录了顺序，判断是否记错；（火车编号不重复） LC原题，出栈顺序的合法性。 第二题 糖果美味值 I 描述：吃第i个糖果就不能吃第i-1, i-2 , i+1 ,i+2个，每个糖果有一个美味值，求最大美味值。 dp 第三题 装巧克力 描述：给一些巧克力，巧克力边长已知，质量假定为边长平方，给一堆背包，背包重M，输出每个背包最多可装巧克力数量。 M<=1018 背包问题

火车迷 栈 分糖 dp 春游 贪心 解释器 map 糖果盛宴 dp

通过 100 100 100 27 100(第4不清楚怎么做，骗了27) 移动端代码显示不全，加了图片版， 图片版在上面，代码在下面 图片版 一 二 三 注意：aaaa，分割为aa aa，结果应该是1。 如果没考虑到这种情况就只能过55 四 不会，但是第一个机器人是必选的，所以如果第一个的启动电量大于b，应该直接输出-1，可以过9；另外输出10可以过18；二者结合能过27 五 注意：有可能用了玩具

zookeeper的zab和raft有什么区别 zookeeper实现了cap理论的哪一种 内存管理机制，分页 页表 https如何建立连接 https 建立连接的过程用到了哪些加密算法 https 怎么防止中间人攻击 数据库索引 介绍一下b+树 三层的b+树最多可以存多少数据，主键是8字节的int 什么是事务，事务的特性 不用synchronized和renentrante Lock怎么自己实现

🕒岗位/面试时间 timeline 4.9号一面 1.介绍项目 2.短链接怎么生成的，哈希冲突怎么解决的 3.缓存穿透和击穿怎么解决 4.缓存一致性怎么做的 5.分库分表怎么做的，我说用gid分组(分组id) (他说那有没有考虑数据倾斜的问题，有一个用户创建了特别多的短链接，导致某一个单表数据量太大) 6.有没有那种不能分库分表的场景 7.双重判定锁是啥 8.分布式锁组件是什么 9.不用redi

之前投了团子的日常实习，过了一个月还在初筛...... 后面团子发邮件说感谢您的等待，推荐您投递转正实习。 Well，行吧，那我就投吧。然后投完过了一天就发笔试链接了。 这个笔试没有规定时间，想什么时候做都可以，但是时间限定在两小时。 一共五个题目，每题20分。 我真菜......A了一二题，第三题18%，第四第五爆零，感觉寄了。 主要记录一下第四题和第五题，感觉挺考验思维的，之后有机会来想想咋做

之前看了其他美团实习同学一面的面经，今天的面试基本都是单个知识点不断进行深挖。整体加上提问环节总共 40min。 之前背了很多八股文，包括Myql的引擎呀，JVM啥的，面试基本都没有问到。 首先就是自我介绍，然后就是针对简历的项目展开了追问。问了很多，项目的架构，实现的细节。 1、因为我的项目中用到了OGG，面试官对这个比较感兴趣，就问了一下实时的数据怎么操作的，就是怎么样把Oracle等其他数据

2023实习第七场面试（2023.03.23） 30min 第五、六场都是蚂蚁，两个部门都是进系统前电话面的，没问什么内容就没记录，一个因为我不是java一个因为我不是硕士，都劝退我；最后我就没投蚂蚁，没进系统； 没有算法题，全程也没问什么东西，面试官中间沉默了得有七八分钟，绞尽脑汁的在想问我什么； 1.自我介绍 2.简历聊项目； 3.互斥锁的底层实现原理？信号量底层是怎么实现的？ 4.生产者消费

面试官很好，不会的引导 1.JMM，一个应用程序在启动后。各个数据在内存中的分布 2.代码在编译完成之后存放在哪里，静态变量放在哪里 3.永久代（元空间）存放了什么 4.未初始化的变量放在哪里 5.方法存放在哪里 6.双亲委派机制 7.常用的类加载器 8.如何加载机器上的某个jar包->反射 9.常用的classLoader 10.并发Hashmap，如何实现线程安全的 11.put，putIfa

八股（30min） ArrayList和LinkedList的区别和特点以及使用场景 如何将ArrayList变成线程安全 并发包里有一个线程安全的ArrayList你知道吗？（不知道）CopyOnWriteArrayList听说过吗？（没听过，讲了一下CopyOnWrite） CopyOnWrite有什么缺点？适合什么样的场景？ HashMap线程安全吗？它在并发包里对应的线程安全的类叫什么？

最近也是趁着这个炎热的夏天的劲，自己也是去面试了一波，也收到了几个offer，今天我就把前天在美团的面试流程以及面试题梳理好了跟大家分享下，内容都是凭记忆事后梳理出来的，如有错误的地方希望大家在评论区指出~~~~ 一面 48min自我介绍 讲讲你项目中 Redis 的使用？有了解过分布式 Redis 吗？ 讲讲 Redis 的高可用方案？ HashMap 和 TreeMap 讲讲？ 讲讲 Java

8.12 笔试（9120min，5道编程题，牛客ACM格式，可用本地环境） 1. 判断两个数字是否在列表中相邻 2. 环形公路两站之间的最短距离（注：输入的x和y之间不确定谁前谁后） 3. 使两部分权重差最小的切蛋糕(带权矩阵)方法 4. 字符串转矩阵之后的最小权值(连通块数量)（注：2*3的矩阵和3*2的矩阵的连通性不同） 5. 树的最大染色节点数(选择相邻且乘积为完全平方数的节点对染色，非重复

八股 问了很多高并发，多线程相关的问题，答的比较不好 算法 写一个二分法，demo 反问 需要加强学习的地方 应该有二面或者三面 过了一周了没消息，但是也没收到感谢信，因为是师兄内推的，没走官网途径？ 总结:应该是凉了，8股答的太差了 #美团# #日常实习后端#

#软件开发笔面经# 7.10 上午十点开始面试 顺序不是这样的，但是差不多就是这些 1、简单的自我介绍（简单说了一下获奖和技术栈） 2、开始针对我说的技术栈拷打八股文…… ………….. 说一说线程的几种状态，几个状态是如何切换的（非常紧张😵‍💫，说话都哆嗦了那种) 3、使用哪些方式可以实现多线程，各个方法都有什么优缺点？（这一点背过，找回一点自信了） 4、聊了一些Java基础 什么基本数据类型

美团Saas部门 cpp选手，面试官java属于是大眼瞪小眼，感谢被捞 一面 纯纯无八股，估计面试官看我是cpp选手，就在和我讨论场景设计，场景优化，方案选择 面试体验挺好的，面试官会引导以及和我一起思考 先做道题：最接近的三个数之和 介绍实习用到哪些技术和工具 自己做的最重要的事情 数据库为什么要从sqlite换成mysql 解决服务器卡死的问题流程讲一下 前端轮询的任务状态是百分比还是什么，怎