阿里巴巴笔试题+解析(完整) .pdfVIP

阿里巴巴笔试题+解析(完整)--第1页

阿里巴巴面试题

1、20个阿里巴巴B2B技术部的员工被安排为4排，每排5个人，我

们任意选其中4人送给他们一人一本《effectivec++》，那么我们选出

的4人都在不同排的概率为：

A、5^4*5!*15!/20!B、4^5*5!*15!/20!C、5^4*4!*16!/20!D、

4^5*4!*16!/20!

2、若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找

关键字b的过程中，先后进行的关键字依次为：

A、f,c,bB、f,d,bC、g,c,bD、

g,d,b

3、perl里面声明：open（FILE,mode，file）;操作的描述，下列哪

项不正确？

A、FILE可以用变量$file来代替

B、mode可以和file写在一起，例如：open（FILE,‘file’）

C、mode为+的时候，只可以读文件，不能写文件（既可以读也可以写）

D、mode可以省略不写

4、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），

若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，

2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？

A、7B、

8C、9D、

10

5、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6

个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应

为多少？

A、2B、3C、

4D、5

6、下列关于文件索引结构的叙述中，哪一个是错误的？

A、采用索引结构，逻辑上连续的文件存放在连续的物理块中

B、系统为每个文件建立一张索引表

C、索引结构的优点是访问速度快，文件长度可以动态变化

D、索引结构的缺点是存储开销大

7、在ASC算法team日常开发中，常常面临一些数据结构的抉择，令人

纠结。目前大家在策划一个FBI项目（FastBinaryIndexing），其中

用到的词汇有6200条，词汇长度在10-15之间，词汇字符是英文字母，

区分大小写。请在下面几个数据结构中选择一个使检索速度最快的：

A、二叉有哪些信誉好的足球投注网站树，比较函数开销：1次运算/每字符

B、哈希表，hash算法开销：10次运算/每字符

阿里巴巴笔试题+解析(完整)--第1页

阿里巴巴笔试题+解析(完整)--第2页

C、链表，比较函数开销：1次运算/每字符

D、TRIE树，寻找子节点开销：1次运算/每字符

8、【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆，删

除堆顶元素0后的结果是（）

A、【2、1、4、3、9、5、8、6、7】B、【1、2