美團筆試題一共5題時間為2個小時

美團的題難度適中（相對于阿里），有簡單的題，也有難題，都需要考慮一些特殊情況

第一題：

題目：
某學校的期末考試共有n個學生參加，考試科目共有m科。學校將會給一部分學生頒發(fā)單科成績優(yōu)秀獎，獲獎學生需要滿足的條件是某一科的成績是所有學生中最高的或是最高的之一。請問學校應該給多少名學生頒發(fā)單科成績優(yōu)秀獎。

輸入：
輸入第一行包含兩個正整數(shù)n和m，分別代表學生人數(shù)和考試科目數(shù)量。(n,m<=500)
接下來有n行，每行有m個正整數(shù)，每個正整數(shù)在1-100之間，中間用空格隔開，表示每個學生的m科考試成績。

輸出：
輸出僅包含一個整數(shù)，表示獲得單科成績優(yōu)秀獎的人數(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由于是在取模意義下的，所以會出現(xiàn)循環(huán)。
比如，a=2, b=1, m=5, x=2的時候，輸出的序列將會如下：
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的值，請你計算最短循環(huán)節(jié)的長度。

輸入
輸入4個數(shù)，a,b,m,x

輸出
輸出一個數(shù)，最短循環(huán)節(jié)的長度

樣例輸入
2 1 5 2

樣例輸出
4

提示
1≤a,b,x≤m≤100000 ,a,b,x,m均為正整數(shù)

第三題：

題目描述：
數(shù)對是數(shù)學中一個重要的概念，類似于計算機中的pair，數(shù)對的性質如下：
每個數(shù)對(x,y)包含兩個實數(shù)元素x,y，描述一對數(shù)之間的關系。兩個數(shù)對比大小將先比較第一個數(shù)的大小，如果相同再比較第二個數(shù)的大小。
現(xiàn)在，有n個數(shù)（兩兩可能相同），他們之間兩兩將會形成n^2個數(shù)對（自己和自己也會形成數(shù)對）。我們希望知道，第k小的數(shù)對是哪一對數(shù)，并輸出這一對。

輸入
第一行包含兩個數(shù)n,k，含義如題面所示
接下來一行n個整數(shù)，空格隔開。

輸出
輸出第k小的數(shù)對。格式如(x,y)，其中x為數(shù)對中第一個數(shù)，y為數(shù)對中第二個數(shù)

樣例輸入
3 4
3 1 2

樣例輸出
(2,1)

提示
n≤100000,1≤k≤n^2，這n個數(shù)在int范圍內[-2147483648,2147483647]

樣例解釋
數(shù)對一共有9個，分別是： (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個為(2,1)

第四題：

題目描述：
n個數(shù)的偽中位數(shù)定義為從小到大排序后第⌊(n+1)/2⌋個數(shù)。其中，⌊x⌋的意思是x向下取整。
現(xiàn)在，給你n個數(shù)，你需要向其中增加最少的數(shù)，使得k成為最后這一組數(shù)的偽中位數(shù)。
請問你需要加入數(shù)的最少數(shù)。

輸入
輸入第一行包含兩個數(shù)n,k,意為原來數(shù)的個數(shù)和最后的偽中位數(shù)。
接下來一行n個數(shù)a_i，空格隔開，代表原來的數(shù)。
1≤n≤500,1≤a_i≤100000

輸出
輸出一個數(shù)，你需要加入數(shù)的最少數(shù)量。

樣例輸入
4 2
2 3 3 3

樣例輸出
2

提示
樣例解釋：加入1,1后,原數(shù)組變?yōu)?,1,2,3,3,3,其偽中位數(shù)為2。

第五題：

題目描述：
現(xiàn)在有兩個串S和T，你需要從S中取出一個子串，并且從T中取出一個子序列，使得兩個取出來的串一樣。這樣不同的方案有多少？答案對10^9+7取模。子串的意思是在字符串中截取連續(xù)一段，比如bc是abcd的子串。
子序列的意思是在字符串中截取不一定連續(xù)的幾段（也可以是一段）連在一起，比如ac是abcd的子序列。
注意，在本題中，兩種取法位置不同，但是取出來的字符串是相同的情況算作兩種不同的情況，詳見樣例解釋。

輸入
輸入包含兩個字符串S,T 一行一個字符串
|S|,|T|≤5000
輸出
輸出包含一個數(shù)，代表答案對10^9+7取模。

樣例輸入
aaa
aaa

樣例輸出
16

提示
樣例解釋
S有6個子串，T有7個子序列。
S的6個子串：a(1),a(2),a(3),aa(12),aa(23),aaa(123);
T的7個子序列：a(1),a(2),a(3),aa(12),aa(23),aa(13),aaa(123);
可以得知，如果這個相同的串為a，有3×3種取法，如果這個相同的串為aa，有2×3種取法，如果這個相同的串為aaa，有1×1種取法。
總共有16種取法。

到此這篇關于美團筆試題目（Java后端5題2小時）的文章就介紹到這了,更多相關美團筆試題內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持腳本之家！

最新評論