美团3.9笔试

#美团##春招#
签到200
第三题 数组前缀合 100 可以参考力扣304。
第四题 用的前缀和做的,复杂度应该在nlogn,为什么只能通过70%的用例,有兄弟知道吗? 
经评论区提醒,应该结果是longlong,难受
简单写一下思路,有多少个0,就是看有多少个5和2。我这里把2和5的数量简写为presum了。
如何看删除区间呢?例如,我们对0.....l.....r.....n-1,删除其中的l-r部分,那么剩余2和5的数量应该是
presum[n-1]-presum[r]+presum[l-1];
那么对于以y为结尾的区间,有多少个合法的删除区间呢?
如果presum[n-1]-presum[y]>=k,那么显然,0到y,1到y,.....y-1到y,y都是合法区间。
如果把presum[n-1]-presum[y]<k,那么删除区间就需要缩短。假设存在最小的x,使得presum[n-1]-presum[y]+presum[x]>=k,那么x到y,x+1到y.....y-1到y,都是合法区间,也就是需要找到合适的x。
由于presum数组是递增的,因此可以利用二分查找的方式找到x(但是我第一遍用遍历,复杂度On2时间好像也没超)
整体时间复杂度是n(遍历以y结尾的区间)✖️logn(二分查找x的位置)=nlogn。
第五题 不会 10 
经评论区提醒,倒叙作操作,把删边操作转化为增边操作,就可以用并查集解决了。
380够吗,能进面试吗
全部评论
不清楚,都过完了,第五题倒序加并查集就行,倒序就是增边了
13 回复 分享
发布于 2024-03-09 12:06 江苏
220 每人比我更菜
5 回复 分享
发布于 2024-03-09 12:13 江苏
340更寄 好想死
4 回复 分享
发布于 2024-03-09 12:09 湖北
我是算法**,为什么第二道一直超时啊😭😭
3 回复 分享
发布于 2024-03-09 12:10 上海
第四题最后结果要开long long
2 回复 分享
发布于 2024-03-09 12:04 北京
第二题有用java写过的吗?貌似很多人都和我一样是16.67超时。来个人一起讨论一下是哪个地方卡时间了😳😳
1 回复 分享
发布于 2024-03-09 12:26 上海
满分不是100吗,编程一道20
1 回复 分享
发布于 2024-03-09 12:23 美国
第二题16.7第二题暴力16.7😢,太菜了不想玩辣
1 回复 分享
发布于 2024-03-09 12:19 安徽
如果把presum[n-1]-presum[y]=k,那么x到y,x+1到y.....y-1到y,都是合法区间,也就是需要找到合适的x。这里的=应该是<,打错了,不知道为什么不能再次编辑了。
点赞 回复 分享
发布于 2024-03-09 12:39 江苏
二维前缀数组去哪里学一下呀..><好菜啊自己
点赞 回复 分享
发布于 2024-03-09 12:33 广东
满分不是100吗??在哪里看分数
点赞 回复 分享
发布于 2024-03-09 12:32 浙江
怎么全是⑨爷
点赞 回复 分享
发布于 2024-03-09 12:26 陕西
你们在哪看分数的啊
点赞 回复 分享
发布于 2024-03-09 12:22 广东
请问像二维前缀和类似的算法知识要去哪里系统地学习啊
点赞 回复 分享
发布于 2024-03-09 12:21 北京
同380,分数的分布一毛一样
点赞 回复 分享
发布于 2024-03-09 12:16 广东
第四题怎么做,删除区间,剩余元素乘积末尾0的数量大于等于K
点赞 回复 分享
发布于 2024-03-09 12:15 江苏
第三题不是平衡矩阵吗,可以细说一下怎么做出来的吗
点赞 回复 分享
发布于 2024-03-09 12:13 广东
第二题怎么做的
点赞 回复 分享
发布于 2024-03-09 12:08 北京
第五题10分怎么得的哇😭
点赞 回复 分享
发布于 2024-03-09 12:06 上海
一样380……
点赞 回复 分享
发布于 2024-03-09 12:05 美国

相关推荐

码农索隆:想看offer细节
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-21 11:33
昨天是学校最后一场招聘会,鼠鼠去参加了,全场只有一个招聘java的岗位,上来先做一份笔试题,做完后他拿张纸对答案,然后开始问简历上的问题,深圳小厂,6-8k(题目如下),后面还有两轮面试。然后我就在招聘现场逛呀逛,看到有公司招聘电商运营,给的比上年的小厂还多,鼠鼠就去了解了下,然后hr跟鼠鼠要了份简历,虽然我的简历上面全是求职Java开发相关的内容,但是hr还是鼓励我说没关系,她帮我把简历给老板看看,下周一会给我通知。招聘会结束后鼠鼠想了一段时间,也和朋友聊了聊,发现我可能是不太适合这个方向,然后就跟爸爸说回家了给我发条微信,我有些话想跟他说说。晚上爸爸到家了,跟我发了条微信,我立马跑出图书馆跟他打起了电话,这个通话长达一个小时,主要是跟爸爸坦白说我不想找这行了,是你的儿子太没用了,想试试其他行业。然后爸爸也跟我说了很多,说他从来没有希望我毕业后就赚大钱的想法,找不到就回家去,回家了再慢慢找,实在找不到就跟他干(帮别人装修房子,个体户),他也知道工作不好找,让我不要那么焦虑,然后就是聊一些家常琐事。对于后面的求职者呢我有点建议想提一下,就是如果招实习的时间或者秋招开始,而你的简历又很差的情况下,不要说等做好项目填充完简历之后再投,那样就太晚了,建议先把熟悉的项目写上简历,然后边投边面边完善,求职是一个人进步的过程,本来就比别人慢,等到一切都准备好后再投岂不是黄花菜都凉了。时间够的话还是建议敲一遍代码,因为那样能让你加深一下对项目的理解,上面那些说法只是针对时间不够的情况。当然,这些建议可能没啥用,因为我只是一个loser,这些全是建立在我理想的情况下,有没有用还需其他人现身说法。上篇帖子没想到学校被人认了出来,为了不丢脸只能匿名处理了。
KPLACE:找研发类或技术类,主要还是要1.多投 2.多做准备,很多方面都要做准备 3.要有心理准备,投累了就休息一两天,再继续,要相信自己能找到
投递58到家等公司10个岗位
点赞 评论 收藏
分享
评论
2
11
分享

创作者周榜

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