美團(tuán)網(wǎng)校園招聘筆試題和面試題答案目

思而思學(xué)網(wǎng)

2015美團(tuán)網(wǎng)校園招聘筆試題目新鮮出爐了,大家趕緊來圍觀吧!
1.某汽車公司下屬有兩個(gè)汽車制造廠,全部產(chǎn)品的40%由甲廠生產(chǎn),60%由乙廠生產(chǎn)。而甲乙二廠生產(chǎn)的汽車的不合格率分別為1%,2%。從公司生產(chǎn)的汽車中隨機(jī)抽取一輛為不合格品,問它是甲廠生產(chǎn)的可能性多大?

2.地上有很多硬幣,有一個(gè)機(jī)器人會(huì)每天處理一遍所有的硬幣:如果硬幣是反面,就把硬幣翻轉(zhuǎn);如果硬幣是正面就隨機(jī)拋一下。機(jī)器人這樣日復(fù)一日的處理,請(qǐng)問最后地上硬幣正反面的比例能夠穩(wěn)定嗎?如果能夠穩(wěn)定,最終比例是多少?請(qǐng)給出推理過程和結(jié)果。

3.某房間里有50盞燈(編號(hào)為1~50)和50個(gè)開關(guān)(編號(hào)為1~50)。當(dāng)按下i號(hào)開關(guān)時(shí),所有為i倍數(shù)的燈就變換一下狀態(tài)(由亮變?yōu)橄,或是由熄變(yōu)榱?。比如按下2號(hào)開關(guān)時(shí),2、4、6、8…50號(hào)燈全變更狀態(tài)。小明走進(jìn)房間,發(fā)現(xiàn)所有燈全熄著,于是依次按下了1,2,3…50所有開關(guān)。請(qǐng)問最后有多少燈亮著?請(qǐng)說明計(jì)算過程。

4.假設(shè)只能以較低的速率調(diào)用一個(gè)方法access(),請(qǐng)?zhí)峁┮粋(gè)方法safe_access(),如果調(diào)用瞬時(shí)速率超過每秒鐘R次時(shí)返回‘Access denied’,否則調(diào)用access,返回‘Success’。假定計(jì)算機(jī)最小時(shí)鐘單位是毫秒,請(qǐng)1)寫出邏輯思路;2)再寫代碼完整實(shí)現(xiàn),編程語(yǔ)言不限。

5.給定一個(gè)單鏈表和一個(gè)整數(shù)k,要求每隔k個(gè)元素翻轉(zhuǎn)鏈表:

structnode{

intkey;

struct node next;

};

typedef node List;

實(shí)現(xiàn)該函數(shù): void kReverse(List head,int k)

比如:原始鏈接表為:1->2->3->4->5->6

k=2翻轉(zhuǎn)為:2->1->4->3->6->5

k=3翻轉(zhuǎn)為:3->2->1->6->5->4

k=4翻轉(zhuǎn)為:4->3->2->1->5->6

6.對(duì)于一個(gè)mn的int矩陣,其每行自左向右是升序排列的,其每列自上向下是升序排列的,現(xiàn)需要在其中查找整數(shù)elem,找到時(shí)返回elem所在位置。請(qǐng)1)先寫出思路:2)自行定義函數(shù)接口然后編程實(shí)現(xiàn),編程語(yǔ)言不限。

7.(系統(tǒng)運(yùn)維選做)有主機(jī)A,B,C通過eth0和同一個(gè)交換機(jī)相連。A的IP地址為

192.168.1.2,子網(wǎng)掩碼255.255.255.0;B的IP地址為192.168.2.2,子網(wǎng)掩碼為:

255.255.255.0;C的IP地址為192.168.4.2,子網(wǎng)掩碼255.255.255.0。線希望A和B能夠通信,A和C、B和C不能通信。

(1)假設(shè)能更改A和B子網(wǎng)掩碼,要如何設(shè)置A和B的子網(wǎng)掩碼?

(2)如果不能更改子網(wǎng)掩碼,需要在A和B做什么設(shè)置?

(3)A和B通信時(shí),C是否能夠通過sniffer截獲A和B通信的報(bào)文,如果只能截獲一部分報(bào)文,是哪一類報(bào)文?

(4)C可以僅通過sniffer得知A和B的IP地址和MAC地址嗎?如果能,如何獲得?

8.(ios開發(fā)選做)ios開發(fā)實(shí)現(xiàn)多線程都有哪幾種方法?

熱門推薦

最新文章