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

2.地上有很多硬幣，有一個機器人會每天處理一遍所有的硬幣：如果硬幣是反面，就把硬幣翻轉;如果硬幣是正面就隨機拋一下。機器人這樣日復一日的處理，請問最后地上硬幣正反面的比例能夠穩定嗎?如果能夠穩定，最終比例是多少?請給出推理過程和結果。

3.某房間里有50盞燈(編號為1~50)和50個開關(編號為1~50)。當按下i號開關時，所有為i倍數的燈就變換一下狀態(由亮變為熄，或是由熄變為亮)。比如按下2號開關時，2、4、6、8…50號燈全變更狀態。小明走進房間，發現所有燈全熄著，于是依次按下了1，2，3…50所有開關。請問最后有多少燈亮著?請說明計算過程。

4.假設只能以較低的速率調用一個方法access()，請提供一個方法safe_access()，如果調用瞬時速率超過每秒鐘R次時返回‘Access denied’，否則調用access，返回‘Success’。假定計算機最小時鐘單位是毫秒，請1)寫出邏輯思路;2)再寫代碼完整實現，編程語言不限。

5.給定一個單鏈表和一個整數k，要求每隔k個元素翻轉鏈表：

structnode{

intkey;

struct node next;

};

typedef node List;

實現該函數： void kReverse(List head，int k)

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

k=2翻轉為：2->1->4->3->6->5

k=3翻轉為：3->2->1->6->5->4

k=4翻轉為：4->3->2->1->5->6

6.對于一個mn的int矩陣，其每行自左向右是升序排列的，其每列自上向下是升序排列的，現需要在其中查找整數elem，找到時返回elem所在位置。請1)先寫出思路：2)自行定義函數接口然后編程實現，編程語言不限。

7.(系統運維選做)有主機A，B，C通過eth0和同一個交換機相連。A的IP地址為

192.168.1.2，子網掩碼255.255.255.0;B的IP地址為192.168.2.2，子網掩碼為：

255.255.255.0;C的IP地址為192.168.4.2，子網掩碼255.255.255.0。線希望A和B能夠通信，A和C、B和C不能通信。

(1)假設能更改A和B子網掩碼，要如何設置A和B的子網掩碼?

(2)如果不能更改子網掩碼，需要在A和B做什么設置?

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

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

8.(ios開發選做)ios開發實現多線程都有哪幾種方法?