2025届美团秋招笔试题

纵横哥哥

题型及时间90分钟单选10+算法3单选包括Java基础八股文、设计模式、计算机网络、sql语句算法1题目描述小美准备登录美团，需要输入密码，小美忘记了密码,只记得密码可能是n个字符串中的一个。小美会按照密码的长度从小到大依次尝试每个字符串，对于相同长度的字符串，小美随机尝试，并且相同的密码只会尝试一次。小美想知道，她最少需要尝试多少次才能登录成功，最多需要尝试多少次才能登录成功。小美不会重新尝试已经尝试过的字符串。成功登录后会立即停止尝试。输入描述第一行输入一个整数n(1n时,ai=ai-n。小美每次会从左往后或从右往左剪一段长度为2的彩带，她想知道她每次剪下来的彩带有多少种颜色。输入描述第一行输入两个整数n,q(1≤n,q