分享淘宝研发类笔试真题：

一、单选题

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

A 单链表 B 带头结点的非循环双链表 C 带头节点的双循环链表 D 循环链表

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

a 5瓶 b 6 c 31 d 32

3、如果需要对磁盘上的1000W条记录构建索引，你认为下面哪种数据结构来存储索引最合适()

A Hash Table B. AVL-Tree C. B-Tree D. List

4、可用来检测一个web服务器是否正常工作的命令是()

A ping B tracert C. telnet D. ftp

5、下面哪个操作是Windows独有的I/O技术()

A. Select B.Poll C.IOCP D. Epoll

6、IPV6地址包含了()位

A. 16 B. 32 C. 64 D.128

7、数据库里建索引常用的数据结构是()

A 链表 B队列 C 树 D 哈希表

8、在公司局域网上ping www.taobao.com没有涉及到的网络协议是()

A. ARP B. DNS C. TCP D. ICMP

二、填空题

1、http属于()协议，ICMP属于()协议

2、深度为k的完全二叉树至少有()个结点，至多有()个结点

3、设有28盏灯，拟公用一个电源，则至少需有4插头的接线板数()个。

4、字节为6位的二进制有符号整数，其最小值是()