亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

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

  發(fā)布時(shí)間:2020-04-28 17:05:42   作者:海戀天   我要評論
這篇文章主要介紹了美團(tuán)筆試題目,小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧

美團(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)文章

最新評論