美团 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号商店题,甚至简单一点点。

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

相关推荐

华泰证券信息技术部 软开 月base2.2w,年终要看当年收益,HR讲往年应届平均35W
点赞 评论 收藏
分享
会飞的猿:我看你想进大厂,我给你总结一下学习路线吧,java语言方面常规八股要熟,那些java的集合,重点背hashmap八股吧,jvm类加载机制,运行时分区,垃圾回收算法,垃圾回收器CMS、G1这些,各种乐观锁悲观锁,线程安全,threadlocal这些。在进阶一些的比如jvm参数,内存溢出泄漏排查,jvm调优。我这里说的只是冰山一角,详细八股可以去网上找,这不用去买,都免费资源。mysql、redis可以去看小林coding,我看你简历上写了,你一定要熟,什么底层b+树、索引结构、innodb、mvcc、undo log、redo log、行级锁表级锁,这些东西高频出现,如果面试官问我这些我都能笑出来。消息队列rabbitmq也好kafka也好,学一种就行,什么分区啊副本啊确认机制啊怎么保证不重复消费、怎么保证消息不丢失这些基本的一定要会,进阶一点的比如LEO、高水位线、kafka和rocketmq底层零拷贝的区别等等。计算机网络和操作系统既然你是科班应该理解起来问题不大,去看小林coding这两块吧,深度够了。spring boot的八股好好看看吧,一般字节腾讯不这么问,其他的java大厂挺爱问的,什么循环依赖啥的去网上看看。数据结构的话科班应该问题不大,多去力扣集中突击刷题吧。项目的话其实说白了还是结合八股来,想一想你写的这些技术会给你挖什么坑。除此之外,还有场景题、rpc、设计模式、linux命令、ddd等。不会的就别往简历上写了,虽然技术栈很多的话好看些,但背起来确实累。总结一下,多去实习吧,多跳槽,直到跳到一个不错的中厂做跳板,这是一条可行的进大厂的路线。另外,只想找个小厂的工作的话,没必要全都照这些准备,太累了,重点放在框架的使用和一些基础八股吧。大致路线就这样,没啥太多难度,就是量大,你能达到什么高度取决于你对自己多狠,祝好。
点赞 评论 收藏
分享
02-23 19:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
8
26
分享

创作者周榜

更多
牛客网
牛客企业服务