美团 基础研发部 一二三面面经，许愿HR面

一面 8.21（70 分钟）

• 自我介绍

• 编程题：二叉树节点间的最大距离问题（预计 15-20 分钟）（leetcode 543）

• 编程题：二叉树的最近公共祖先（leetcode 236）

• StringBuffer 和 StringBuilder 的区别？

• HashMap 是怎么实现的？怎么计算存放的位置？

• 怎么保证 Map 是有序的？

• HashMap 是线程安全的？怎么实现线程安全，有什么方法？

• 追问：ConcurrentHashMap 在 1.8 之后还有加锁吗？

• 跳表了解吗？简单说一下

• 对 JVM 了解吗？

• 我们以 JDK7 CMS + ParNew 这个垃圾回收器为例，讲一下整个过程？

• 追问：我们怎么判断哪些对象该回收？ GC Root 包括什么内容？

• 新生代某个对象被老年代引用，在新生代 Minor GC 的时候，怎么判断新生代这个对象是存活的，是被引用的，因为我们只能扫描新生代，不应该去扫描老生代对不对？

• 项目相关，讲一下单点登录

• MySQL 锁的类型有哪些？

• 说一下间隙锁

• 说一下索引种类

• 假如一个普通索引，是什么数据结构，叶子节点存的是什么？为什么存的是 ID 而不是地址？

• 说一下你使用过的 sql 优化

• 对北京有什么看法吗？

• 介绍自己部门（风控）

• 反问：评价

二面 9.04（50 分钟）

• 自我介绍

• 科研项目

• 编程题：写一个 StringToInteger 方法（leetcode 8）

• 追问：判断字符串为空的方法，效率有什么区别，哪种比较好？

• 为什么 String 类型是不可变的？

• 编程题：数字字符串转化成 IP 地址（leetcode 93）

• 接下去这个学期的安排

• 对找工作的公司，地点有什么要求

• 反问：具体业务，之后还有几轮

三面 9.08（15分钟）

• 自我介绍

• 为什么不考虑做算法，来做开发？

• 说一下参加的挑战杯创业大赛（其实与计算机无关）

• 当时是考研的吗？为什么选择中山大学？

• 你自己有考虑过一些职业规划吗？

• 我看了你笔试部分代码质量还行，分数好像不太高？（裂开了）

• 你了解我们的风控业务吗？说一下你理解的风控

• 有了解过 MapReduce 吗？说一下

• 反问：这次面试快吗（回答：之前两面该问的都问的差不多了）

• 反问：具体部门技术栈（略）

• 你平时有什么兴趣爱好？