美团 3/25 笔试 后端

第一题

场景:火车入站出站。小美记录了顺序,判断是否记错;(火车编号不重复)

LC原题,出栈顺序的合法性。

第二题

糖果美味值 I

描述:吃第i个糖果就不能吃第i-1, i-2 , i+1 ,i+2个,每个糖果有一个美味值,求最大美味值。

dp

第三题

装巧克力

描述:给一些巧克力,巧克力边长已知,质量假定为边长平方,给一堆背包,背包重M,输出每个背包最多可装巧克力数量。

M<=1018

背包问题,先给所有背包排序再贪心求解。

第四题

key-value

输入字符串,形如“HOME=\bash\ssh;LONGNAME=xiaomei;”,构建键值对;

输入查询字符串(键),输出其值,若不存在,输出EMPTY,若重复,输出最后一组。

map直接过

第五题

糖果美味值 I

描述:若干天,每天有一种糖果,糖果具有一定美味值;规定小美今天吃了明天就不能吃,但有K次机会打破规则。

求最大美味值

DP。类似美团18号商店题,甚至简单一点点。

#美团笔试#
全部评论
为什么我第四题是18%啊,构造键值也不至于做错啊
7 回复 分享
发布于 2023-03-25 21:02 广东
第一次笔试ak
7 回复 分享
发布于 2023-03-25 20:58 北京
第三题最开始dp做的,本来以为是01背包板子题,结果写完只过了18%,看到1e18,立刻转思路,然后想的是记录前缀和再二分,结果竟然过了,二分的边界条件也得考虑
4 回复 分享
发布于 2023-03-25 21:22 浙江
我第二题和第三题都只过了18,死活想不出来
4 回复 分享
发布于 2023-03-25 21:03 北京
感觉这次简单得多
2 回复 分享
发布于 2023-03-25 20:50 北京
我第三题为什么dp只过了18啊😓
2 回复 分享
发布于 2023-03-25 20:38 四川
第五题18%,我不理解
1 回复 分享
发布于 2023-03-25 21:16 新加坡
我2,3都是18%,为什么啊😭
1 回复 分享
发布于 2023-03-25 21:04 湖南
好强啊,我就会第一道怎么办😭
1 回复 分享
发布于 2023-03-25 21:01 新疆
AK
点赞 回复 分享
发布于 2023-03-25 21:25 江苏
大佬请问一下,最后一题的k次打破规则要怎么理解
点赞 回复 分享
发布于 2023-03-25 21:21 北京
为什么我map第四题只过18啊明明自己写的测试例都过了
点赞 回复 分享
发布于 2023-03-25 21:10 日本
第5题咋做阿,我超时了
点赞 回复 分享
发布于 2023-03-25 21:07 北京
把第四题看成了经典的背包问题,然后在算怎么让巧克力面积之和最大
点赞 回复 分享
发布于 2023-03-25 21:07 北京
第三题巧克力 是贪心还是dp? 我感觉应该是贪心吧,每次取最轻的巧克力,就能拿最多快。但只过了18%
点赞 回复 分享
发布于 2023-03-25 21:05 四川
感觉像是不招人这也太简单了 kpi啊
点赞 回复 分享
发布于 2023-03-25 21:01 浙江
第一道lc原题题号是多少啊
点赞 回复 分享
发布于 2023-03-25 20:55 美国

相关推荐

07-21 12:41
已编辑
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
06-27 12:54
已编辑
门头沟学院 Java
累了,讲讲我的大学经历吧,目前在家待业。我是一个二本院校软件工程专业。最开始选专业是觉得计算机感兴趣,所以选择了他。本人学习计算机是从大二暑假结束开始的,也就是大三开始。当时每天学习,我个人认为Java以及是我生活的一部分了,就这样持续学习了一年半,来到了大四上学期末,大概是在12月中旬,我终于找的到了一家上海中厂的实习,但我发现实习生的工作很枯燥,公司分配的活也不多,大多时间也是自己在自学。就这样我秋招末才找到实习。时间来到了3月中旬,公司说我可以转正,但是转正工资只有7000,不过很稳定,不加班,双休,因为要回学校参加答辩了,同时当时也是心高气傲,认为可以找到更好的,所以放弃了转正机会,回学校准备论文。准备论文期间就也没有投递简历。然后时间来到了5月中旬,这时春招基本也结束了,然后我开始投递简历,期间只是约到了几家下场面试。工资也只有6-7k,到现在我不知道该怎么办了。已经没有当初学习的心劲了,好累呀,但是又不知道该干什么去。在家就是打游戏,boss简历投一投。每天日重一次。26秋招都说是针对26届的人,25怎么办。我好绝望。要不要参加考公、考研、央国企这些的。有没有大佬可以帮帮我。为什么感觉别人找工作都是顺其自然的事情,我感觉自己每一步都在艰难追赶。八股文背了又忘背了又忘,我每次都花很长时间去理解他,可是现在感觉八股、项目都忘完了。真的已经没有力气再去学习了。图片是我的简历,有没有大哥可以指正一下,或者说我应该走哪条路,有点不想在找工作了。
码客明:太累了就休息一下兄弟,人生不会完蛋的
如果实习可以转正,你会不...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-30 11:32
点赞 评论 收藏
分享
评论
8
26
分享

创作者周榜

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