《淘宝招聘笔试题目.doc》由会员分享，可在线阅读，更多相关《淘宝招聘笔试题目.doc（12页珍藏版）》请在三一文库上搜索。
1、淘宝招聘笔试题目一、单选题1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸 馏水，实验的小白鼠喝了以后会在 5分钟后死亡，而喝到蒸馏水的 小白鼠则一切正常。现在有 5只小白鼠，请问一下，我们用这五只 小白鼠，5分钟的时间，能够检测多少瓶液体的成分（d） a 5瓶b 6 c 31 d 322、若某链表最常用的操作是在最后一个结点之后插入一个结点 和删除最后一个结点，则采用（c）存储方式最节省时间？A单链表B带头结点的非循环双链表 C带头节点的双循环i链表D循环链表3、如果需要对磁盘上的1000W条记录构建索引，你认为下面 哪种数据结构来存储索引最合适？（B）A Hash Table B.
2、 AVL-Tree C. B-Tree D. List一个B-tree的典型例子就是硬盘中的结点。与内存相比，硬盘必须花成倍的时间来存取一个数据元素， 这是因为硬盘的机械部件 读写数据的速度远远赶不上纯电子媒体的内存。 与一个结点两个分支 的二元树相比，B-tree利用多个分支（称为子树）的结点，减少获取记 录时所经历的结点数，从而达到节省存取时间的目的。4、可用来检测一个web服务器是否正常工作的命令是（B）A ping B tracert C. tel net D. ftp25、下面哪个操作是 Windows 独有的I/O 技术(D)A. Select B.Poll C.IOCP D. E
3、poll6、IPV6地址包含了 (D)位A. 16 B. 32 C. 64 D.1287、数据库里建索引常用二进制有符号整数，其最小值是(-15)4、设有28盏灯，拟公用一个电源，则至少需有 4插头的接 线板数(9)个。三、综合题41、有一颗结构如下的树，对其做镜像反转后如下，请写出能实 现该功能的代码。注意：请勿对该树做任何假设，它不一定是平衡树， 也不一定有序。小八 | /| 6 5 7 8 9 10 10 9 8 7 5 62、假设某个网站每天有超过10亿次的页面访问量，出于安全考虑，网站会记录访问客户端访问的ip地址和对应的时间，如果现 在已经记录了 1000亿条数据，想统计一个指定时
4、间段内的区域ip地址访问量，那么这些数据应该按照何种方式来组织，才能尽快满足上面的统计需求呢，设计完方案后，并指出该方案的优缺点，比如在 什么情况下，可能会非常慢？答：四、附加题1、写出C语言的地址对齐宏 ALIGN(PALGNBYTES)，其中P 是要对齐的地址， ALIGNBYTES是要对齐的字节数(2的N次方)， 比如说：ALIGN(13,16)=16ALIGN(P,ALIGNB YTES) ( (void*)(u nsig nedIon g)P+ALIGNB YTES-1)(ALIGNB YTES-1)2、在高性能服务器的代码中经常会看到类似这样的代码：typedef unionert
5、s_smp_rwmtx_t rwmtx;bytecachene_alig nERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(e rts_smp_rwmtx_t);erts meta main tab lock t; erts meta main tab lock tmain_tab_lock16;请问其中用来填充的cacheine_align 的作用是？利用 union 的 特性，看至U cache_line_align 的大小已经扩展到 sizeof(erts_smp_rwmtx_t) 向上对 齐了，这样寻 址都是 sizeof(long) 的倍数地址上，寻址快，
6、有利于下边数组 erts_meta_mai n_tab_lock_t main_tab_lock16;的访问速度。3、在现代web服务系统的设计中，为了减轻源站的压力，通 常采用分布式缓存技术，其原理如下图所示，前端的分配器将针对不 同内容的用户请求分配给不同的缓存服务器向用户提供服务。分配器/ | 缓存缓存缓存服务器1服务器2 .服务器n1）请问如何设置分配策略，可以保证充分利用每个缓存服务器 的存储空间（每个内容只在一个缓存服务器有副本）2）当部分缓存服务器故障，或是因为系统扩容，导致缓存服务器的数量动态减少或增加时，你的分配策略是否可以保证较小的缓存 文件重分配的开销，如果不能，如何改进
7、 ？3）当各个缓存服务器的存储空间存在差异时（如有4个缓存服务器，存储空间比为 4 : 9：15 : 7），如何改进你的策略，按照如上的比例将内容调度到缓存服务器？求树中两个节点的公共祖先，树的结点的数量很大，要求用效 率越高越好。9TREE *leftChild = NULL;if(root = NULL) return root; if(root = A)如果找到A，则后面的都不再找了，如果其他分支没找到 B,则B必定在A下面return A;if(root = B)同上return B;TREE *rightChild = NULL;leftChild = CommonFather(root- left, A, B);返回 A, B 或结果rightChild = CommonFather(root- right, A, B);/返回 A, B或结果if(leftChild != NULL rightChild != NULL)/如果都不为空，则必定一个是A，一个是B;return root;11if(leftChild != NULL)/ 如果不为空，则必定是A或B或结果;return leftChild;if(rightChild != NULL)return rightChild;/如果不为空，则必定是 A或B或结果;ii