Taobao面试总结
一、单选题
1、我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分(D)
a 5瓶 b 6 c 31 d 32 海明校验码?
2、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用(C)存储方式最节省时间?
A 单链表 B 带头结点的非循环双链表 C 带头节点的双循环链表 D 循环链表
3、如果需要对磁盘上的1000W条记录构建索引,你认为下面哪种数据结构来存储索引最合适?(C)
A Hash Table B. AVL-Tree C. B-Tree D. List
4、可用来检测一个web服务器是否正常工作的命令是(C)
A ping B tracert C. telnet D. ftp
5、下面哪个操作是Windows独有的I/O技术(C)
A. Select B.Poll C.IOCP D. Epoll
6、IPV6地址包含了(D)位
A. 16 B. 32 C. 64 D.128
7、数据库里建索引常用的数据结构是(C)
A 链表 B队列 C 树 D 哈希表
附:数据库事务:
事务是用户定义的一个数据库操作序列,这些操作要么全做,要么全不做,是一个不可分割的工作单位。
数据库和事务:一个程序中包含多个事务。
8、在公司局域网上ping www.taobao.com没有涉及到的网络协议是(C)
A. ARP B. DNS C. TCP D. ICMP
二、填空题
1、http属于(应用层)协议,ICMP属于(网络IP层)协议
2、深度为k的完全二叉树至少有(2^k)个结点,至多有(2^(k+1)-1)个结点
3、字节为6位的二进制有符号整数,其最小值是(-2^48+1)
4、设有28盏灯,拟公用一个电源,则至少需有4插头的接线板数(9)个。
昨晚在工大参加淘宝笔试,被鄙视了,基本上好多东西都忘了,顿时感到我的求职之路是异常的艰难,笔试现场人数大概有三个大阶梯教室,能进淘宝的比例实在太少,心情是异常的难受,这时不知道该怎么面对这一切,也许我不应该在这里浪费时间说废话,振作点吧,打算在这段时间老老实实复习下专业知识,在毕业的几年里我立足软件开发,也许能改变我一生命运的机会就那几次,而我现在才发现,上面凭记忆复习下那些笔试题,加油吧,郁闷的自己!!!