来源：投稿 作者：LSC
编辑：学姐

美团的笔试分4道编程题和3道选择题

编程题1

给一个字符串，求最少修改字符的次数，使得连续的字符不相等

比如 “111222333”

修改3次，改为”121212313”

第1题很简单

编程题2

一个人只能向右或者向下走，起点是(0, 0)，地图是nm的矩阵，给一个nm的数组，包括R和G，表示颜色，颜色相同可以直接走，不同的每走一步消耗k个金币，给一个n*m的数组表示每个点的金币数量，求最大的金币数量

样例: 1 7 2
BBRBRBR
0 3 2 4 1 1 1
输出: 5
3 3 3
BBR
BRB
RBB
0 1 10
2 10 100
10 100 100
输出: 2

编程题3

给一个数字n，给两个数组s和t，长度都为n，求在s[i] t[i]时间内，最多出现的数和其出现次数

我以为是线段树，看了大佬的回答才知道是差分+前缀和，但是我忘光了，只能暴力

参考: https://www.nowcoder.com/discuss/464173699646660608?sourceSSR=search

参考: https://tans.fun/archives/2023-3-11-mei-tuan-bi-shi

编程题4

是大模拟，坦克大战

3道选择题:

1. 关于过拟合的

2. 关于机器学习的

3. 求矩阵的特征值

总结：

美团可以有两次笔试机会，选最好的一次。美团笔试在赛码网，可以在本地编译器打代码。

这次裸考，编程题ac第1、2题，第3题 36%，第4题，63%，希望下次能全部做出来。

希望还在找工作的同学看完能有所收获

关注“学姐带你玩AI”公众号

回复“简历”免费领取300+简历模板＆算法工程师万能简历公式！