美团23年春招实习笔试练题场·基础版第一期
美团23年春招实习笔试练题场·基础版第一期
写在前面
亲爱的同学，欢迎来到美团秋招笔试练题场~美团2023届春招招将正式开启网申，完成简历投递的同学有3次笔试机会，所有岗位均需参加笔试，建议简历投递后尚未参加笔试的同学尽量协调时间尽早参加噢~岗位有限，大家可以多多关注~
笔试链接及账号密码将以邮件形式通知，请同学们留意网申邮箱~
23届秋招拿到offer未入职的同学，春招可以免笔试直通面试喔~（系统自动操作，无需再单独联络hr进行说明）
美团技术岗笔试主要包括编程题、选择题和写作题，考试时长两小时，不同岗位会根据岗位需求对题型做进一步微调~技术岗的笔试建议大家在准备时要注意知识的深度，不断巩固基础，查漏补缺。
美团非技术岗笔试以选择题为主，考试时长一小时，考察大家的语言文字基础和数理逻辑能力。在参加笔试前建议大家多刷题，早上岸~
提示：
1.技术岗笔试可以使用本地编译器，技术笔试采用ACM模式。
2.笔试系统的账号密码在笔试通知邮件里。
3.只要进入笔试答题系统答题就会生成成绩，无法重新参加笔试（8.31前完成简历投递的同学除外，有三次笔试机会）因此建议大家在时间充裕、网速良好的情况下进入系统。
最后，预祝大家笔试顺利，斩获佳绩~我们在美团，期待未来与你并肩而行。
【技术类 第三期】
装机
时间限制: 2000/1000 MS (Java/Others)
内存限制: 65536/65536 K (Java/Others)
问题描述
小团要组一台台式机来打游戏。他的预算为m元且需要购买n类配件。每类配件都有数种可选方案且每种选择都有对应的价格和性能。最终组装出的台式机需要对每一类硬件选择恰好一种方案，且性能为选择的方案的性能之和。小团希望使用不超过预算的金额组装出性能尽可能高的台式机。
输入描述
第一行有两个整数n(1<=n<=8)，m(1<=m<=1000000000)代表硬件的类数和小团的预算。
接下来n行的每一行开头都有一个数c，代表一类配件的可选方案数。接着的2c个数中第2k-1个数给出了这类硬件的第k种可选方案的价格，第2k个数则给出了第k种可选方案的性能。
预算没有全部花完的必要。
输出描述
输出一个整数，代表小团使用给定预算组装出的台式机的最高性能。
如样例种，有三类配件且预算为6。第一类有两种选择，第一种选择的价格为1且性能为2，第二种选择价格为3性能为3。最优方案为三类配件都选择第一种，价格为1+2+3=6且性能为2+4+2=8。
输入样例1
3 6
2 1 2 3 3
2 2 4 1 3
2 3 2 2 1
输出样例1
8
小团的括号序列
时间限制: 2000/1000 MS (Java/Others)
内存限制: 65536/65536 K (Java/Others)
问题描述
定义括号序列为仅由左圆括号”(”和右圆括号”)”组成的字符串。
一个括号序列是合法的当且仅当其是空串，或可以写成(A)，或可以写成AB，其中A和B是合法括号序列。例如A=()是合法的，则()()=AA与(())=(A)均是合法的。
现在小团有一个长度为n的括号序列，他希望你删除其中的连续一段使得剩下的两端拼接起来是一个尽可能长的合法括号序列。
输入描述
第一行有一个整数n(1<=n<=100000)，代表括号序列的长度。
第二行有一个长度为n的括号序列，且开头为左圆括号，结尾为右圆括号。
输出描述
输出一个整数，代表删掉中间某一段后剩下来的合法括号序列的长度的最大值。
如样例中，删除第二个或第四个左圆括号，剩下的括号序列()(())或(()())均合法，且长度为6。
输入样例1
7
(()(())
输出样例1
6
【非技术类 第三期】
①逻辑推理
问号处最适合填入的选项是（）
A.
B.
C.
D.
解析：两条线，一条按45度顺时针旋转，一条90度逆时针旋转。
②数字判断
有500人需要从甲地包车去乙地，大客车一次可以拉80人，小客车一次可以拉20人。大客车跑一次的运费为1000元，小客车为500元，要求500人刚好装满大车和小车（没有空座），则运费最低为多少元：（ ）
6500 B. 7000 C. 7500 D. 12500
解析：假设大客车x辆，费用：W=1000X+（500-80X）/20*500=12500-1000X，递减函数，表示尽量多的租大客车。依据题意，要求没有空座，则取x=6，即大客车6辆，小客车一辆，运费为：6×1000+1×500=6500元。
③言语理解
四川太阳能资源具备开发价值的地区主要集中在三州一市地区，海拔高、极端天气时有发生，交通运输、电网接入等外部环境相对较差，尤其是电网接入条件严重制约太阳能发电的快速发展。目前，四川对电力的就地消纳空间相对不足，电力消纳矛盾依然存在，需要对外输送电力，但省内局部高电压等级网架薄弱，输送能力不足，光伏发电项目规模化开发并网相对困难，省外通道以水电外送为主，电网建设未考虑光伏发电项目电力外送需求。目前，国家规定由电网企业建设投资光伏项目的送出工程，但在实际工作中，由于电网企业的内部审批流程手续较为复杂、送出工程建设周期较长，不能同步完成配套送出工程建设。
以下对这段文字内容概括最准确的是（ ）。
四川地区光伏发电项目外部环境亟待改善
四川地区太阳能资源分布极不合理
电力输送问题是制约四川地区光伏发电发展的首要问题
部门配合是解决四川光伏发电项目的根本途径
解析：根据原文，造成目前这一现状的不仅局限于资源分布问题、电力输送问题和部门配合问题，而是整个外部环境问题。
【技术类 第二期】
小美的健身操
时间限制: 2000/1000 MS (Java/Others)
内存限制: 524288/524288 K (Java/Others)
问题描述
小美开始学习健身操。我们可以将一套健身操简化为两个动作（记为动作0，动作1）和中途休息（即不做任何动作）的组合。
如果小美在健身操要求做某个动作时做出错误的动作，或者说在应该中途休息是做了某个动作，则被称为“错误操作”（应该做某个动作而没有做某个动作不算“错误操作”）。如果一段连续的错误操作的持续时间小于阈值k，则被称为“小错误”。
例如，要求的动作为：1~3时刻动作0，小美的实际动作为：0~4时刻动作0，阈值为2，则小美有两次“小错误”，分别在0~1时刻和3~4时刻。
再例如，要求的动作为：1~3时刻动作0，小美的实际动作为：2~4时刻动作1，阈值为2。虽然2~3和3~4都是“错误操作”，但是它们是连续的，所以只算一段错误操作，时间等于2，达到阈值，因此小美没有“小错误”。
给出健身操要求的动作以及小美的实际动作，求小美有多少次“小错误”。
输入描述
第一行三个正整数n,m,k(1≤n,m≤200,1≤k≤10^6 )，分别表示健身操的动作数量，小美的实际动作数量，阈值。
接下来n行，每行三个正整数l,r,v，表示健身操的动作为，l~r时刻，动作v。保证按时间升序给出指令，各个动作的时间段没有重叠的部分。
接下来m行，每行三个正整数l,r,v，表示小美的实际动作为，l~r时刻，动作v。保证按时间升序给出指令，各个动作的时间段没有重叠的部分。
0≤l≤r≤10^6
输出描述
仅一行，一个整数，小美的“小错误”的次数。
输入样例
3 3 2
1 2 0
5 6 1
8 10 1
0 3 0
5 6 0
7 9 1
输出样例
4
样例解释
分别在0~1,2~3,5~6,7~8
坐公交
时间限制: 2000/1000 MS (Java/Others)
内存限制: 65536/65536 K (Java/Others)
问题描述
小美想坐公交去找小团玩。美团市中共有n个公交站，编号为1到n。同时也有m条公交线路，编号为1到m。小美想知道对于每一对公交站(i,j)从编号为i的站坐公交到编号为j的站至少需要乘坐几条不同的公交线路。
输入描述
第一行有两个整数n,m(1<=n<=500,1<=m<=500,1<=n+m<=500)，代表公交站的个数和公交线路的条数。
接下来n行，每一行开头有一个整数k(1<=k<=m)，代表从这个站可以乘坐k条不同的公交线路。接下来有k个整数，代表这k条公交线路的编号。
输出描述
输出一个n×n的矩阵，矩阵中第i行第j列的数代表从编号为i的站做到编号为j的站至少需要乘坐多少条不同的公交线路。矩阵中每行中的元素由单个空格隔开，且行末不能有空格。
输入样例1
3 2
1 1
2 1 2
1 2
输出样例1
0 1 2
1 0 1
2 1 0
【非技术类 第二期】
①逻辑推理
根据下列数字规律，应填入问号处的数字是
A.24 B.30 C.34 D.48
【解析】5*2+9*1＝19，答案选C。
②数字判断
班级学生按成绩排名，分A,B,C,D四个梯队，A梯队4人，B梯队9人，C梯队21人，D梯队17人。现组织某活动，随机选取学生组成一组，问至少要多少人，才能保证该组一定有来自两个不同梯队的人的数量和超过15（ ）。
A.26 B.27 C. 28 D.29
解析：考虑最差情况，任何梯队的人数和均不超过15，考虑A梯队选满4人，另外3个团队各选7人，此时，任意加两人，即可满足题设条件，需要：7*3+4+2=27。
③言语理解
下列语句中，有语病的一项是（ ）。
A. 当代青年文化表现出较为突出的圈层化特征，即青年人根据自己的兴趣爱好建构不同的亚文化群落，使特定的观念、表达方式与行为方式在圈层中得以展开。
B. 由于周末全市普降大雪，和平区和河西区的部分路段积雪严重，周一早高峰请各位车主提前出门，做好准备。
C.教育部门需要引导学校和家长树立科学的勤奋观，正确看待睡眠时间与学业成绩的关系，避免用牺牲睡眠时间的方式来换取好成绩。
D. 当人一下子从放松的状态切换到紧张的状态，情绪上便会出现精神不振、烦躁不安，身体上甚至出现恶心、眩晕等状况。
解析:“和平区和河西区部分路段”有歧义,选B。
【技术类 第一期】
找数
时间限制: 2000/1000 MS (Java/Others)
内存限制: 65536/65536 K (Java/Others)
问题描述
小美和小团在玩游戏。小美将会给出n个大小在1到n之间的整数，然后小美会再告诉小团一个整数k，小团需要找到一个最小的整数x满足以下条件：
l 整数x的大小在1到n之间
l 在小美给出的n个整数中，恰好有k个数比x小
输入描述
第一行是一个数T，表示有T组数据。
对于每组数据：
第一行有两个整数n和k，分别表示小美将会给出n个数以及她给出的整数k。
接下来一行有n个用空格隔开的正整数，表示小美给出的n个正整数。
输出描述
对于每组数据：
如果存在满足要求的数x，第一行先输出“YES”（不含引号），第二行输出数x的值。
如果不存在满足要求的数x，输出“NO”（不含引号）。
输入样例1
2
6 6
1 6 6 2 1 3
6 3
1 6 5 2 2 5
输出样例1
NO
YES
3
数据范围和说明
30%的数据保证 n<=10, 0<=k<=n, T<=10
60%的数据保证 n<=1000, 0<=k<=n, T<=10
100%的数据保证 n<=100000, 0<=k<=n, T<=10
序列问题
时间限制: 2000/1000 MS (Java/Others)
内存限制: 65536/65536 K (Java/Others)
问题描述
小美有一个长度为n的序列A，她定义序列中第i个数的prev[i]值为前i-1个数中比A[i]小的最大的值，即(j<i且a[j]<a[i]中最大的a[j])，若不存在这样的数，则prev[i]的值为0。现在她想要你帮忙计算对于所有的i，prev[i]*i之和是多少，即Σi*prev[i]。
输入描述
第一行是一个整数n表示序列的长度。
接下来一行n个数用空格隔开，第i个数表示A[i]的大小。
输出描述
一行一个整数，表示答案。
输入样例1
5
1 6 3 3 8
输出样例1
39
数据范围和说明
30%的数据保证 n<=20，1<=A[i]<=100。
60%的数据保证 n<=1000，1<=A[i]<=1000。
100%的数据保证 n<=100000，1<=A[i]<=100000。
【非技术类 第一期】
①数字判断
在公司的5周年活动中，45名员工需要到河对岸去野营。只有一条可乘坐7个人的小船（有专人负责划船），船过一次河需要3分钟。全体员工渡到河对岸需要（ ）分钟。
A.24 B.21 C.39 D.42
解析：45÷7＝6···3，证明船需要渡到河对岸7次才能将所有员工送达河对岸。船共需要过2×6+1＝13次河，13×3＝39分钟，答案选C。
②逻辑推理
几个朋友一起去KTV，甲唱了一首粤语歌曲，大家纷纷表示赞扬，乙说：“甲的粤语歌曲唱的这么好听，甲一定是广东人”。下面（ ）项不是乙的话包含的意思。
A.不是广东人，粤语歌曲不可能唱的这么好
B.只有粤语歌曲唱的好才是广东人
C.只要粤语歌曲唱的像甲那样好，就是广东人
D. 除非甲是广东人，否则甲的粤语歌曲不可能唱的那么好
解析：A项：-广东人→-粤语歌曲唱的好，与结论互成逆否命题，正确。B项：广东人→粤语歌唱的好，属于后肯，后肯得不出必然推论，错误。C项：粤语歌曲唱得好→广东人，符合题干的内容，正确。D项：粤语歌曲唱得好→广东人，符合题干的内容，正确。答案选B。
③言语理解
下列各句没有语病的是（ ）
A.番茄是对人体健康非常有益的蔬菜，它含有茄红素能有助于预防心血管老化的问题。
B.如今，国人阅读率低，和阅读氛围不浓厚有很大的关系，而营造阅读氛围不仅需要法律的介入，还需要政府的努力。
C.近年来，浙江出了一大批类型文学中的一线作家，造就一个类型文学的高峰，在全国处于领军地位。
D.“多多益善”的这种想法能很好的定义我们这个时代的特质。
解析：选项A，句式杂糅，在“含有”之后加上“的”；选项B，递进关系的复句，顺序颠倒了。应改为“营造阅读氛围不仅需要政府的努力，还需要法律的介入”；选项C，动词“造就”和宾语“高峰”搭配不当，应把“造就”改为“形成”。答案选D。
