可能是最长的美团一面面经 (4.30)

可能是最长的美团一面面经 (4.30)

  • 首先交代背景:985非科班自学Java后端。
  • 美团最后一场笔试4.23号做完之后,26号就收到了面试邀请,感谢美团给非科班机会。
  • 但是没想到一面长达一小时十六分钟,自己简直要裂开了。。。

4.30号一面

1. 自我介绍
2. 八大排序算法及它们的最坏最好平均时间复杂度
3. HashMap刨根问底)
- 底层数据结构
- hash冲突解决
- 1.7和1.8区别
- 扩容机制(为什么是2倍)
- rehash过程
- 红黑树的左右旋(没答上来
4. ConcurrentHashMap刨根问底
- 并发安全机制
- 分段锁机制
- synchronized + CAS
- 内部数据结构
5. volatile刨根问底
- 可见性
- 有序性
- 禁止指令重排序原理
- 举一个你在使用过程中使用volatile 体现禁止重排序的例子
6. synchronized刨根问底
- 底层原理
- 1.7之后对重量级锁的优化
- 偏向锁
- 轻量级锁
- 锁升级过程
7. 除了synchronized还知道哪些锁
- 我回答了还有"ReentrantLock"
- 面试官:"好那你介绍一下"
- "还有CAS + volatile这种乐观锁机制"
- "好,继续介绍一下"
8. AQS原理
9. JVM运行时内存区域
10. 分代收集机制
11. 如何判断垃圾
12. 垃圾收集算法(还问了各自优缺点)
13. 分代收集机制
14. 垃圾收集器(优缺点)
15. 类加载过程
16. 双亲委派
- 这里问了如果没有双亲委派机制,重复加载类的问题(我好像没解释清楚。。。)
17. 数据库存储引擎
18. B+树原理,利用这种数据结构的优势
19. 数据库主键索引怎么选(这里自己答的有问题
- 应该是选可以唯一标识某行记录的属性,选自增字段。但是自己脑子秀逗了,而且面试官为了引导自己还问了B+树的增加和重新平衡的过程,但当时面到这里已经懵了。。。
20. 联合索引匹配原则(没答上来
- 现在复盘时怀疑自己怎么能没答上来呢?可能是当时自己还沉浸在上一个问题的悲痛中。。。
21. 问项目(自己实现的简单的线上问答社区项目)
- 重复提交问题如何解决(没答好,项目两个月前搞的,细节记不清了。前端和后端都有对应的解决方案
- 你这个项目的安全机制(没有啥安全机制。。。
22. cookie和session

算法题

给你一天的订单。每个订单两个属性,下单时间和送达时间,单位是秒。计算下单的高峰期?

  • 整个过程面试官一直在引导,最后自己想的是用HashMap存,key是下单时间,value是订单量,然后再拿以一个链表把value排序, 然后再根据下单高峰比如是100单,回去找key。。。。
  • 这么搞复杂度应该是会爆炸的,面试官好像不是很满意这个方法,但可能面这么久也累了?反正没说什么就再见了。。。

复盘完才发现美团一面问了这么多东西!

想问下大家这个提问量是大多数的一面水平么?不管怎样许愿二面吧!

辽宁省昨天刚宣布5月8号开始返校,看来开学在望了!最后祝牛友们劳动节快乐哈!

#美团点评实习##美团##实习##Java工程师##面经#
全部评论
前两天美团一面算法,对基础考察很宽😂心里有点凉,很多没答上来
点赞 回复
分享
发布于 2020-05-01 09:15
是暑期实习吗,我当时一面一个半小时,二面一个小时来着,楼主这个确实算挺久的,我看美团一面40分钟的居多😂
点赞 回复
分享
发布于 2020-05-01 09:17
小红书
校招火热招聘中
官网直投
我也就只有个很low的项目,也是问答社区那种😂
点赞 回复
分享
发布于 2020-05-01 09:22
算法题,离散化一下,然后用个差分数组就行
点赞 回复
分享
发布于 2020-05-01 10:38
面咱俩的一个人,我佛了
点赞 回复
分享
发布于 2020-05-01 10:59
楼主面的是美团哪个部门啊
点赞 回复
分享
发布于 2020-05-01 12:39
我的龟龟,这也太太太多了吧,我同23笔的还没有消息,唉
点赞 回复
分享
发布于 2020-05-01 18:07
我一面90min…
点赞 回复
分享
发布于 2020-05-02 05:54
楼主算法题有解了吗。
点赞 回复
分享
发布于 2020-05-02 15:31
关于这个算法题,菜鸟说一下自己的看法。 感觉这道题是个场景题。题目要求下单高峰期,我觉得应该是求一天的下单高峰期。那么按照桶排序的思想,只要把当天订单的下单时间全部转成时间戳,然后创建一个24x3600s的数组,然后再对应的位置上进行计数。最后遍历数组找出最大的值。不知道这样行不行。求大佬指点
点赞 回复
分享
发布于 2020-05-03 11:07

相关推荐

12 76 评论
分享
牛客网
牛客企业服务