美團(tuán)23年春招實(shí)習(xí)筆試練題場(chǎng)·基礎(chǔ)版第一期
美團(tuán)23年春招實(shí)習(xí)筆試練題場(chǎng)·基礎(chǔ)版第一期
寫(xiě)在前面
親愛(ài)的同學(xué)，歡迎來(lái)到美團(tuán)秋招筆試練題場(chǎng)~美團(tuán)2023屆春招招將正式開(kāi)啟網(wǎng)申，完成簡(jiǎn)歷投遞的同學(xué)有3次筆試機(jī)會(huì)，所有崗位均需參加筆試，建議簡(jiǎn)歷投遞后尚未參加筆試的同學(xué)盡量協(xié)調(diào)時(shí)間盡早參加噢~崗位有限，大家可以多多關(guān)注~
筆試鏈接及賬號(hào)密碼將以郵件形式通知，請(qǐng)同學(xué)們留意網(wǎng)申郵箱~
23屆秋招拿到offer未入職的同學(xué)，春招可以免筆試直通面試喔~（系統(tǒng)自動(dòng)操作，無(wú)需再單獨(dú)聯(lián)絡(luò)hr進(jìn)行說(shuō)明）
美團(tuán)技術(shù)崗筆試主要包括編程題、選擇題和寫(xiě)作題，考試時(shí)長(zhǎng)兩小時(shí)，不同崗位會(huì)根據(jù)崗位需求對(duì)題型做進(jìn)一步微調(diào)~技術(shù)崗的筆試建議大家在準(zhǔn)備時(shí)要注意知識(shí)的深度，不斷鞏固基礎(chǔ)，查漏補(bǔ)缺。
美團(tuán)非技術(shù)崗筆試以選擇題為主，考試時(shí)長(zhǎng)一小時(shí)，考察大家的語(yǔ)言文字基礎(chǔ)和數(shù)理邏輯能力。在參加筆試前建議大家多刷題，早上岸~
提示：
1.技術(shù)崗筆試可以使用本地編譯器，技術(shù)筆試采用ACM模式。
2.筆試系統(tǒng)的賬號(hào)密碼在筆試通知郵件里。
3.只要進(jìn)入筆試答題系統(tǒng)答題就會(huì)生成成績(jī)，無(wú)法重新參加筆試（8.31前完成簡(jiǎn)歷投遞的同學(xué)除外，有三次筆試機(jī)會(huì)）因此建議大家在時(shí)間充裕、網(wǎng)速良好的情況下進(jìn)入系統(tǒng)。
最后，預(yù)祝大家筆試順利，斬獲佳績(jī)~我們?cè)诿缊F(tuán)，期待未來(lái)與你并肩而行。
? ? ? ? ? ? ? ? ? ? ? ? ? ?
【技術(shù)類 ?第三期】
裝機(jī)
時(shí)間限制: 2000/1000 MS (Java/Others)
內(nèi)存限制: 65536/65536 K (Java/Others)
?
問(wèn)題描述
小團(tuán)要組一臺(tái)臺(tái)式機(jī)來(lái)打游戲。他的預(yù)算為m元且需要購(gòu)買(mǎi)n類配件。每類配件都有數(shù)種可選方案且每種選擇都有對(duì)應(yīng)的價(jià)格和性能。最終組裝出的臺(tái)式機(jī)需要對(duì)每一類硬件選擇恰好一種方案，且性能為選擇的方案的性能之和。小團(tuán)希望使用不超過(guò)預(yù)算的金額組裝出性能盡可能高的臺(tái)式機(jī)。
輸入描述
第一行有兩個(gè)整數(shù)n(1<=n<=8)，m(1<=m<=1000000000)代表硬件的類數(shù)和小團(tuán)的預(yù)算。
接下來(lái)n行的每一行開(kāi)頭都有一個(gè)數(shù)c，代表一類配件的可選方案數(shù)。接著的2c個(gè)數(shù)中第2k-1個(gè)數(shù)給出了這類硬件的第k種可選方案的價(jià)格，第2k個(gè)數(shù)則給出了第k種可選方案的性能。
預(yù)算沒(méi)有全部花完的必要。
????
輸出描述
輸出一個(gè)整數(shù)，代表小團(tuán)使用給定預(yù)算組裝出的臺(tái)式機(jī)的最高性能。
如樣例種，有三類配件且預(yù)算為6。第一類有兩種選擇，第一種選擇的價(jià)格為1且性能為2，第二種選擇價(jià)格為3性能為3。最優(yōu)方案為三類配件都選擇第一種，價(jià)格為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
小團(tuán)的括號(hào)序列
時(shí)間限制: 2000/1000 MS (Java/Others)
內(nèi)存限制: 65536/65536 K (Java/Others)
?
問(wèn)題描述
定義括號(hào)序列為僅由左圓括號(hào)”(”和右圓括號(hào)”)”組成的字符串。
一個(gè)括號(hào)序列是合法的當(dāng)且僅當(dāng)其是空串，或可以寫(xiě)成(A)，或可以寫(xiě)成AB，其中A和B是合法括號(hào)序列。例如A=()是合法的，則()()=AA與(())=(A)均是合法的。
現(xiàn)在小團(tuán)有一個(gè)長(zhǎng)度為n的括號(hào)序列，他希望你刪除其中的連續(xù)一段使得剩下的兩端拼接起來(lái)是一個(gè)盡可能長(zhǎng)的合法括號(hào)序列。
輸入描述
第一行有一個(gè)整數(shù)n(1<=n<=100000)，代表括號(hào)序列的長(zhǎng)度。
第二行有一個(gè)長(zhǎng)度為n的括號(hào)序列，且開(kāi)頭為左圓括號(hào)，結(jié)尾為右圓括號(hào)。
????
輸出描述
輸出一個(gè)整數(shù)，代表刪掉中間某一段后剩下來(lái)的合法括號(hào)序列的長(zhǎng)度的最大值。
如樣例中，刪除第二個(gè)或第四個(gè)左圓括號(hào)，剩下的括號(hào)序列()(())或(()())均合法，且長(zhǎng)度為6。
???
輸入樣例1
7
(()(())
輸出樣例1
6
【非技術(shù)類 ?第三期】
①邏輯推理
問(wèn)號(hào)處最適合填入的選項(xiàng)是（）
? ? ? ?
? ? ? ??? ? A. ? ? ? ??? ? ? ?
? ? ? ??? B. ? ? ? ??? ? ? ?
? ? ? ???C. ? ? ? ??? ? ? ?
? ? ? ???D. ? ? ? ? ??? ? ? ?
? ? ? ?
解析：兩條線，一條按45度順時(shí)針旋轉(zhuǎn)，一條90度逆時(shí)針旋轉(zhuǎn)。
②數(shù)字判斷
有500人需要從甲地包車去乙地，大客車一次可以拉80人，小客車一次可以拉20人。大客車跑一次的運(yùn)費(fèi)為1000元，小客車為500元，要求500人剛好裝滿大車和小車（沒(méi)有空座），則運(yùn)費(fèi)最低為多少元：（ ?）
6500 ? ?B. ?7000 ? ?C. ?7500 ? ?D. 12500
解析：假設(shè)大客車x輛，費(fèi)用：W=1000X+（500-80X）/20*500=12500-1000X，遞減函數(shù)，表示盡量多的租大客車。依據(jù)題意，要求沒(méi)有空座，則取x=6，即大客車6輛，小客車一輛，運(yùn)費(fèi)為：6×1000+1×500=6500元。
③言語(yǔ)理解
四川太陽(yáng)能資源具備開(kāi)發(fā)價(jià)值的地區(qū)主要集中在三州一市地區(qū)，海拔高、極端天氣時(shí)有發(fā)生，交通運(yùn)輸、電網(wǎng)接入等外部環(huán)境相對(duì)較差，尤其是電網(wǎng)接入條件嚴(yán)重制約太陽(yáng)能發(fā)電的快速發(fā)展。目前，四川對(duì)電力的就地消納空間相對(duì)不足，電力消納矛盾依然存在，需要對(duì)外輸送電力，但省內(nèi)局部高電壓等級(jí)網(wǎng)架薄弱，輸送能力不足，光伏發(fā)電項(xiàng)目規(guī)?；_(kāi)發(fā)并網(wǎng)相對(duì)困難，省外通道以水電外送為主，電網(wǎng)建設(shè)未考慮光伏發(fā)電項(xiàng)目電力外送需求。目前，國(guó)家規(guī)定由電網(wǎng)企業(yè)建設(shè)投資光伏項(xiàng)目的送出工程，但在實(shí)際工作中，由于電網(wǎng)企業(yè)的內(nèi)部審批流程手續(xù)較為復(fù)雜、送出工程建設(shè)周期較長(zhǎng)，不能同步完成配套送出工程建設(shè)。
以下對(duì)這段文字內(nèi)容概括最準(zhǔn)確的是（ ? ）。
四川地區(qū)光伏發(fā)電項(xiàng)目外部環(huán)境亟待改善
四川地區(qū)太陽(yáng)能資源分布極不合理
電力輸送問(wèn)題是制約四川地區(qū)光伏發(fā)電發(fā)展的首要問(wèn)題
部門(mén)配合是解決四川光伏發(fā)電項(xiàng)目的根本途徑
解析：根據(jù)原文，造成目前這一現(xiàn)狀的不僅局限于資源分布問(wèn)題、電力輸送問(wèn)題和部門(mén)配合問(wèn)題，而是整個(gè)外部環(huán)境問(wèn)題。
【技術(shù)類 ?第二期】
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?小美的健身操
時(shí)間限制: 2000/1000 MS (Java/Others)
內(nèi)存限制: 524288/524288 K (Java/Others)
問(wèn)題描述
小美開(kāi)始學(xué)習(xí)健身操。我們可以將一套健身操簡(jiǎn)化為兩個(gè)動(dòng)作（記為動(dòng)作0，動(dòng)作1）和中途休息（即不做任何動(dòng)作）的組合。
如果小美在健身操要求做某個(gè)動(dòng)作時(shí)做出錯(cuò)誤的動(dòng)作，或者說(shuō)在應(yīng)該中途休息是做了某個(gè)動(dòng)作，則被稱為“錯(cuò)誤操作”（應(yīng)該做某個(gè)動(dòng)作而沒(méi)有做某個(gè)動(dòng)作不算“錯(cuò)誤操作”）。如果一段連續(xù)的錯(cuò)誤操作的持續(xù)時(shí)間小于閾值k，則被稱為“小錯(cuò)誤”。
例如，要求的動(dòng)作為：1~3時(shí)刻動(dòng)作0，小美的實(shí)際動(dòng)作為：0~4時(shí)刻動(dòng)作0，閾值為2，則小美有兩次“小錯(cuò)誤”，分別在0~1時(shí)刻和3~4時(shí)刻。
再例如，要求的動(dòng)作為：1~3時(shí)刻動(dòng)作0，小美的實(shí)際動(dòng)作為：2~4時(shí)刻動(dòng)作1，閾值為2。雖然2~3和3~4都是“錯(cuò)誤操作”，但是它們是連續(xù)的，所以只算一段錯(cuò)誤操作，時(shí)間等于2，達(dá)到閾值，因此小美沒(méi)有“小錯(cuò)誤”。
給出健身操要求的動(dòng)作以及小美的實(shí)際動(dòng)作，求小美有多少次“小錯(cuò)誤”。
輸入描述
第一行三個(gè)正整數(shù)n,m,k(1≤n,m≤200,1≤k≤10^6 )，分別表示健身操的動(dòng)作數(shù)量，小美的實(shí)際動(dòng)作數(shù)量，閾值。
接下來(lái)n行，每行三個(gè)正整數(shù)l,r,v，表示健身操的動(dòng)作為，l~r時(shí)刻，動(dòng)作v。保證按時(shí)間升序給出指令，各個(gè)動(dòng)作的時(shí)間段沒(méi)有重疊的部分。
接下來(lái)m行，每行三個(gè)正整數(shù)l,r,v，表示小美的實(shí)際動(dòng)作為，l~r時(shí)刻，動(dòng)作v。保證按時(shí)間升序給出指令，各個(gè)動(dòng)作的時(shí)間段沒(méi)有重疊的部分。
0≤l≤r≤10^6
輸出描述
僅一行，一個(gè)整數(shù)，小美的“小錯(cuò)誤”的次數(shù)。
輸入樣例
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 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
?坐公交
時(shí)間限制: 2000/1000 MS (Java/Others)
內(nèi)存限制: 65536/65536 K (Java/Others)
問(wèn)題描述
小美想坐公交去找小團(tuán)玩。美團(tuán)市中共有n個(gè)公交站，編號(hào)為1到n。同時(shí)也有m條公交線路，編號(hào)為1到m。小美想知道對(duì)于每一對(duì)公交站(i,j)從編號(hào)為i的站坐公交到編號(hào)為j的站至少需要乘坐幾條不同的公交線路。
輸入描述
第一行有兩個(gè)整數(shù)n,m(1<=n<=500,1<=m<=500,1<=n+m<=500)，代表公交站的個(gè)數(shù)和公交線路的條數(shù)。
接下來(lái)n行，每一行開(kāi)頭有一個(gè)整數(shù)k(1<=k<=m)，代表從這個(gè)站可以乘坐k條不同的公交線路。接下來(lái)有k個(gè)整數(shù)，代表這k條公交線路的編號(hào)。
? ?
輸出描述
輸出一個(gè)n×n的矩陣，矩陣中第i行第j列的數(shù)代表從編號(hào)為i的站做到編號(hào)為j的站至少需要乘坐多少條不同的公交線路。矩陣中每行中的元素由單個(gè)空格隔開(kāi)，且行末不能有空格。
? ?
輸入樣例1
3 2
1 1
2 1 2
1 2
輸出樣例1
0 1 2
1 0 1
2 1 0 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
【非技術(shù)類 ?第二期】 ? ?
①邏輯推理?? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
?根據(jù)下列數(shù)字規(guī)律，應(yīng)填入問(wèn)號(hào)處的數(shù)字是 ? ? ? ??? ? ? ?
? ? ? ??? ? ? ? ? ?
? ?A.24 ?B.30 ?C.34 ?D.48 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?
【解析】5*2+9*1＝19，答案選C。
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ②數(shù)字判斷
班級(jí)學(xué)生按成績(jī)排名，分A,B,C,D四個(gè)梯隊(duì)，A梯隊(duì)4人，B梯隊(duì)9人，C梯隊(duì)21人，D梯隊(duì)17人。現(xiàn)組織某活動(dòng)，隨機(jī)選取學(xué)生組成一組，問(wèn)至少要多少人，才能保證該組一定有來(lái)自兩個(gè)不同梯隊(duì)的人的數(shù)量和超過(guò)15（? ?）。
A.26 B.27 C. 28 D.29 ? ? ? ? ?
解析：考慮最差情況，任何梯隊(duì)的人數(shù)和均不超過(guò)15，考慮A梯隊(duì)選滿4人，另外3個(gè)團(tuán)隊(duì)各選7人，此時(shí)，任意加兩人，即可滿足題設(shè)條件，需要：7*3+4+2=27。
?③言語(yǔ)理解
下列語(yǔ)句中，有語(yǔ)病的一項(xiàng)是（? ?）。
A. 當(dāng)代青年文化表現(xiàn)出較為突出的圈層化特征，即青年人根據(jù)自己的興趣愛(ài)好建構(gòu)不同的亞文化群落，使特定的觀念、表達(dá)方式與行為方式在圈層中得以展開(kāi)。
B. 由于周末全市普降大雪，和平區(qū)和河西區(qū)的部分路段積雪嚴(yán)重，周一早高峰請(qǐng)各位車主提前出門(mén)，做好準(zhǔn)備。
C.教育部門(mén)需要引導(dǎo)學(xué)校和家長(zhǎng)樹(shù)立科學(xué)的勤奮觀，正確看待睡眠時(shí)間與學(xué)業(yè)成績(jī)的關(guān)系，避免用犧牲睡眠時(shí)間的方式來(lái)?yè)Q取好成績(jī)。
D. 當(dāng)人一下子從放松的狀態(tài)切換到緊張的狀態(tài)，情緒上便會(huì)出現(xiàn)精神不振、煩躁不安，身體上甚至出現(xiàn)惡心、眩暈等狀況。
解析:“和平區(qū)和河西區(qū)部分路段”有歧義,選B。
【技術(shù)類 第一期】
找數(shù)
時(shí)間限制: 2000/1000 MS (Java/Others)
內(nèi)存限制: 65536/65536 K (Java/Others)
問(wèn)題描述
小美和小團(tuán)在玩游戲。小美將會(huì)給出n個(gè)大小在1到n之間的整數(shù)，然后小美會(huì)再告訴小團(tuán)一個(gè)整數(shù)k，小團(tuán)需要找到一個(gè)最小的整數(shù)x滿足以下條件：
l ?整數(shù)x的大小在1到n之間
l ?在小美給出的n個(gè)整數(shù)中，恰好有k個(gè)數(shù)比x小
輸入描述
第一行是一個(gè)數(shù)T，表示有T組數(shù)據(jù)。
對(duì)于每組數(shù)據(jù)：
第一行有兩個(gè)整數(shù)n和k，分別表示小美將會(huì)給出n個(gè)數(shù)以及她給出的整數(shù)k。
接下來(lái)一行有n個(gè)用空格隔開(kāi)的正整數(shù)，表示小美給出的n個(gè)正整數(shù)。
輸出描述
對(duì)于每組數(shù)據(jù)：
如果存在滿足要求的數(shù)x，第一行先輸出“YES”（不含引號(hào)），第二行輸出數(shù)x的值。
如果不存在滿足要求的數(shù)x，輸出“NO”（不含引號(hào)）。
輸入樣例1
2
6 6
1 6 6 2 1 3
6 3
1 6 5 2 2 5
輸出樣例1
NO
YES
3
數(shù)據(jù)范圍和說(shuō)明
30%的數(shù)據(jù)保證 n<=10, 0<=k<=n, T<=10
60%的數(shù)據(jù)保證 n<=1000, 0<=k<=n, T<=10
100%的數(shù)據(jù)保證 n<=100000, 0<=k<=n, T<=10
序列問(wèn)題
時(shí)間限制: 2000/1000 MS (Java/Others)
內(nèi)存限制: 65536/65536 K (Java/Others)
問(wèn)題描述
小美有一個(gè)長(zhǎng)度為n的序列A，她定義序列中第i個(gè)數(shù)的prev[i]值為前i-1個(gè)數(shù)中比A[i]小的最大的值，即(j<i且a[j]<a[i]中最大的a[j])，若不存在這樣的數(shù)，則prev[i]的值為0?，F(xiàn)在她想要你幫忙計(jì)算對(duì)于所有的i，prev[i]*i之和是多少，即Σi*prev[i]。
輸入描述
第一行是一個(gè)整數(shù)n表示序列的長(zhǎng)度。
接下來(lái)一行n個(gè)數(shù)用空格隔開(kāi)，第i個(gè)數(shù)表示A[i]的大小。
輸出描述
一行一個(gè)整數(shù)，表示答案。
輸入樣例1
5
1 6 3 3 8
輸出樣例1
39
數(shù)據(jù)范圍和說(shuō)明
30%的數(shù)據(jù)保證 n<=20，1<=A[i]<=100。
60%的數(shù)據(jù)保證 n<=1000，1<=A[i]<=1000。
100%的數(shù)據(jù)保證 n<=100000，1<=A[i]<=100000。
【非技術(shù)類 ?第一期】
①數(shù)字判斷
在公司的5周年活動(dòng)中，45名員工需要到河對(duì)岸去野營(yíng)。只有一條可乘坐7個(gè)人的小船（有專人負(fù)責(zé)劃船），船過(guò)一次河需要3分鐘。全體員工渡到河對(duì)岸需要（ ? ）分鐘。
A.24 ?B.21 ?C.39 ?D.42
解析：45÷7＝6···3，證明船需要渡到河對(duì)岸7次才能將所有員工送達(dá)河對(duì)岸。船共需要過(guò)2×6+1＝13次河，13×3＝39分鐘，答案選C。
②邏輯推理
幾個(gè)朋友一起去KTV，甲唱了一首粵語(yǔ)歌曲，大家紛紛表示贊揚(yáng)，乙說(shuō)：“甲的粵語(yǔ)歌曲唱的這么好聽(tīng)，甲一定是廣東人”。下面（ ? ）項(xiàng)不是乙的話包含的意思。
A.不是廣東人，粵語(yǔ)歌曲不可能唱的這么好
B.只有粵語(yǔ)歌曲唱的好才是廣東人
C.只要粵語(yǔ)歌曲唱的像甲那樣好，就是廣東人
D. 除非甲是廣東人，否則甲的粵語(yǔ)歌曲不可能唱的那么好
解析：A項(xiàng)：-廣東人→-粵語(yǔ)歌曲唱的好，與結(jié)論互成逆否命題，正確。B項(xiàng)：廣東人→粵語(yǔ)歌唱的好，屬于后肯，后肯得不出必然推論，錯(cuò)誤。C項(xiàng)：粵語(yǔ)歌曲唱得好→廣東人，符合題干的內(nèi)容，正確。D項(xiàng)：粵語(yǔ)歌曲唱得好→廣東人，符合題干的內(nèi)容，正確。答案選B。
③言語(yǔ)理解
下列各句沒(méi)有語(yǔ)病的是（ ?）
A.番茄是對(duì)人體健康非常有益的蔬菜，它含有茄紅素能有助于預(yù)防心血管老化的問(wèn)題。
B.如今，國(guó)人閱讀率低，和閱讀氛圍不濃厚有很大的關(guān)系，而營(yíng)造閱讀氛圍不僅需要法律的介入，還需要政府的努力。
C.近年來(lái)，浙江出了一大批類型文學(xué)中的一線作家，造就一個(gè)類型文學(xué)的高峰，在全國(guó)處于領(lǐng)軍地位。
D.“多多益善”的這種想法能很好的定義我們這個(gè)時(shí)代的特質(zhì)。
解析：選項(xiàng)A，句式雜糅，在“含有”之后加上“的”；選項(xiàng)B，遞進(jìn)關(guān)系的復(fù)句，順序顛倒了。應(yīng)改為“營(yíng)造閱讀氛圍不僅需要政府的努力，還需要法律的介入”；選項(xiàng)C，動(dòng)詞“造就”和賓語(yǔ)“高峰”搭配不當(dāng)，應(yīng)把“造就”改為“形成”。答案選D。??
