美团日常实习后端一面
8.23美团日常实习一面,无八股无算法。
面试官人很好很温柔,我听不懂也很细心的给我反复讲场景,引导我回答问题可我太菜了,感觉凉了。
围绕简历我写的四个职责来问的,因此分为四块
1.打开项目(IDEA)讲解一下责任链和决策树是如何代码实现的。
场景问题:如果有一个业务a需要调用b,c,b,c又需要分别调用d,e和f,g,你会如何设计去实现这个逻辑(没太弄明白,我就说我项目的是决策树,单路的,后面不了了之)
2.代码讲解抽奖算法如何实现的以空间换时间,为什么要这样做?
场景问题:设计一个类,用来解决任务分配服务器的。有多个服务器,不同服务器内存大小不同,设计一个类来对任务进行分配,自己发挥设计输入输出。(直接idea现场编写,没写完后面讲了一下思路)
3.redis是如何使用的?电商场景下超卖问题如何解决?如何用代码来实现的延迟队列?
场景问题:如何实现一个类似支付时间十分钟的定时任务?
我:用延迟队列或者设置redis过期时间,定时任务一直扫描
面试官:这两个方案无如何做到每个任务过期实时响应?
我:应该无法实现~(不知道)
面试官:而且定时任务每次都去遍历全部数据代价太大,是否有更好的方案
我:按照时间排序的队列,队头是最先过期的。
面试官:对于实时显示时间倒计时遍历队列时间消耗问题,是否有更好的方案?
我:二叉树中的大小顶堆。(这里是面试官一直引导的)
4.看你使用到了MQ,没啥好问的,先说一下你为什么用吧。
场景问题:
面试官:如果我有一个队列存储的信息需要被多个消费者同时消费,如何保证同时消费以及顺序消费问题?
我:每个业务对接一个队列,交换机向需要信息的队列发送数据
面试官:实际场景不会这么做,代价太大。
我:那就每个业务通过一个变量记录读取队列的offset或者ID之类的。
面试官:如何存储这个变量能够做到崩溃恢复?
我:从MySQL猜到redis,最后说的本地内存。
面试官问我:了不了解zookeeper,可以了解一下
面试结束。
#Java面经# #美团# #日常实习#
面试官人很好很温柔,我听不懂也很细心的给我反复讲场景,引导我回答问题可我太菜了,感觉凉了。
围绕简历我写的四个职责来问的,因此分为四块
1.打开项目(IDEA)讲解一下责任链和决策树是如何代码实现的。
场景问题:如果有一个业务a需要调用b,c,b,c又需要分别调用d,e和f,g,你会如何设计去实现这个逻辑(没太弄明白,我就说我项目的是决策树,单路的,后面不了了之)
2.代码讲解抽奖算法如何实现的以空间换时间,为什么要这样做?
场景问题:设计一个类,用来解决任务分配服务器的。有多个服务器,不同服务器内存大小不同,设计一个类来对任务进行分配,自己发挥设计输入输出。(直接idea现场编写,没写完后面讲了一下思路)
3.redis是如何使用的?电商场景下超卖问题如何解决?如何用代码来实现的延迟队列?
场景问题:如何实现一个类似支付时间十分钟的定时任务?
我:用延迟队列或者设置redis过期时间,定时任务一直扫描
面试官:这两个方案无如何做到每个任务过期实时响应?
我:应该无法实现~(不知道)
面试官:而且定时任务每次都去遍历全部数据代价太大,是否有更好的方案
我:按照时间排序的队列,队头是最先过期的。
面试官:对于实时显示时间倒计时遍历队列时间消耗问题,是否有更好的方案?
我:二叉树中的大小顶堆。(这里是面试官一直引导的)
4.看你使用到了MQ,没啥好问的,先说一下你为什么用吧。
场景问题:
面试官:如果我有一个队列存储的信息需要被多个消费者同时消费,如何保证同时消费以及顺序消费问题?
我:每个业务对接一个队列,交换机向需要信息的队列发送数据
面试官:实际场景不会这么做,代价太大。
我:那就每个业务通过一个变量记录读取队列的offset或者ID之类的。
面试官:如何存储这个变量能够做到崩溃恢复?
我:从MySQL猜到redis,最后说的本地内存。
面试官问我:了不了解zookeeper,可以了解一下
面试结束。
#Java面经# #美团# #日常实习#
全部评论
打开idea,这么恐怖😥😥
和我某次面试差不多上来就是几道场景题,妥妥是KPI
这是哪个岗位啊
沃日,这个难度真的很正常吗
佬你oc了吗
不会是xfg那个ddd项目吧
哥们哪个部门啊😭
相关推荐