2022年美團(tuán)編程實(shí)習(xí)生面試題（應(yīng)聘 求職 面試準(zhǔn)備資料）

1、2022年美團(tuán)編程實(shí)習(xí)生面試題第1題：1、美團(tuán)有個(gè)傳統(tǒng)，就是公司各部門每月都要組織員工進(jìn)行一次團(tuán) 建互動(dòng)（team building,簡(jiǎn)稱TB）,每個(gè)員工都可以帶家屬參與?；顒?dòng) 內(nèi)容出了吃喝玩之外，還要做一些互動(dòng)的嬉戲，需要從員工中隨機(jī)選 出幾名組成一隊(duì)來完成嬉戲。一次TB活動(dòng)，一共有20個(gè)人（含員工 和家屬）參與。假如隨機(jī)選取3位員工以及該3位員工的家屬， 一共有220組合。問假如每次隨機(jī)選取4個(gè)員工及該4位員工的家屬, 會(huì)有多少組合？第2題：2、有一組隨機(jī)排列的字母數(shù)組。請(qǐng)編寫一個(gè)時(shí)間簡(jiǎn)單度為O（n）的 算法，使得這些字母根據(jù)字母從小到大挨次排好。說明：字母區(qū)分大小寫，相同的字母，排序后小

2、寫排在大寫前。例如：R, B, B, b, W, W, B, R, B, w排序?yàn)椋篵, B, B, B, B, R, R, w, W, W1）描述思路（2分）2）請(qǐng)用你熟識(shí)的編程語(yǔ)言編碼實(shí)現(xiàn)（8分）第3題：3、給定N個(gè)磁盤，每個(gè)磁盤大小為Di, i=0,.N-lo現(xiàn)要在這N 個(gè)磁盤上“挨次安排M個(gè)分區(qū)。每個(gè)分區(qū)大小為Pj, j=0z.M-lo挨 次安排的意思是:安排一個(gè)分區(qū)Pj時(shí)，假如當(dāng)前磁盤剩余空間足夠， 那么在當(dāng)前磁盤安排;假如不夠，那么嘗試下一磁盤，直到找到一個(gè)磁盤 Di+k可以容納該分區(qū)。安排下一個(gè)分區(qū)Pj+1時(shí),那么從當(dāng)前磁盤Di+k 的剩余空間開頭安排，不再使用Di+k之前磁盤的

3、未安排空間。假如 這M個(gè)分區(qū)不能在這N個(gè)磁盤完全安排。那么認(rèn)為安排失敗。請(qǐng)實(shí)現(xiàn) 函數(shù)is_allocable推斷給定N個(gè)磁盤（數(shù)組D）和M個(gè)分區(qū)（數(shù)組P）,是否 會(huì)消失分區(qū)安排失敗的狀況。舉例:磁盤為120,120,120,分區(qū)為60,60,80,20,80可安排，假如 為60,80,80,20,80,那么安排失敗。第4題：4、給定整數(shù)x,定義函數(shù)A（n）=l+x+x2+x3+.+xn（n為整數(shù)且n=0）. 乘運(yùn)算的時(shí)間遠(yuǎn)大于加運(yùn)算，輸入x,n;如何盡可能快的求出A（n）?要求：1）描述思路（2分）2）評(píng)估你的算法需要進(jìn)行多少次乘法?（3分）3）請(qǐng)用你熟識(shí)的編程語(yǔ)言編碼實(shí)現(xiàn)（5分）第5題：5、

4、請(qǐng)實(shí)現(xiàn)方法：print_rotate_matrix（int matrix, int n）,將一個(gè) nxn 二維數(shù)組逆時(shí)針旋轉(zhuǎn)45度后打印，例如，下列圖顯示一個(gè)3x3的二維 數(shù)組及其旋轉(zhuǎn)后屏幕輸出的效果。1 2 3 3 345626267 8 9159 1 59484877描述思路（2分）請(qǐng)用你熟識(shí)的語(yǔ)言編碼顯示（8分）第6題：6、隊(duì)列（Queue）支持先進(jìn)先出的操作add/remove,而棧（Stack） 那么支持先進(jìn)后出的操作push/pop,請(qǐng)用兩個(gè)隊(duì)列實(shí)現(xiàn)棧先進(jìn)后出的 操作，盼望該棧的push/pop時(shí)間簡(jiǎn)單度盡量小。1）簡(jiǎn)述思路（3分）2）這兩個(gè)隊(duì)列的容量為M,該棧的容量是多少（1分）

5、3）假設(shè)隊(duì)列的每次Add/Remove操作時(shí)間簡(jiǎn)單度0（1）, N代表存儲(chǔ) 在棧里的元素個(gè)數(shù)，請(qǐng)?jiān)u估該棧的push/pop操作時(shí)間簡(jiǎn)單度（1分）4）寫出push/pop的代碼，需要考慮棧溢出（stackoverflow）的狀況（3 分）第7題：7、任務(wù)調(diào)度在分布式調(diào)度系統(tǒng)中是一個(gè)很簡(jiǎn)單很有挑戰(zhàn)的問題。-3- 這里我們考慮一個(gè)簡(jiǎn)化的場(chǎng)景：假設(shè)一個(gè)*調(diào)度機(jī)，有n個(gè)相同的任 務(wù)需要調(diào)度到m臺(tái)服務(wù)器上去執(zhí)行。由于每臺(tái)服務(wù)器的配置不一樣， 因此服務(wù)器執(zhí)行一個(gè)任務(wù)所花費(fèi)的時(shí)間也不同。現(xiàn)在假設(shè)第i個(gè)服務(wù) 器執(zhí)行一個(gè)任務(wù)需要的時(shí)間為tio例如：有2個(gè)執(zhí)行機(jī)a, b.執(zhí)行一個(gè)任務(wù)分別需要7min, lOmin,

6、 有6個(gè)任務(wù)待調(diào)度。假如平分這6個(gè)任務(wù)，即a, b各分三個(gè)任務(wù)， 那么最短需要30min執(zhí)行完全部。假如a分這4個(gè)任務(wù)，b分2個(gè)，那么 最短28min執(zhí)行完。請(qǐng)?jiān)O(shè)計(jì)調(diào)度算法，使得全部任務(wù)完成所需的時(shí)間最短1）簡(jiǎn)述思路（2分）2）請(qǐng)用你熟識(shí)的編程語(yǔ)言編碼實(shí)現(xiàn)以下方法，輸入為m臺(tái)服務(wù)器, 每臺(tái)機(jī)器處理一個(gè)任務(wù)的時(shí)間為ti,完成n個(gè)任務(wù)，輸出n個(gè)任務(wù) 在m臺(tái)服務(wù)器的分布（8分）：int estimate_process_tinne（int t, int mz int n）;第8題：8、n個(gè)元素1, 2,，n有n!個(gè)不同的排列。江浙n!個(gè)排列按字 典序列排列。并編號(hào)為0, 1, ., n!-lo每個(gè)排列的編號(hào)為其字典 序的值。例如,當(dāng)