淘宝网2013-2014年校园招聘笔试题

　　淘宝网2013年校园招聘笔试题

　　1个小时的笔试时间，人还是非常多，快没有位置了。

　　选择题考察的面非常广，我记得住的只有下面几道题：

　　(1)进程死锁

　　(2)双链表插入节点

　　(3)插座问题：用树的知识解决

　　(4)平衡树的概念：红黑树，B数，AVL树

　　(5)ICMP协议在哪一层?

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

　　(7)排列组合问题

　　(8)具体网络协议使用的什么协议问题：

　　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、如何求树中的两个节点的公共祖先

　　2. 实现strncmp(const *char s1, const char* s2, int n)
 

　　淘宝网2014年校园招聘笔试题
 

　　一、单选题

　　1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分()

　　a 5瓶 b 6 c 31 d 32

　　2、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用()存储方式最节省时间?