美团校招笔试必看——前端&移动端版

美团第一批秋招笔试于8月9日上午10:00进行！
来看看往年都考些什么！速来复习！笔试过过过！

试卷入口：2024年秋招-美团-前端移动端-第一批笔试

经典的一道题

【编程题】小美的密码

题目描述： 小美忘记了密码，只记得密码可能是个字符串中的一个。她会按照密码的长度从小到大依次尝试每个字符串，对于相同长度的字符串，小美随机尝试，并且相同的密码只会尝试一次。小美想知道，她最少需要尝试多少次才能登录成功，最多需要尝试多少次才能登录成功。成功登录后会立即停止尝试。

输入描述： 第一行输入一个整数 () 代表密码字符串的个数。第二行输入一个只由小写字母组成的字符串 () 代表正确的密码。接下来行，每行输入一个长度不超过1000的字符串，代表小美记得的密码。

输出描述： 在一行上输出两个整数，表示最少和最多尝试次数。

解题思路： 这道题考察对字符串处理、排序和计数的能力。首先需要统计所有可能密码的长度，并对它们进行分组。然后找到正确密码的长度。 最少尝试次数：如果正确密码是其长度组中第一个被尝试的，那么尝试次数就是所有比它短的密码组的总数 + 1。 最多尝试次数：如果正确密码是其长度组中最后一个被尝试的，那么尝试次数就是所有比它短的密码组的总数 + 它所在长度组的密码数量。 需要注意的是，相同的密码只会尝试一次，所以需要对输入的密码列表进行去重。

【写在最后】

特别提醒：美团在近年来的技术布局中，对大语言模型（LLM）领域展现出了极大的投入和关注。无论是从官方的技术分享还是部分岗位的笔试题中，我们都能看到大模型相关知识点的身影。因此，强烈建议各位同学在准备笔试时，除了传统的计算机基础知识外，也花时间了解和学习大模型的基本原理、应用场景及最新进展，如Transformer架构、微调技术、提示工程等。这很可能会成为未来笔试中的一个重要加分项，甚至是区分项。祝大家笔试顺利，成功上岸！