2021年3月20日美团笔试

5道算法 ac了1道，1道过了36%用例
笔试的题目字数很多，都是结合情景的，不易读懂。今天应该是必凉了，革命仍需努力。。。。
以下附上题目，努力回想起来一些，第五题直接没看。

题目1：

给你两个字符串，如 str1 = “abcdefgh …xyz” ,str2=“meituan”。

str1会一直重复下去 比如 “abcdefgh …xyz … abcd…xyz …”

然后你会在str1中得到str2，求：在这过程中最少会浪费多少个字符？

输入 str1, str2

输出 个数

题目2：

你有两个集合A、B。里面可以有重复元素。A、B的元素个数相等。

给你一个数m，集合A中的每个数都可以通过 (Ai + X)%m 转化为B中的元素。

求：这个正整数X最小可以取多少？

题目3：

奶茶比赛，有N杯奶茶，M个人，每次可以喝C毫升。每次可以喝也可以不喝。

必须在连续区间中喝。求最少几趟全部喝完。

输入 N M C N杯奶茶中每一杯的大小

输出 几趟

题目4

值日表。N个人，编号从1开始，1~N。今天和昨天不能是同一个人值日。

第一天是1，第二天是2，第三天就是A(i,j) 值日

问，第M天值日的人的编号是多少？

输入 N，M ,一个N维数组

输出 号码