美团面经汇总

作者：就叫橘子
链接：https://www.nowcoder.com/discuss/197798
来源：牛客网

美团后端实习面试题，希望对大家有所帮助,顺便攒点人品。

面试时间：6月10号

java基础：

1：int,double,float长度

2:32位机和64位机int长度是否一致

3：常用集合类、hashMap的key是否可以为空，连续放两个空会如何，使用hashMap需要注意的问题。

4：如何判断两个对象是否相同

并发：

5：介绍ConcurrentHashMap的get,put,size过程

6：volatile的使用场景

7：所知道的锁有哪些

8：AQS同步队列自旋获取锁时，为什么不用synchronize而要自旋

9：synchronize锁升级过程

JVM:

10：有哪些垃圾收集器，CMS的垃圾收集过程

11：频繁发生fullGC如何定位问题

12：内存泄露如何处理

13：JVM调优命令

14：新生代老年代大小如何划分

数据库：

15：InnoDB并发会出现的问题，如何解决，事务是如何实现的

16：左连接、右连接、内连接，默认是哪种

设计模式：

17：Spring里用到的设计模式有哪些

算法题：

String表示的超大数相加

作者：档次问题say
链接： https://www.nowcoder.com/discuss/196250
来源：牛客网

实习岗位我自己选的机器学习，因为自己论文主要做的是运筹优化的，所以简历的研究方向是运筹优化，因此面试的主要内容也就是跟优化相关的内容。

本人 论文CCF B 两篇 一篇 EI，目前一篇CCF A的论文在投

一面 4.26

面试官就是我的实习上级主管

1.自我介绍

2.PSO跟SA的区别、PSO跟DE的区别 （我有一篇跟PSO有关的CCF B的论文）

3.代码

[4,5,6， 1,2,3 ] 找到两段有序数列的分割点，先说了个顺序查找 O(N) 然后说了个二分查找 O（logN）并实现

聊天： 为啥不读博、家那里的、实习时间

二面 4.30

1.自我介绍，论文，项目

2. java Map有哪些实现，hashmap 复杂度 最坏情况。

3. 如何防止优化过程陷入局部最优？

我拿tabu search 以及 ACO with Tabu 为例解释了下防止陷入局部最优的思想，平衡两个E， exploration and exploitation

4，为外卖配送系统建模，说一下这个VRP模型的特点

多目标、多约束（capacity、time window ..）

5.代码 实现Math.sqrt（）

二分法

牛顿迭代法

其实可以当做一个优化问题来做，泰勒展开的一阶或者二阶逼近真实值

三面  6.5

等了挺久的 以为都凉了呢

早晨9点刚过就接到了面试官的电话，说问题不复杂，我就在走廊电话面了起来

1.没有自我介绍，直接就问了点论文的算法，讲解了一边自己论文提出的techniques

2.实习时间

3.最近在做的事情

这个问题就体现出平时刷论文的重要性了，把最近follow的一些顶刊论文介绍一下，把自己的理解以及想法大胆说出来很重要。

当天午休，HR小姐姐就打电话过来确认时间和报酬了。另外， 有相同方向的同学加个好友一起交流哈

作者：不嫌弃的话来我这上班吧
链接： https://www.nowcoder.com/discuss/194726
来源：牛客网

下午4点的视频面，面试官很直爽，没有一点闲话，问的也比较基础，问问题我还可以答出个7788，后面让我敲了两道算法题，凉，一个没写出来，下面是经过。

也没让做自我介绍，上来就拿着我的简历上的项目开始问了：

1.我看你用了redis 分布式锁，你说一下怎么实现的；

2.你说一下redis怎么保证原子性的；

3.redis中的数据结构常用的你用过什么？

4.并发下100个请求，同时要减少库存数，会不会出现并发问题？

项目主要是问了Redis，然后开始问java基础：
5.lock和synchronized区别；

6.synchronized做了那些优化；

后来文mysql：

7.事务隔离级别有哪些，区别呢？

8.隔离级别具体怎么实现的

9.索引数据结构

用的是牛客网的视频面试功能，让后他出了两个算法，让我敲

1.非递归前序遍历二叉树

2.合并两个有序链表

