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

相关推荐

各位前辈好,先说声抱歉,可能又是一篇“求骂醒”的帖子,但我真的需要一个方向。我的情况比大多数人都糟糕:双非软件工程,大四,马上毕业了,0实习经历,0工作经验。秋招根本没参加,原因很傻——我一头扎进了一个自己觉得“挺有意思”的项目里,天真的以为把项目做好工作自然会找上门。现在春招也快结束了,我才如梦初醒,发现简历投出去基本石沉大海。我没有什么能拿出手的背景,唯一能说的就是这个从后端到前端全栈独立开发的电影推荐平台。我知道在各位前辈眼里这大概率就是个小玩具,但我确实是下了功夫去琢磨的,它不是什么网上扒的代码,下面这些是我自己琢磨并落地的东西:项目概况:Spring Boot + MyBatis-Plus + Redis + JWT + MySQL + Vue3(前端是AI辅助生成的)我自己觉得花了心思的几个点:1. 推荐算法落地:没有照搬别人的推荐逻辑。我是基于用户多维行为数据(评分、收藏、浏览时长)去计算标签权重,然后用“评分×log(热度+1)”的公式做加权排序;冷启动场景用热门数据兜底。推荐结果用Redis的ZSet缓存,用户行为一变化就主动删缓存触发重算。2. 缓存体系设计:不是那种“面试八股文背完就扔”的表面理解。我实际遇到了缓存穿透和击穿的问题,然后自己用空值缓存+逻辑过期去解决。热门电影定时预热、批量查询用multiGet减少IO次数,还封装了MyCacheUtils通用模板,让整个项目其他模块也能复用这套缓存逻辑。3. 并发与一致性:用Redis的SET NX EX实现了收藏/点赞的分布式锁,key精确到“用户+操作对象”级别,不是粗粒度的一锁全锁。异常回滚时Redis和MySQL数据一致性问题也思考并落地了。验证码的原子性校验用了Lua脚本来保证。4. 性能是真实数据:我用JMeter做了2000并发的压测,引入Redis缓存体系后,推荐接口平均响应从6466ms降到155ms,吞吐量翻了一倍,缓存命中率干到98%以上。这些数据不是编的,是我自己反复调优跑出来的。说实话,做完这些的时候,看着压测报告我是挺兴奋的,觉得“这也算出活儿了吧”。但现实是,0实习好像成了我简历上的原罪,很多公司直接筛选条件就把我过滤了。所以我想跪求各位前辈指点我几个问题,每一条我都认真看、认真执行:1. 关于简历:0实习的应届生,还有资格谈“项目亮点”吗?我这项目,是不是在专业面试官眼里就是一个“低配版培训项目”?如果这个项目还有救,该怎么在简历上呈现,才能让HR或者面试官至少愿意给我一个电话面试?如果没有,一个0实习的应届生到底该在简历上写什么?2. 关于面试:如何用项目细节证明“我虽然没实习但真的能干活”?我挺怕面试官看到我没有实习经历就直接失去兴趣。真到了面试那一步,我该怎么引导对话,用上面这些技术细节去对抗“没实习=没工程经验”的刻板印象?比如缓存那块,怎么从“我解决了击穿”讲出一个有技术判断力和工程思维的完整故事?3. 关于求职策略:错过了黄金窗口期,现在该冲什么样的公司?大厂我肯定不奢望了。现在这个时间点,我应该去投那些小公司和外包吗?要不要把薪资预期降到最低先入行再说?对于0实习的应届生,什么样的公司是真的有机会让我进去学技术、积累经验的?4. 关于未来:如果现在直接找不到工作,我该怎么办?这段时间我想好了,如果实在是找不到研发岗,我要不要去干测试或者运维先入行?还是找家小公司被压榨一年攒个经验?还是干脆先找个其他工作边干边学等下一轮秋招?我什么建议都能接受。我知道自己起步晚了,代价得自己扛。现在唯一能做的就是面对现实,然后找到一条最有可能逆袭的路。希望前辈们能给我指个方向,即使简单几句“没救了”或者“还能救,去做XXX”我都非常感激。
jiestart:这简历肯定没面试的,你得包装个实习再加一个agent项目才有希望
点赞 评论 收藏
分享
牛客100866号技...:把电科加粗,把电科加粗,把电科加粗,两个吊车尾的项目合并成一个,再加一个管理系统。电科✌🏻在成都面中厂手拿把掐
点赞 评论 收藏
分享
评论
12
76
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务