阿里巴巴招聘笔试题

　　对于大学生毕业之后要做的事情很很多，那么想要面试这家公司的前提是要了解一个笔试的哦，请看以下内容：

　　阿里巴巴招聘笔试题

　　一次内存访问，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