淘宝校园招聘会笔试题

淘宝校园招聘会笔试题

　　一、单选题

　　1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常，

淘宝校园招聘会笔试题

。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分(C)

　　A、5瓶 B、6瓶 C、31瓶 D、32瓶

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

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

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

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

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

　　A、ping B、tracert C、telnet D、ftp

　　只有C可以测试Web主机的网页服务器是否工作正常，假设该服务器的网页服务器使用的是默认端口，则可以使用命令telnet hostname 80 来测试其是否工作。

　　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 没有涉及到的网络协议是()

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

　　DNS是将域名映射成主机的IP地址，ARP是将IP地址映射成物理地址，ICMP是报文控制协议，由路由器发送给执行ping命令的主机，而一个ping命令并不会建立一条TCP连接，故没有涉及TCP协议。

　　二、填空题

　　1、http属于(应用层)协议，ICMP属于(网络层)协议。

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

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

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

　　第一个板4个口，此后每增加1个板会消耗1个原来的口，总的只增加3个口，故N个接线板能提供 1+3*N个电源口。

　　三、综合题

　　1、有一颗结构如下的树，对其做镜像反转后如下，请写出能实现该功能的代码。注意：请勿对该树做任何假设，它不一定是平衡树，也不一定有序。

　　1 1

　　/ | \ / | \

　　2 3 4 4 3 2

　　/|\ /\ | | / \ / | \

　　6 5 7 8 9 10 10 9 8 7 5 6

　　答：以孩子、兄弟的存储结构来存储这棵树，使之成为一颗二叉树，然后对二叉树进行链表的转换。

　　view plain

　　typedef struct TreeNode

　　{

　　int data;

　　struct TreeNode *firstchild;

　　struct TreeNode *nextsibling;

　　}TreeNode,*Tree;

　　void MirrorTree(Tree root)

　　{

　　if(!root)

　　return ;

　　if(root->firstchild)

　　{

　　Tree p=root->firstchild;

　　Tree cur=p->nextsibling;

　　p->nextsibling=NULL;

　　while(cur)

　　{

　　Tree curnext=cur->nextsibling;

　　cur->nextsibling=p;

　　if(p->firstchild)

　　MirrorTree(p);

　　p=cur;

　　cur=curnext;

　　}

　　root->firstchild=p;

　　}

　　}

　　int main(void)

　　{

　　TreeNode *root=(TreeNode *)malloc(sizeof(TreeNode));

　　Init();

　　MirrorTree(root);

　　OutPut();