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