- 相關(guān)推薦
美團網(wǎng)2014年產(chǎn)品類(lèi)筆試經(jīng)驗
2014.10.17日在清華二教一樓402參加筆試，北京就這一場(chǎng)宣講會(huì )和筆試，沒(méi)有宣講會(huì )，18:30準時(shí)開(kāi)始考試，考試時(shí)間70分鐘。下面是我記得的題目，有行測中的邏輯題、數學(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è)球與盒子標識不等，這樣的方法有幾種?
答：從標號為1，2，…，10的10個(gè)球中選出7個(gè)放到相應標號的盒中有10C7種，則剩下3個(gè)球的標號放在與其所在盒子的標號不一致的盒中、不妨設為1，2，3號球，則1，2，3號盒中所放球為2，3，1;3，1，2兩種，共10C7*2種。
1,2,3，4,5組成的無(wú)重復數字的五位數中，大于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分的人數占70%，第二次75%，第三次85%，第四次90%，問(wèn)四次考試中都80分的至少占?%
答：100-(100-70)-(100-75)-(100-85)-(100-90)=20(人)
7人中派4人發(fā)言，甲乙至少一人參加，如果同時(shí)參加，不能相鄰，那么問(wèn)不同的發(fā)言順序有幾種?
答：總的排法 - 沒(méi)有甲乙的 - 甲乙同時(shí)參加且相鄰的A7取4 - A5取4 -(C5取2 ×A2取2 × A3取3)
=840 - 120 - 120
=600
了解下面名詞：知乎?街旁?SLCD、TFT、IPS(都是屏幕)?
編程1 實(shí)現二叉樹(shù)每一個(gè)節點(diǎn)的左右子節點(diǎn)相互調換?
參考程序：
Status BiTree_Revolute(BiTree T)//左右子樹(shù)交換
{
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è)臺階一共n級，一次可跳1級，也可跳2級，編程實(shí)現計算共有幾種方法?并分析算法的時(shí)間復雜度
思路：
首先我們考慮最簡(jiǎn)單的情況：如果只有1 級臺階，那顯然只有一種跳法，如果有2 級臺階，那就有兩種跳的方法了：一種是分兩次跳，每次跳1 級;另外一種就是一次跳2 級。
現在我們再來(lái)討論一般情況：我們把n 級臺階時(shí)的跳法看成是n 的函數，記為f(n)。當n>2 時(shí)，第一次跳的時(shí)候就有兩種不同的選擇：一是第一次只跳1 級，此時(shí)跳法數目等于后面剩下的n-1 級臺階的跳法數目，即為f(n-1);另外一種選擇是第一次跳2 級，此時(shí)跳法數目等于后面剩下的n-2 級臺階的跳法數目，即為f(n-2)。
因此n 級臺階時(shí)的不同跳法的總數f(n) = f(n-1) + f(n-2)。
我們把上面的分析用一個(gè)公式總結如下：
/ 1 (n=1)
f(n) = 2 (n=2)
\ f(n-1) + (f-2) (n>2)
分析到這里，相信很多人都能看出這就是我們熟悉的Fibonacci 序列。
參考代碼：
[cpp] view plaincopy
/*----------------------------
Copyright by yuucyf. 2011.08.16
-----------------------------*/
#include "stdafx.h"
#include
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 << "請輸入臺階數：";
cin >> nStep;
cout << "臺階數為" << nStep << ",那么總共有" << JumpStep(nStep) << "種跳法." << endl;
return 0;
}
最后大題：
設工廠(chǎng)甲和工廠(chǎng)乙次品率為1%和2%，現在從工廠(chǎng)甲和乙中分別占60%和40%的一批產(chǎn)品里隨機抽取一件，發(fā)現是次品，求該次品是由工廠(chǎng)甲生產(chǎn)的概率?
答：利用貝葉斯公式得P=(0.6*0.01)/(0.6*0.01+0.4*0.02)=3/7
【美團網(wǎng)產(chǎn)品類(lèi)筆試經(jīng)驗】相關(guān)文章：
美團網(wǎng)筆試經(jīng)驗08-08
美團網(wǎng)2014年 產(chǎn)品類(lèi) 筆試08-10
平安銀行廣分筆試面試網(wǎng)測經(jīng)驗08-08
美團網(wǎng)CEO：縱情向前是我創(chuàng )業(yè)的態(tài)度05-30
IBM筆試經(jīng)驗07-31
JAVA筆試經(jīng)驗08-01
吉利筆試經(jīng)驗09-22
安永筆試經(jīng)驗及筆試細節03-16