首页 > 编程知识 正文

2021美团面试题,2020年美团第三阶段考试答案

时间:2023-05-05 02:09:44 阅读:195964 作者:683

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维数组

输出 号码

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。