當(dāng)前位置：高考升學(xué)網(wǎng) > 招聘筆試題 > 正文

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

更新：2023-09-18 01:55:29 高考升學(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ù)一日的處理，請問最后地上硬幣正反面的比例能夠穩(wěn)定嗎?如果能夠穩(wěn)定，最終比例是多少?請給出推理過程和結(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)。請問最后有多少燈亮著?請說明計(jì)算過程。

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

　　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.對于一個(gè)mn的int矩陣，其每行自左向右是升序排列的，其每列自上向下是升序排列的，現(xiàn)需要在其中查找整數(shù)elem，找到時(shí)返回elem所在位置。請1)先寫出思路：2)自行定義函數(shù)接口然后編程實(shí)現(xiàn)，編程語言不限。