美团笔试，拿下！（0810秋招笔试真题解析）

文章预览

大家好，我是吴师兄。 提前批开始啦！ 早点练习，准备好秋招吧。 今天分享的是 美团0810秋招笔试真题 ，拿下它！！！ 1、小M的密码挑战 小M试图登录到一个重要的网站，但她忘记了确切的密码。幸运的是，她记得可能的密码是 个字符串中的一个。小M会按照密码长度从短到长的顺序尝试每个字符串。如果遇到长度相同的字符串，她会随机选择尝试。每个密码她只会尝试一次。她想知道，在最佳和最差的情况下，她至少和最多需要尝试多少次才能成功登录。 输入 输入第一行包含一个整数 （ ），代表记忆中的密码字符串数量。 第二行包含一个由小写字母组成的字符串 （ ），表示正确的密码。 接下来的 行，每行一个字符串，长度不超过1000，这些都是小M记住的可能的密码。 输出 输出两个整数，分别代表最少和最多尝试次数。 样例 输入： 4 ab abc ………………………………