美团成都到家面经一二HR面许愿意向书
总体时间:
笔试2021/09/04, 通知一面2021/09/08
一面2021/09/10 (100min) 我经历过的最长时间的面试..., 16:00面试完, 18:00发送二面邀约
二面2021/09/13 (100min) 咋么那么难啊, 更新: 2021/09/16 13:00约下一面(HR面)
hr面2021/09/17 (20min)
一面
- 面试官先做了大概8分钟的自我介绍, 讲了讲成都美团的地点, 负责的业务等等.
- 自我介绍, 本硕期间成绩, 获得的奖项.
- 讲讲你的实习项目吧, 从背景, 问题, 解法几个维度做阐述. (30min. 我从数据分析出发, 阐述了可能出现的业务场景问题以及业务技术问题. 主要提及了LBS中的geohash; 存储方面的瓶颈; 推荐搜索的粗排, 精排等等)
- 做一道代码题: 两个大整数字符串相加. (20min. 我的做法是字符串转成链表, 之后按照链表相加的做法做)
- 讲讲集合类中的LinkedList, ArrayList.
- 讲讲Map. HashMap, ConcurrentHashMap, LinkedHashMap, TreeMap.
- ArrayList的删除. 边查边删用迭代器, 或者查一遍用下标删一个.
- 讲讲线程池. 7大参数, 拒绝策略, Executors工具类能生成些啥. 再顺便讲讲阻塞队列吧.
- 垃圾回收整一套: 垃圾标记, 理论的3种垃圾回收, 几种常见垃圾回收器的垃圾回收.
- 讲讲锁: AQS, 并发安全的集合, synchronize关键字.
- 讲讲MySQL的MVCC, 隔离级别.
- MySQL的索引与覆盖索引.
- 写个SQL. 一张表(学生, 课程, 成绩). 输出每个课程的最高分.
- 为什么要小表驱动大表? 我从一条查询经过的连接器等等出发, 讲了讲主要的瓶颈在于小表驱动大表能减少很多连接数.
- 慢查询, 用什么关键字? 用了explain后, 你关注那些列? 慢查询了, 你怎么让他走快(无索引建索引, force index, 重新set engin = innodb整合空洞等)
- 讲讲springmvc. SpringMVC的dispatchServlet一个请求进来是怎么样的?
- 继续Spring. Spring中的声明式事务, 原理是什么? 为什么有的时候事务会失效? 再讲讲事务的传播机制
- 了解分布式事务和分布式锁码? 讲讲redis的分布式锁(我讲了那个最简单的setnx做的分布式锁, 又补充了再集群条件下的RedLock和zookeeper的锁)
- 给了一个二叉树, 直接说一说他的中序遍历结果.
- 现在给你一些地铁站和地铁站各个站台之间的距离. 如果我要从A站到B站, 输出最短的一条路径. (其实就是抽象出来图的最短路径, dijkstra或者floyd算法. 其实还可以补充一个启发式的A*算法)
- MQ用过吗? (用过, 没有深入研究). 讲讲MQ解决了啥问题吧?
一面总结
- 面试官水平很高, 问题都是越问越深入的, 考察的广度也很广. 不会的或者我记不清的也会有引导.
- 第一次被问这么久, 人都麻了. 许愿2面吧.
二面
- 自我介绍
- 讲讲你的实习项目, 解决了什么问题? 你实习项目的难点在哪里?
- 你实习中讲到LBS的geohash, 能讲讲吗?
- 你项目中的功能设计与数据分析是怎么做的?
- 为什么选择成都?
- 讲讲synchronize关键字吧? 他的实现原理是什么? 非公平or公平? 与ReenactmentLock的区别?
- 讲讲锁升级吧
- 用过ThreadLocal吗? 讲讲他是怎么工作的? 讲讲WeakReference
- 讲讲volatile关键字, 他能保证线程安全吗? 他的可见性和防止指令重排是怎么做到的?
- 讲讲CAS是啥吧, 他能保证现场安全吗?
- 讲讲JVM的类加载机制
- 讲讲SpringMVC. 一个过来的请求, 怎么跟Controller里的方法对上的?
- 讲讲AOP吧, 他的原理是什么. 如果我一个类里两个方法A和B都进行了代理, 那么我在A里面调用B, 还会走到B的切面吗?
- 在浏览器输入一个网址, 都会经历那些协议?
- 一个大文件里有13亿个手机号码, 查重
- 写一个SQL: (学生, 科目, 成绩), 查出每个科目最高分及对应学生
- 有以下场景:
- 学生要上课
- 每门课有期中和期末考试
- 考试的题目是从对应科目题库里选的, 题目分为选择和填空
- 学生对于自己的不同科目, 有考试, 有对应成绩
- 根据以上场景, 设计出你需要什么表?
- 算法:
123456 -> 十二万三千四百五十六 234 -> 二百三十四 给定一个int, 返回中文的String
二面总结
- 算法题和场景题可太难咯吧
HR面
- 自我介绍
- 讲讲你在蚂蚁的实习
- 你在实习中, 你觉得你学到的最重要的是什么?
- 讲讲你觉得你的优势和缺点
- 讲讲你未来3年的规划
HR面反问
- 什么时候会有进一步的反馈呢? 因为要中秋节了, 因此反馈要在中秋节之后才会给你.
- 部门具体做的业务是什么呢? 配送
