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

拼多多总共4道编程题

第一题

字符串解码

输入: 3a3b2c

输出: aaabbbcc

用python做很方便

第二题

T 个关卡，每个关卡 n 个敌人，每个敌人的耐受值已知。 每一关是独立的，你需要打败所有敌人，现在有两种操作：选择两个敌人，每个耐受值 -1。选择一个敌人，直接消灭。

求打败当前关卡所有敌人所需要操作的最小次数。（当前关卡的操作不会影响到之后的关卡）

第三题

3 种活动，n 个员工每人可以选想去参加的活动志愿，但最终只能去一个。每个活动有人数限制以及单位价格。问能否安排所有的人去参加活动，如果可以，求出最少花费，如果不行，输出最多可以安排多少人去参加。(n <= 100)。

正确而简单的思路是「最小费用流」 。源点向每个人连流量 1，费用 0 的边，每个人向志愿连流量 1 费用 0 的边，每个志愿向汇点连流量为人数限制，费用为单位价格的边，然后直接跑模板即可。

参考大佬: https://www.nowcoder.com/discuss/464538407297994752?sourceSSR=search

也可以用dp，但是我不会想不出来。个人觉得用dfs也是可以拿一些分的，但是没写完。

第四题

求一组数据的平均数和中位数。

直接暴力，能过80%

使用二分，acn = int(input())

大佬的面试经验分享来啦！希望可以给还在找工作的同学一点帮助~

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

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