20213/3/20美团笔试

一共五个题目：

• 第一题是：给定两个字符串，在第一个字符串中去匹配第二个字符串，第一个字符串可以任意重复，求出其中多余的字符个数，如下所示：

str1 = abchefghijklmnopqrstuvwxy
str2 = meituan

比如说这里就是匹配为：
abchefghijkl**m**nopqrstuvwxy abch**e**fgh**i**jklmnopqrs**tu**vwxy **a**bchefghijklm**n**opqrstuvwxy

去匹配其中的meituan依次出现，你可以将str1任意的重复，字符串的顺序只能往前面一直走！将上面的循环多次找出下面的第二字符串在其中出现完成的最少浪费的字符数目，也就是说上面全部出现的，没有匹配的就是属于浪费的。

• 第二题：给定两个多重集（就是数组中的元素可以重复出现），然后将数组A中的全部元素加上一个值sum后，然后对m求余，得到对应的结果全部与B中的结果相等，求其中的sum的最小值！

A = [1, 1, 4, 5, 1, 4] 
B = [3, 0, 4, 0, 3, 0]

A => (A[i] + number ) % m (m 是题目中给出的)
使得转换后A中的元素与B中的元素完全相同！求解其中满足条件的 number的值

• 第三题：值日表：题目意思就是给定n个学生，每天一个学生值日标记为1 … n，保证其中前一天直日的学生第二天不会再值日，求解其中的第N天是谁值日。同时给出一个值日表，是一个二维数组，如果昨天是 j 同学值日，今天是 i 同学值日，那么明天就该 A（i，j）同学值日。根据这个规律求解第N天的。
• 第四题:不记得啦