面试宝典之阿里巴巴2014校园招聘笔试题

一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是

A、几微秒，几毫秒，几十毫秒

B、几十纳秒，几十微秒，几十毫秒

C、几十纳秒，几十微秒，几十毫秒

D、几微秒，几十微秒，几十毫秒

分析：内存访问速度通常在50ns到80ns范围内，SSD硬盘的访问速度一般是SATA硬盘的一千多倍。

8进制数256，转化成7进制数是

A、356

B、336

C、338

D、346

某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内最大可分配地址个数各为

A、8, 32

B、32, 8

C、32, 6

D、8, 30

分析：248 = 11111000，因此最大子网个数为2^5=32，每个子网主机数最大为2^3-2=6。

以下关于链式存储结构说法错误的是

A、查找节点时链式存储比顺序存储快

B、每个节点是由数据域和指针域组成

C、比顺序存储结构的存储密度小

D、逻辑上不相邻的节点物理上可能相邻

假定一个二维数组的定义语句为“int a[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为

A、6

B、4

C、2

D、8

下面函数的功能是

int fun (char *s) { char *p = s; while (*p++); return p - s - 1; }

• 1
• 2
• 3
• 4
• 5

A、计算字符串的位(bit)数

B、复制一个字符串

C、求字符串的长度

D、求字符串存放的位置

判断有向图是否存在回路，利用____方法最佳

A、拓扑排序

B、求最短路径

C、求关键路径

D、广度优先遍历

依次读入数据元素序列{a,b,c,d,e,f,g}进栈，元素进栈或出栈顺序是未知的，下列序列中，不可能成为栈空时弹出的元素构成序列的有

A、{d,e,c,f,b,g,a}

B、{c,d,b,e,f,a,g}

C、{e,f,d,g,c,b,a}

D、{f,e,g,d,a,c,b}

下列有关图的遍历说法中，不正确的是

A、有向图和无向图都可以进行遍历操作

B、基本遍历算法两种：深度遍历和广度遍历

C、图的遍历必须用递归实现

D、图的遍历算法可以执行在有回路的图中

在16位机器上跑下列foo函数的结果是

void foo () { int i = 65536; cout << i <<”,”; i = 65535; cout << i; }

• 1
• 2
• 3
• 4
• 5
• 6

A、-1, 65535

B、0, -1

C、-1, -1

D、0, 65535

分析：16位int的表示范围：-32768～32767

(65535)DEC = (1111 1111 1111 1111)BIN

(65536)DEC = (1 0000 0000 0000 0000)BIN

转换为补码，除最高位外其它位取反+1，补码分别为0，-1。

有一段年代久远的C++代码，内部逻辑复杂，现在需要利用其实现一个新的需求，假定有以下可行的方案，应当优先选择

A、修改老代码的接口，满足新的需求

B、将老代码抛弃，自己重新实现类似的逻辑

C、修改老代码的内部逻辑，满足新的需求

D、在这段代码之外写一段代码，调用该代码的一些模块，完成新功能需求

在5个页框上使用LRU页面替换算法，当页框初始为空时，引用序列为0、1、7、8、6、2、3、7、2、9、8、1、0、2，系统将发生____次缺页

A、13

B、12

C、11

D、8

分析：缺页为0、1、7、8、6、2、3、9、8、1、0，共11次

阿里巴巴有相距1500km的机房A和B，现有100GB数据需要通过一条FTP连接在100s的时间内从A传输到B。已知FTP连接建立在TCP协议之上，而TCP协议通过ACK来确认每个数据包是否正确传送。网络信号传输速度2×10^8m/s，假设机房间带宽足够高，那么A节点的发送缓冲区可以设置为最小

A、18M

B、12M

C、6M

D、24

分析：要求在100s传输100GB数据，则传输速率至少为1000MBps。数据包在缓冲区的时间是传输时间与ACK传输时间之和：

2×1500,000/(2×10^8)=0.015s

此时缓存的数据量至少是1000×0.015=15MB，缓冲区可以设置为18MB。

有3个节点的二叉树可能有____种

A、5

B、13

C、12

D、15

设某文件经内排序后得到100个初始归并段（初始顺串），若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为

A、8

B、7

C、6

D、5

分析：n个元素k路归并趟数为logk(n)。要使[logk(100)]=3，则k至少为5。

一个优化的程序可以生成一n个元素集合的所有子集，那么该程序的时间复杂度是

A、O(n!)

B、O(2^n)

C、O(n^2)

D、O(n log n)

快速排序在已经有序的情况下效率最差，复杂度为

A、O(n logn)

B、O(n^2)

C、O(n^1.5)

D、O(n^2 log n)

从一副牌(52张，不含打小怪)里抽出两张牌，其中一红一黑的概率是

A、25/51

B、1/3

C、1/2

D、26/51

分析：P = C(26, 1)×C(26, 1) / C(52, 2) =26/51。

有一堆石子共100枚，甲乙轮流从该堆中取石子，每次可取2、4或6枚，若取得最后的石子的玩家为赢，若甲先取，则

A、谁都无法取胜

B、乙必胜

C、甲必胜

D、不确定

分析：与多年前的花生米（一）类似的题目。等价问题是从50个石子中每次取1、2或3个。仅当石子数为4、8、12……时，如果甲先取则不一定获胜，此时应由乙先取。50不是4的倍数，若甲先取2个就一定获胜。

现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息，现在使得系统中每个节点都知道所有节点的文件信息，共17个节点，假设只能通过多次两个对等节点之间通讯的方式，则最少需要____次通讯

A、32

B、31

C、30

D、29

5G教育 TCP/IP

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。