美团前端笔试

参加的是第五场前端笔试，【前端&移动端方向】，记录一下过程给大家个参考哈哈，我笔试前也搜了一下想知道是哪些题型，内容大概是啥。选择题30道，编程题2道。
选择题内容有数据结构有操作系统，还有网络一些相关的，还有几道规律题。总体感觉很杂，我没犹豫会就是会了不会也没费时间。
编程题：比我想的好点，我比较怕与数据结构结合性高的题，没刷过哪些题，做起来很费劲。给的是两个问题，写出来解决方案就行。
第一道：小美希望考试的平均成绩是90分以上，也就是参加了这么多次考试，平均算下来成绩得达到90分，满分是100分。有两行输入第一行是说明参加考试的次数，第二行是这些考试次数的具体分数，让你输出最少还得考多少次才能达到小美的要求。可能没描述清，想知道具体题目的话可以私聊。这题不难写出来了。

第二题：这个难度就上来了，先说结果有一次通过率57%，还有一次通过率64%（但是这次超时了1ms),不知道系统安哪个计算，结束后又改了几行没必要的代码应该不超时了，可惜当时有点紧张知道还是超时了。

题目：一个01字符串，把相邻且相同的0或1删除后，剩余的字符串长度就是这个字符串的有效值，让输出的就是这个有效值的最小值。n是这个字符串的长度，k表示你可以修改k次，也就是把某个0变成1或者把某个1变成0；输入有两行，第一行是n k 第二行就是原始的01字符串，让你输出这个字符串的最小有效值，0<k<=n<10**5
大概就是这样，每次的笔试题都不一样，难度上应该相差不大吧，毕竟我也不是每次笔试都参加嘿嘿