美團(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)文章，希望大家以后多多支持腳本之家！

最新評論