2022年美團(tuán)產(chǎn)品開(kāi)發(fā)面試題（求職面試回答資料）

1、 2022年美團(tuán)產(chǎn)品開(kāi)發(fā)面試題第1題： 95,88,71,61,50，（） 95 - 9 - 5 = 81 88 - 8 - 8 = 7271 - 7 - 1 = 6361 - 6 - 1 = 5450 - 5 - 0 = 4540 - 4 - 0 = 36 第2題： 1,2,3.。10球放入1,2，。10個(gè)盒子里，恰好3個(gè)球與盒子標(biāo)識(shí)不等，這樣的方法有幾種？ 從標(biāo)號(hào)為1，2，10的10個(gè)球中選出7個(gè)放到相應(yīng)標(biāo)號(hào)的盒中有10C7種，則剩下3個(gè)球的標(biāo)號(hào)放在與其所在盒子的標(biāo)號(hào)不全都的盒中、不妨設(shè)為1，2，3號(hào)球，則1，2，3號(hào)盒中所放球?yàn)?，3，1；3，1，2兩種，共10C7*2種。 第3題： 1

2、,2,3，4,5組成的無(wú)重復(fù)數(shù)字的五位數(shù)中，大于23145且小于43521的共有幾個(gè)？ 全部有5！=120個(gè)小于23145的有21xxx(3!=6個(gè)，1xxxx=4！=24個(gè)） 大于43521的有44xxx，45xxx,5xxxx,6+6+24=36個(gè) 120-24-36=60個(gè)，再去掉23145和43521自己，所以是58個(gè)。 第4題： 一次考試中，第一次大于等于80分的人數(shù)占70%，其次次75%，第三次85%，第四次90%，問(wèn)四次考試中都80分的至少占？% 100-(100-70)-(100-75)-(100-85)-(100-90)=20(人) 第5題： 7人中派4人發(fā)言，甲乙至少一人參

3、與，假如同時(shí)參與，不能相鄰，那么問(wèn)不同的發(fā)言挨次有幾種？ 總的排法 - 沒(méi)有甲乙的 - 甲乙同時(shí)參與且相鄰的A7取4 - A5取4 -（C5取2 A2取2 A3取3） =840 - 120 - 120=600 第6題： 實(shí)現(xiàn)二叉樹(shù)每一個(gè)節(jié)點(diǎn)的左右子節(jié)點(diǎn)相互調(diào)換？ Status BiTree_Revolute(BiTree T)/左右子樹(shù)交換 if(!T) return OK;BitNode *temp;if(T-lchild!=NULLT-rchild!=NULL)temp=T-lchild; T-lchild=T-rchild; T-rchild=temp;BiTree_Revolute(T

4、-lchild);BiTree_Revolute(T-rchild);return OK; 第7題： 一個(gè)臺(tái)階一共n級(jí)，一次可跳1級(jí)，也可跳2級(jí)，編程實(shí)現(xiàn)計(jì)算共有幾種方法？并分析算法的時(shí)間簡(jiǎn)單度 首先我們考慮最簡(jiǎn)潔的狀況：假如只有1 級(jí)臺(tái)階，那明顯只有一種跳法，假如有2 級(jí)臺(tái)階，那就有兩種跳的方法了：一種是分兩次跳，每次跳1 級(jí)；另外一種就是一次跳2 級(jí)。 現(xiàn)在我們?cè)賮?lái)爭(zhēng)論一般狀況：我們把n 級(jí)臺(tái)階時(shí)的跳法看成是n 的函數(shù)，記為f(n)。當(dāng)n2 時(shí)，第一次跳的時(shí)候就有兩種不同的選擇：一是第一次只跳1 級(jí)，此時(shí)跳法數(shù)目等于后面剩下的n-1 級(jí)臺(tái)階的跳法數(shù)目，即為f(n-1)；另外一種選擇是第一次

5、跳2 級(jí)，此時(shí)跳法數(shù)目等于后面剩下的n-2 級(jí)臺(tái)階的跳法數(shù)目，即為f(n-2)。因此n 級(jí)臺(tái)階時(shí)的不同跳法的總數(shù)f(n) = f(n-1) + f(n-2)。我們把上面的分析用一個(gè)公式總結(jié)如下： /1(n=1) f(n) =2(n=2) f(n-1) + (f-2)(n2) 分析到這里，信任許多人都能看出這就是我們熟識(shí)的Fibonacci 序列。 參考代碼： cpp /* Copyright by yuucyf. 2022.08.16 */ #include stdafx.h #include iostream using namespace std; int JumpStep(int n) if (n = 0)return 0; if (n = 1 | n = 2) return n; return (JumpStep(n-1) + JumpStep(n-2); int _tmain(int argc, _TCHAR* argv) int nStep = 0; cout 請(qǐng)輸入臺(tái)階數(shù)：; cin nStep; cout 臺(tái)階數(shù)為 nStep ,那么總共有 JumpStep(nStep) 種跳法. endl; return 0; 第8題： 設(shè)工廠甲和工廠乙次品率為1和2，現(xiàn)在從工