2014年阿里巴巴暑假实习生笔试题

[2014年阿里校招笔试题目]前言我明天上午9点还有面试，今天突然看到某大牌IT公司笔试题目，必须做一下了题目一、单选题 1.假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数 A: h(K)=...+阅读

1、设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S，若出栈的顺序为c,f,e,d,b,a，则栈S的容量至少应该为______ 。3456

2、10个相同的糖果，分给三个人，每个人至少要得一个。有种不同分法。33343536

3、小数值1.5625的二进制表示是____。101.10010.001101.1111.100

14、某二叉树的先序遍历是12453，中序遍历是42513，那么其后续遍历是______。4523142351123455432

15、主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是。

5007008001000

6、在N个乱序数字中查找第k大的数字，时间复杂度可以减小至。O(N*logN)O(N)O(1)O(N^2)

7、平均速度最快的排序算法是______。Shell排序快速排序冒泡排序插入排序

8、以下指令集架构属于复杂指令集架构的是____。ARMMIPSSPARC以上皆不是

9、有两个N*N的矩阵A和B，想要在PC上按矩阵乘法基本算法编程实现计算A*B。假设N较大，本机内存也很大，可以存下A、B和结果矩阵。

那么，为了计算速度，A和B在内存中应该如何存储(按行存指先存储第一行，再第二行，直到最后一行;按列存指先存储第一列，再第二列，直到最后一列)A按行存，B按行存。A按行存，B按列存。A按列存，B按行存。A按列存，B按列存。

10、设一棵二叉树中有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为______。12131415

11、IP数据报头采用______字节序，在此字节序下从低地址到高地址0x1234的表示形式为______。

big_endian， 0x12 0x34 0 0little_endian，0x34 0x12 0 0big_endian， 0 0 0x12 0x34little_endian，0 0 0x34 0x12

12、下列叙述中正确的是____。循环队列有队头和队尾两个指针，因此，循环队列是非线性结构在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况循环队列中元素的个数是由队头指针和队尾指针共同决定

13、将一个从大到小的数组，用以下排序方法排序成从小到大的，______最快。

插入排序冒泡排序快速排序堆排序

14、在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是______。O(n)O(n log n)O(n(log n)2)O(n 3/2)