美團(tuán)網(wǎng)產(chǎn)品類筆試面試經(jīng)驗(yàn)

大風(fēng)車考試網(wǎng)

　　2015.10.17日在清華二教一樓402參加筆試，北京就這一場(chǎng)宣講會(huì)和筆試，沒有宣講會(huì)，18:30準(zhǔn)時(shí)開始考試，考試時(shí)間70分鐘。下面是我記得的題目，有行測(cè)中的邏輯題、數(shù)學(xué)題，有互聯(lián)網(wǎng)產(chǎn)品題，還有編程題

　　95,88,71,61,50，()

　　答：

　　95 - 9 - 5 = 81

　　88 - 8 - 8 = 72

　　71 - 7 - 1 = 63

　　61 - 6 - 1 = 54

　　50 - 5 - 0 = 45

　　40 - 4 - 0 = 36

　　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種。

　　1,2,3，4,5組成的無重復(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è)。

　　一次考試中，第一次大于等于80分的人數(shù)占70%，第二次75%，第三次85%，第四次90%，問四次考試中都80分的至少占?%

　　答：100-(100-70)-(100-75)-(100-85)-(100-90)=20(人)

　　7人中派4人發(fā)言，甲乙至少一人參加，如果同時(shí)參加，不能相鄰，那么問不同的發(fā)言順序有幾種?

　　答：總的排法 - 沒有甲乙的 - 甲乙同時(shí)參加且相鄰的A7取4 - A5取4 -(C5取2 ×A2取2 × A3取3)

　　=840 - 120 - 120

　　=600

　　了解下面名詞：知乎?街旁?SLCD、TFT、IPS(都是屏幕)?

　　編程1 實(shí)現(xiàn)二叉樹每一個(gè)節(jié)點(diǎn)的左右子節(jié)點(diǎn)相互調(diào)換?

　　參考程序：

　　Status BiTree_Revolute(BiTree T)//左右子樹交換

　　{

　　if(!T) return OK;

　　BitNode *temp;

　　if(T->lchild!=NULL&&T->rchild!=NULL)

　　{

　　temp=T->lchild;

　　T->lchild=T->rchild;

　　T->rchild=temp;

　　}

　　BiTree_Revolute(T->lchild);

　　BiTree_Revolute(T->rchild);

　　return OK;

　　}

　　編程2 一個(gè)臺(tái)階一共n級(jí)，一次可跳1級(jí)，也可跳2級(jí)，編程實(shí)現(xiàn)計(jì)算共有幾種方法?并分析算法的時(shí)間復(fù)雜度

　　思路：

　　首先我們考慮最簡(jiǎn)單的情況：如果只有1 級(jí)臺(tái)階，那顯然只有一種跳法，如果有2 級(jí)臺(tái)階，那就有兩種跳的方法了：一種是分兩次跳，每次跳1 級(jí);另外一種就是一次跳2 級(jí)。

　　現(xiàn)在我們?cè)賮碛懻撘话闱闆r：我們把n 級(jí)臺(tái)階時(shí)的跳法看成是n 的函數(shù)，記為f(n)。當(dāng)n>2 時(shí)，第一次跳的時(shí)候就有兩種不同的選擇：一是第一次只跳1 級(jí)，此時(shí)跳法數(shù)目等于后面剩下的n-1 級(jí)臺(tái)階的跳法數(shù)目，即為f(n-1);另外一種選擇是第一次跳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) (n>2)

　　分析到這里，相信很多人都能看出這就是我們熟悉的Fibonacci 序列。

　　參考代碼：

　　[cpp] view plaincopy

　　/*----------------------------

　　-----------------------------*/

　　#include "stdafx.h"

　　#include