美團(tuán)筆試題目(Java后端5題2小時(shí))

美團(tuán)筆試題一共5題時(shí)間為2個(gè)小時(shí)
美團(tuán)的題難度適中(相對于阿里),有簡單的題,也有難題,都需要考慮一些特殊情況
第一題:
題目:
某學(xué)校的期末考試共有n個(gè)學(xué)生參加,考試科目共有m科。學(xué)校將會(huì)給一部分學(xué)生頒發(fā)單科成績優(yōu)秀獎(jiǎng),獲獎(jiǎng)學(xué)生需要滿足的條件是某一科的成績是所有學(xué)生中最高的或是最高的之一。請問學(xué)校應(yīng)該給多少名學(xué)生頒發(fā)單科成績優(yōu)秀獎(jiǎng)。
輸入:
輸入第一行包含兩個(gè)正整數(shù)n和m,分別代表學(xué)生人數(shù)和考試科目數(shù)量。(n,m<=500)
接下來有n行,每行有m個(gè)正整數(shù),每個(gè)正整數(shù)在1-100之間,中間用空格隔開,表示每個(gè)學(xué)生的m科考試成績。
輸出:
輸出僅包含一個(gè)整數(shù),表示獲得單科成績優(yōu)秀獎(jiǎng)的人數(shù)
輸入:
5 5
28 35 38 10 19
4 76 72 38 86
96 80 81 17 10
70 64 86 85 10
1 93 19 34 41
輸出:4
第二題:
題目描述:
有這么一段偽代碼
input a,b,m,x
while true:
x=(a*x+b)%m
print(x)
end while
輸出的x由于是在取模意義下的,所以會(huì)出現(xiàn)循環(huán)。
比如,a=2, b=1, m=5, x=2的時(shí)候,輸出的序列將會(huì)如下:
0,1,3,2,0,1,3,2,0,1,3,2....
其中:0,1,3,2 稱為最短的循環(huán)節(jié)。
現(xiàn)在給定a,b,m,x的值,請你計(jì)算最短循環(huán)節(jié)的長度。
輸入
輸入4個(gè)數(shù),a,b,m,x
輸出
輸出一個(gè)數(shù),最短循環(huán)節(jié)的長度
樣例輸入
2 1 5 2
樣例輸出
4
提示
1≤a,b,x≤m≤100000 ,a,b,x,m均為正整數(shù)
第三題:
題目描述:
數(shù)對是數(shù)學(xué)中一個(gè)重要的概念,類似于計(jì)算機(jī)中的pair,數(shù)對的性質(zhì)如下:
每個(gè)數(shù)對(x,y)包含兩個(gè)實(shí)數(shù)元素x,y,描述一對數(shù)之間的關(guān)系。兩個(gè)數(shù)對比大小將先比較第一個(gè)數(shù)的大小,如果相同再比較第二個(gè)數(shù)的大小。
現(xiàn)在,有n個(gè)數(shù)(兩兩可能相同),他們之間兩兩將會(huì)形成n^2個(gè)數(shù)對(自己和自己也會(huì)形成數(shù)對)。我們希望知道,第k小的數(shù)對是哪一對數(shù),并輸出這一對。
輸入
第一行包含兩個(gè)數(shù)n,k,含義如題面所示
接下來一行n個(gè)整數(shù),空格隔開。
輸出
輸出第k小的數(shù)對。格式如(x,y),其中x為數(shù)對中第一個(gè)數(shù),y為數(shù)對中第二個(gè)數(shù)
樣例輸入
3 4
3 1 2
樣例輸出
(2,1)
提示
n≤100000,1≤k≤n^2,這n個(gè)數(shù)在int范圍內(nèi)[-2147483648,2147483647]
樣例解釋
數(shù)對一共有9個(gè),分別是: (3,3)(3,1)(3,2)(1,3)(1,1)(1,2)(2,3)(2,1)(2,2)
按從小到大的排序后:(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)
第4個(gè)為(2,1)
第四題:
題目描述:
n個(gè)數(shù)的偽中位數(shù)定義為從小到大排序后第⌊(n+1)/2⌋個(gè)數(shù)。其中,⌊x⌋的意思是x向下取整。
現(xiàn)在,給你n個(gè)數(shù),你需要向其中增加最少的數(shù),使得k成為最后這一組數(shù)的偽中位數(shù)。
請問你需要加入數(shù)的最少數(shù)。
輸入
輸入第一行包含兩個(gè)數(shù)n,k,意為原來數(shù)的個(gè)數(shù)和最后的偽中位數(shù)。
接下來一行n個(gè)數(shù)a_i,空格隔開,代表原來的數(shù)。
1≤n≤500,1≤a_i≤100000
輸出
輸出一個(gè)數(shù),你需要加入數(shù)的最少數(shù)量。
樣例輸入
4 2
2 3 3 3
樣例輸出
2
提示
樣例解釋:加入1,1后,原數(shù)組變?yōu)?,1,2,3,3,3,其偽中位數(shù)為2。
第五題:
題目描述:
現(xiàn)在有兩個(gè)串S和T,你需要從S中取出一個(gè)子串,并且從T中取出一個(gè)子序列,使得兩個(gè)取出來的串一樣。這樣不同的方案有多少?答案對10^9+7取模。子串的意思是在字符串中截取連續(xù)一段,比如bc是abcd的子串。
子序列的意思是在字符串中截取不一定連續(xù)的幾段(也可以是一段)連在一起,比如ac是abcd的子序列。
注意,在本題中,兩種取法位置不同,但是取出來的字符串是相同的情況算作兩種不同的情況,詳見樣例解釋。
輸入
輸入包含兩個(gè)字符串S,T 一行一個(gè)字符串
|S|,|T|≤5000
輸出
輸出包含一個(gè)數(shù),代表答案對10^9+7取模。
樣例輸入
aaa
aaa
樣例輸出
16
提示
樣例解釋
S有6個(gè)子串,T有7個(gè)子序列。
S的6個(gè)子串:a(1),a(2),a(3),aa(12),aa(23),aaa(123);
T的7個(gè)子序列:a(1),a(2),a(3),aa(12),aa(23),aa(13),aaa(123);
可以得知,如果這個(gè)相同的串為a,有3×3種取法,如果這個(gè)相同的串為aa,有2×3種取法,如果這個(gè)相同的串為aaa,有1×1種取法。
總共有16種取法。
到此這篇關(guān)于美團(tuán)筆試題目(Java后端5題2小時(shí))的文章就介紹到這了,更多相關(guān)美團(tuán)筆試題內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持腳本之家!
相關(guān)文章
最新115道華為、京東、滴滴、美團(tuán)精選Java面試題整理
這篇文章主要介紹了最新115道華為、京東、滴滴、美團(tuán)精選Java面試題整理,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2020-03-04作業(yè)幫、華為、騰訊、美團(tuán)、京東面經(jīng)春招總結(jié)
這篇文章主要介紹了作業(yè)幫、華為、騰訊、美團(tuán)、京東面經(jīng)春招總結(jié),小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2020-03-03美團(tuán)Java實(shí)習(xí)招聘面試經(jīng)歷總結(jié)【已拿到Offer】
這篇文章主要介紹了美團(tuán)Java實(shí)習(xí)招聘面試經(jīng)歷,總結(jié)了美團(tuán)java實(shí)習(xí)生招聘所經(jīng)歷的四輪面試相關(guān)問題與參考答案,分析面試中拿到Offer的經(jīng)驗(yàn),需要的朋友可以參考下2019-12-06美團(tuán)Java面試經(jīng)歷總結(jié)【一面、二面、三面】
這篇文章主要介紹了美團(tuán)Java面試經(jīng)歷,總結(jié)分析了美團(tuán)java三輪面試中所遇到的各種問題,對于參與java面試有一定參考價(jià)值,需要的朋友可以參考下2019-11-26兩個(gè)月面試經(jīng)歷回顧:阿里,攜程,小紅書,美團(tuán),網(wǎng)易等等
這篇文章主要介紹了兩個(gè)月面試經(jīng)歷回顧:阿里,攜程,小紅書,美團(tuán),網(wǎng)易等等,分享給大家經(jīng)驗(yàn),有興趣的可以了解一下2019-06-25記錄一次美團(tuán)+小米+VIPKId+CVTE的Java后臺開發(fā)面試經(jīng)歷
最近閑著給大家整理一下面試經(jīng)驗(yàn),包括美團(tuán)+小米+VIPKId+CVTE,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2019-04-11