我不争气，一个算法都写不出来，让我意识到我的数据结构真的是shi一样烂，要从头到尾学习一遍，顺便问一下大家，推荐怎么学吗？？很迷茫，想跟着慕课网上面的数据结构视频开始看

作者：大飒蜜
链接：https://www.nowcoder.com/discuss/188067
来源：牛客网

lz 还是从 3 月份投递的美团，早就以为人招满了，没抱希望了，没想到昨天下午突然接到了一个山东的电话，当时正在给手机贴膜，吓得我都贴歪了，暴风哭泣.jpg，然后就约了一个半小时后开始面试，这次面试主要是根据简历来发问的，面试体验也挺好的，面试官会说清楚问题的条件之类的，然后根据你的回答来继续发问（真祸从口出），每当我回答完后，面试官总喜欢说了解了解，跟滴滴的面试官有的一拼，仿佛有种被摸透了的感觉(摊手.jpg),下面是我记录的面经，分享一下。

项目

• 自我介绍
• 介绍下头条资讯网站的数据库表的设计，这个网站一共有几张表？
• image 字段存的是一张图片吗？你这个上传的图片放在另外一个位置？
• comment_count 字段是指对文章评论人数的统计是吗？它是放在评论表里面吗？
• 评论功能是只支持罗列型的评论是吧？比如说用户 A 给某一条新闻评论，然后支持用户 B 能对 A 的评论进行回复吗？
• 比如说 news 表有建索引吗？或者说项目中有用到索引吗？
• 简单说一下对索引的理解，或者说为什么数据库要有索引
• 了解 MySQL 中有哪些常用的索引引擎吗？
• 了解 Innodb 和 MyISAM 的差别吗？
• 除开使用 B+ 树实现的索引，还了解其他数据结构实现的索引吗？
• 详细说一下哈希索引和 B+ 树索引的区别
• 哈希索引不支持范围查询，对吧？
• 项目中封装用户信息的目的是什么？
• 项目中的拦截器是用的 Spring 的一个特性吗？
• 这里是需要认证用户相关的合法性是吗？
• 这个拦截器其实是一个 Spring AOP 思想的应用，简单介绍下 Spring AOP
• Spring 已经用一些 Controller 支持了业务逻辑，为什么还要有 AOP 的存在？
• 为什么用 ThreadLocal 类来封装用户信息，不能用一些简单的类来实现你这个功能吗？
• 项目中有用到多线程吗？
• 简化了后续开发的成本是指通过拦截器简化了后续开发成本吗？
• 具体是什么功能需要异步化？
• 了解其他的消息中间件吗？
• 简单说下 Redis 的底层数据结构

JVM

• 简单说下 JVM 的内存模型
• 说一下 Java 虚拟机的类加载机制
• Java jdk 中会有自己实现的一些类，比如 Integer 类，假设自己开发时也想开发一个同名的类，此时在类的加载过程中，JVM 是如何确定你使用的是哪一个类？
• JVM 中可以管理对象，对象是有生命周期的，那么JVM 是如何确定一个对象是不是有引用的？
• 了解 JVM 的垃圾回收算法吗？
• 了解 JDK 1.8 的垃圾回收机制吗？

其他（从这里开始面试官开始根据简历随机发问了，摊手.jpg）

• 解释下为什么 TCP 创建连接时只需要 3 次握手，而释放连接时需要 4 次挥手？
• 了解跟 MyBatis 类似的一些框架吗？
• MyBatis 中其实是有数据库连接池的，那么为什么要有数据库连接池？为什么不可以来一个我就创建一个 JDBC 连接？
• MyBatis 支持事务吗？
• 看你简历写阅读过部分 JDK 源码，阅读过哪些源码？
• 说一下 ArrayList 和 LinkedList 的区别
• 有看过一些并发的集合吗？ 答：ConcurrentHashmap
• 你刚才说到了锁，为什么要在并发的时候使用锁这个东西呢？
• 在 ConcurrentHashmap 里面是如何实现锁这个机制的呢？
• 我们都知道 synchronized 和 cas 都是原生的或者说 jdk 自己支持的锁的机制，那你了解过一些其他实现并发包的机制吗？例如 Lock 框架
• 刚才提到锁，肯定存在一些异常场景，比如说死锁，那么你了解死锁避免的一些方法吗？