美团2024年秋招第一场笔试【算法策略方向】0810美团笔试

凭印象记录一下题目和测例,仅供参考~

第一题 判断一个数是否有偶数因子

测试用例:

输入:

2 <- 需要判断的个数

1

4

输出:

NO

YES

第二题 输对密码的最少和最多次数

测试用例:

输入:

4 <- 供尝试的密码数量

ab <- 正确密码

abc

ab

ac

ac

输出:

1 2

第三题 清空数据的最小代价

# 长度为 n 的数组 a1,a2,...,an

# 删除第一个元素,长度减 1 ,花费 x

# 删除整个数组,花费 k*MEX(a),MEX(a)表示未出现过的最小负整数

# 问清空数组的最小代价

测试用例:

输入:

1

6 3 3

4 5 2 3 1 0

输出:

15

第四题 走到终点的最大收益 类跳跃游戏

走到不同城市有对应收益,每一轮获得4张卡牌,可以行动4次,分别是走1,2,3,4步,当行动完一轮后,可以再次获得4张卡牌。找到走到终点的最大收益。

测试用例:

输入:

10

-1 2 3 4 -9 -9 -1 3 -1 -1

输出:

9

第五题 剪彩带能获得的颜色数

无限长彩带,颜色按n循环,可以剪k次,每次可以从左往右或者从右往左,输出每次剪下的颜色数

测试用例:

输入:

6 3

1 1 4 5 1 4

L 2

L 3

R 12

输出:

1 3 3

#美团##笔试##秋招#
全部评论
mark
点赞 回复 分享
发布于 2024-08-16 23:36 北京

相关推荐

当年还在美团那个倒霉的&nbsp;Peppr&nbsp;团队工作时,我一直有个疑问:这群人每天到底在自嗨什么。每次开会一堆人围着一堆“看起来很高级”的文档转,模板统一、名词复杂、页数感人,每一页都在暗示一件事:“你不懂,是因为你不专业。”但现实是——代码照样写在&nbsp;💩&nbsp;山上,该出问题还是会出问题,这真的很逗,系统一出问题,文档的唯一作用就是证明:“我们当初确实认真写过文档。”所以本质区别到底是什么?是代码质量提升了,还是大家在精神层面完成了一次“工程师&nbsp;cosplay”?有句话说得好潮水退去才知道谁在裸泳。还记得当时的马哥、明哥(图&nbsp;1&nbsp;左)最爱反复强调一句话:“所有场景一定要想到。”、“这个场景为什么没考虑到?”不过他们这些话我是真的听进去了。不然我也不会在一年多前就说:这个项目活不过两年。顺带一提,那段时间还有个固定节目。每次下楼,总能听见我明哥在吐槽不同的人。我从他身后绕过去,经常能听到他一边抽烟一边说:“xx&nbsp;这小子太坑了,回头我一定要跟马哥说说。”于是深谙人情世故但真不会抽烟的我也会从口袋掏出一支低尼古丁含量的烟给自己点上,假意自己什么都没听到什么都不知道,只是来抽烟的。后来我才明白,这可能也是团队文化的一部分:问题永远在别人身上,而我们,永远在复盘里😂。
秋招白月光
点赞 评论 收藏
分享
评论
10
21
分享

创作者周榜

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