美团 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 美国

相关推荐

喜欢喜欢喜欢:这是我见过最长最臭的简历
点赞 评论 收藏
分享
04-11 00:51
已编辑
门头沟学院 Java
先说一下楼主的情况:双非本大三,两段实习,javaer,想要找一个暑期大厂offer,努力了两个月,三月份每天的状态就是算法,八股,项目,四月份更是一个面试没有,最终还是没有结果,心碎了一地。期间面了一些中小厂,大厂只有腾讯约面,其他大厂都投了一遍,但是还是石沉大海。再看一下楼主的面试结果吧,就不说ttl了腾讯s3:三面挂csig:一面挂teg:三面挂wxg:一面挂没错,面了八次腾讯,两次三面挂,当时真的心都碎了。其他中小厂都有面,有的没过,有的oc,但是都没有去。其他大厂投了简历,但是不是简历挂,就是测评挂,都说今年行情好很多,各大厂都扩招,可是问题出在那里呢?学历背景吗?实习经历吗?还是简历不够好看?依稀记得,从年初七就离开了家里,回到学校,早早准备面试,当时自己认为凭借着自己的两段实习经历,以及大二就开始准备的八股算法,拿大厂offer不是问题,但是还是不敢放松,回校的状态每天就是算法,八股,还有查看各种招聘信息,想着尽早投机会多,但是事实证明,投的早,不如投的刚刚好。当时想着,先投一些中小厂开始面试,找找面试感觉,从2.10就开始有面试了,基本都是线下面试,面试的感觉都很不错,觉得自己的状态慢慢回来了,期间也有oc一些中小厂,但是自己的目标并不在此,只是想练一下手,遂拒。后面投了腾讯的暑期实习基地,不久就约面了,第一次面这么大的厂,多少有点紧张,好在运气还不错,遇到的面试官也比较好,一直干到了三面,期间看牛客有不少说一面就挂了的,感觉自己还是比较幸运的,但是没想到倒在了三面,一周后就挂了,伤心是有的,但是想到这才刚刚开始,还有很多机会,便继续准备下一次面试了,很快,被另外一个部门捞了,一进会议,面试官没开摄像头,看网上说没开摄像头很多都是kpi,但是自己给自己打气,认为面试官只是不方便开摄像头罢了,面完,感觉良好,没问什么很难得问题,基本都答出来了,算法两道也a了一道,感觉实习不会这么严格吧?还是过了一会挂了,因为这个?还是技术不太匹配?面试过程中说搞C++的,心想,搞c++的你面我干啥?唉,这时候有点气馁,然后就接下来半个月没有面试。这时已经是三月底了,看到牛客好多人都已经陆陆续续拿到了offer,看人家的面试准备也没那么早,有0实习的,有没刷算法的,有两个面的,,,唉,反正是一言难尽啊,感觉努力没有什么意义,面试多半是看面试官的感觉,主观性很大啊,只要你技术没有太大的问题。第三次面试腾讯,面试来的比较突然,期间已经有几天没看八股什么的了,临时看了一下之前自己做的面试笔记,但是面试却异常顺利,三天闯到了三面,自己也不敢相信,三面玩感觉也良好,脑子里不得不想着一些“offer结算画面”,但是过了一会查看流程显示“流程终止”,我?哎,当时真的有苦说不出啊,也是一晚没睡。后面就逐渐开始褪去大厂梦了,看着曾经跟自己交流的牛油,朋友,认识的人,觉得他们技术不太如你,算法刷的没你多,进了大厂,但是这又如何呢?能力强不强不是你了说了,面试官说了算。也逐渐知道,不是你能力好就可以了,还得有运气,运气,运气。这个过程太累了,和自己和解吧,不用非得大厂,找个合适一点的就好,放轻松一点。今天有点心事睡不着,闲着想写一些自己的面试过程,勿喷。附上一张面试的情况,公司就不方便透露了。
怒卷的斯科特:八分运气两分实力
点赞 评论 收藏
分享
评论
8
26
分享

创作者周榜

更多
牛客网
牛客企业服务