20210320美团春招笔试题

1.字符串暴力

题目描述：

给你一个小写字母的全排列，然后按照排列顺序组成一个长度不限的字符序列，给你一个目标字符串，让你按照对应顺序取出，然后想问你最少需要浪费多少字符，例如：排列为：abcdefg……z，则无限字符序列为abcdefg……zabcd……zabcd……，目标字符为ba，则从第一个字符开始，组成b字符，需要浪费掉a字符，然后从b到a需要浪费24个字符，依次类推
目标字符串的长度为10^5以内

2.集合

题目描述：

给你两个集合A和B，你可以选择让集合A中的所有元素均加x，然后对m取余，使得A集合和B集合相等，问你最少的x是多少

3.奶茶

题目描述：

有n杯奶茶，m个人，每一个每分钟可以和c单位，现在每一个人只能选择一段连续编号的奶茶，问你所有奶茶喝完所需要的的最短时间是多少，喝完奶茶时间为这m个人中，喝完每个人的奶茶最短最长时间，注意：一杯奶茶时间可以为小数，最终答案向上取整

4.值日表

题目描述：

给你一个矩阵a，已知第一天是编号为1的人值日，第二天是编号为2的人值日，第i天时a[i-1][i-2]的人值日，依次类推想知道m天是编号为多少的人值日

最后一个是个模拟，由于本人能力有限，过了100+45+100+54+100