拼多多 技术类 笔试

1、压缩编码

对于连续出现的字符，用变动的长度来表示，发现这样可以有效的减少存储的空间。例如原字符串为:“AAAABBBCCDEEEE"，由4个A、3个B、2个C、1个D、4个E组成，编码后字符串为:“4A3B2C1D4E”，那么存储空间从14变成了10。输入字符串，输出编码结果。

2、飞机大战

一款飞机大战的游戏，可以通过游戏上的不同发射按键来控制飞机发射子弹:

。按下A键，飞机会发射出2枚子弹，每个子弹会对命中的敌人造成1点固定伤害，但不能作用于同一个敌人。

。 按下B键，飞机会发射出1枚子弹，子弹会对命中的敌人造成巨额伤害并瞬间将其秒杀。

这个游戏一共有T个关卡，消灭当前关卡全部敌人后，发射出去多余的子弹会消失，游戏会自动进入下一个关卡。假设每个关卡都会在屏幕中同时出现N个敌人，这N个敌人所能承受的伤害也已经知道。每个关卡自己最少按几次发射按键就可以将敌人全部消灭?

3、团建计划

准备了三个活动 (分别编号A、B和C)，每个活动分别有人数上限以及每个人参加的费用。

参加团建的有N个人 (分别编号1~ N)，每个人先投票选择若干个意向的活动，最终每个人只能参加其中一个。如何在满足所有人的意向的情况下，使得活动的总费用最少。希望你能帮助找到一个合理的团建计划。