淘寶網(wǎng)2013年校園招聘筆試題

　　1個小時的筆試時間，人還是非常多，快沒有位置了。

　　選擇題考察的面非常廣，我記得住的只有下面幾道題：

　　(1)進程死鎖

　　(2)雙鏈表插入節(jié)點

　　(3)插座問題：用樹的知識解決

　　(4)平衡樹的概念：紅黑樹，B數(shù)，AVL樹

　　(5)ICMP協(xié)議在哪一層?

　　(6)一道概率題目：后概概率

　　(7)排列組合問題

　　(8)具體網(wǎng)絡協(xié)議使用的什么協(xié)議問題：

　　Http(TCP),SNMP(udp),TFTP(UDP)，,FTP(TCP),telenet(TCP)連接，主要是后面對應的是TCP還是UDP。

　　TCP:FTP、Telnet、SMTP、HTTP、POP3

　　UDP:DNS、SNMP、QQ,tftp

　　(9)敲鐘問題：沒做

　　(10)sizeof問題

　　其余的選擇題目記不住了。

　　填空題目

　　1.硬盤接口的四種類型

　　2.登陸驗證使用什么記錄信息(cookie)

　　3.java程序題，主要是++的使用

　　4.還是概率題(還是后概事件，做不來，忘記公式了)

　　編程題目

　　1、如何求樹中的兩個節(jié)點的公共祖先

　　2. 實現(xiàn)strncmp(const *char s1, const char* s2, int n)
 

　　淘寶網(wǎng)2014年校園招聘筆試題
 

　　一、單選題

　　1、我們有很多瓶無色的液體，其中有一瓶是毒藥，其它都是蒸餾水，實驗的小白鼠喝了以后會在5分鐘后死亡，而喝到蒸餾水的小白鼠則一切正�！，F(xiàn)在有5只小白鼠，請問一下，我們用這五只小白鼠，5分鐘的時間，能夠檢測多少瓶液體的成分()

　　a 5瓶 b 6 c 31 d 32

　　2、若某鏈表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用()存儲方式最節(jié)省時間?