美团拼多多后端机考（3.11 12）
1.修改数组使得不出现重复数组的次数最少
输入:111222
输出:2
2.dp 机器人吃金币，分红蓝块，从蓝到红或者红到蓝需要支付金币k
3.贪心 看流星 类似leetcode的戳气球
4.坦克大战
5.子树的个数
#拼多多#
1.字符串解码
输入一个字符串，对其进行解码其中数字代表字符重复出现的次数。
例:输入10a2b1c
输入:aaaaaaaaaabbc
2.飞机大战
你有两个技能按钮分别为A和B
A:发射两颗子弹，每颗伤害为1
B:发射一颗子弹，伤害无穷大
求消灭敌机的最少子弹数
例:输入 1 2 1
2 1 2
2 2 2
输出 2
3
3
3.很长题目看着就不会，直接放弃了
4.输入一个数组，输出其前i个数的平均数数组和中位数数组（中位数:数组长为2n+1 中位数为n+1. 长为2n 中位数为n n+1之和的一半）输出采用四舍五入
例:输入 1 2 3 4 10
输出 1 2 2 3 4
1 2 3 3 4
非科班考了这两次之后，打击巨大，第一场美团ACM模式不熟，今天练了一下ACM。两场考下来感觉时间不是太够加上紧张，原本不熟练，导致思路更加混乱。
还是题目做少了，不熟练。
加油！各位牛友们也加油！#软件开发2023笔面经##
类似资料：