來源：投稿 作者：LSC
編輯：學姐

美團的筆試分4道編程題和3道選擇題

編程題1

給一個字符串，求最少修改字符的次數(shù)，使得連續(xù)的字符不相等

比如 “111222333”

修改3次，改為”121212313”

第1題很簡單

編程題2

一個人只能向右或者向下走，起點是(0, 0)，地圖是nm的矩陣，給一個nm的數(shù)組，包括R和G，表示顏色，顏色相同可以直接走，不同的每走一步消耗k個金幣，給一個n*m的數(shù)組表示每個點的金幣數(shù)量，求最大的金幣數(shù)量

樣例: 1 7 2
BBRBRBR
0 3 2 4 1 1 1
輸出: 5
3 3 3
BBR
BRB
RBB
0 1 10
2 10 100
10 100 100
輸出: 2

編程題3

給一個數(shù)字n，給兩個數(shù)組s和t，長度都為n，求在s[i] t[i]時間內(nèi)，最多出現(xiàn)的數(shù)和其出現(xiàn)次數(shù)

我以為是線段樹，看了大佬的回答才知道是差分+前綴和，但是我忘光了，只能暴力

參考: https://www.nowcoder.com/discuss/464173699646660608?sourceSSR=search

參考: https://tans.fun/archives/2023-3-11-mei-tuan-bi-shi

編程題4

是大模擬，坦克大戰(zhàn)

3道選擇題:

1. 關(guān)于過擬合的

2. 關(guān)于機器學習的

3. 求矩陣的特征值

總結(jié)：

美團可以有兩次筆試機會，選最好的一次。美團筆試在賽碼網(wǎng)，可以在本地編譯器打代碼。

這次裸考，編程題ac第1、2題，第3題 36%，第4題，63%，希望下次能全部做出來。

希望還在找工作的同學看完能有所收獲

關(guān)注“學姐帶你玩AI”公眾號

回復“簡歷”免費領(lǐng)取300+簡歷模板＆算法工程師萬能簡歷公式！?