阿里巴巴笔试题+解析(完整).doc
40墨值下载
阿里巴巴面试题
、
个阿里巴巴
技术部的员工被安排为
排，每排
个人，我们任意选其中
人
送给他们一人一本《
》，那么我们选出的
人都在不同排的概率为：
、
、
C
、
5^4*4!*16!/20!
、
、 若有序表的关键字序列为（
），则在二分查找关键字
的过程中，
先后进行的关键字依次为：
A
、
f,c,b
、
、
、
、
!
里面声明：
" #
（
$%&'("
，
)!
）
*
操作的描述，下列哪项不正确？
、
$%&'
可以用变量
+)!
来代替
、
("
可以和
)!
写在一起，例如：
" #
（
$%&',-)!.
）
C
、
mode
为
+<
的时候，只可以读文件，不能写文件（既可以读也可以写）
、
("
可以省略不写
、有一个虚拟存储系统，若进程在内存中占
页（开始时内存为空），若采用先进先出
（
$%$/
）页面淘汰算法，当执行如下访问页号序列后
，
，
，
，
，
，
，
，
，
，
，
，会发生多少缺页？
、
0
、
1
、
2D
、
10
、设有一个顺序栈
3
，元素
、
、
、
、
、
依次进栈，如果
个元素的出栈
顺序为
、
、
、
、
、
，则顺序栈的容量至少应为多少？
、
B
、
3
、
、
、下列关于文件索引结构的叙述中，哪一个是错误的？
A
、采用索引结构，逻辑上连续的文件存放在连续的物理块中
、系统为每个文件建立一张索引表
、索引结构的优点是访问速度快，文件长度可以动态变化
、索引结构的缺点是存储开销大
0
、 在
3
算法
4(
日常开发中，常常面临一些数据结构的抉择，令人纠结。目前大家
在策划一个
$%
项目（
$4#45%#6#
），其中用到的词汇有
条，词汇长度
在
7
之间，词汇字符是英文字母，区分大小写。请在下面几个数据结构中选择一个使
检索速度最快的：
、 二叉搜索树，比较函数开销：
次运算
每字符
、 哈希表，
848
算法开销：
次运算
每字符
、 链表，比较函数开销：
次运算
每字符
D
、
TRIE
树，寻找子节点开销：
1
次运算
/
每字符
1
、【
、
、
、
、
、
2
、
、
1
、
、
0
】是以数组形式存储的最小堆，删除堆顶元素
后的结果是（）
、【
、
、
、
、
2
、
、
1
、
、
0
】
、【
、
、
、
、
、
2
、
1
、
、
0
】
、【
、
、
、
、
0
、
2
、
、
1
、
】
D
、【
1
、
2
、
5
、
4
、
3
、
9
、
7
、
8
、
6
】
2
、某页式存储管理系统中，地址寄存器长度为
位，其中页号占
位，则主存的分块
大小是（）字节。
、
B
、
2^10
、
、
、在一个长为
厘米的光滑凹轨上，在第
厘米、第
厘米、第
2
厘米、第
厘米、
第
厘米处各有一个钢珠，凹轨很细，不能同时通过两个钢珠，开始时，钢珠运动方向
是任意的。两个钢珠相撞后，以相同速度反向运动。假设所有钢珠初 始速度为每秒运动
厘米，那么所有钢珠离开凹轨的最长可能时间是（）
A
、
30
、
、
1
、
解：
碰
后，
各自反方向运动， 由于速度与之前一样， 所以： 将
交换后，
结果与之前相同。 所以，整个过程就相当于，每个球单向运动
、
99"994"
重载了下面哪些运算符？
A
、
++
、
--C
、
*
（前置）
D
、
==
、下列运算符，在
语言中不能重载的是（）
、
B
、？：
C
、：：
、
!
、在排序方法中，元素比较次数与元素的初始排列无关的是（）
、
38!!
排序
、归并排序
、直接插入排序
D
、选择排序
解：
、
肯定不选的，归并排序的在
(
中是跟序列有关，如果有序，比较次数最少
#
，最糟是元素错落
#7
。而选择排序比较次数与关键字的初始状态无关，总的比较次数
:;<#7=<#7=
、、、
;#<#7=
。所以应该是选择排序！
、给定如下代码：
#6>?;@A*#5>?;@A*
数组
6
和
5
的值为（）
、
@
，
，
，
A
，
@
，
，
，
AB
、
{0
，
0
，
0
，
0}
，
{1
，
0
，
0
，
0}
、
@
，不确定
A
，
@
，不确定
A
、与编译器相关
、给出以下定义，下列哪些操作是合法的？
"#84 ;B8!!"B*
84"# ;BC"!B*
A
、
p1++
、
>?;DCD*
、
>?;D!D*
、
、假设在
#
进制下，下面的等式成立，
#
值是（）
0;
、
2
、
、
D
、
18
解：假设是
E
进制，则
0;0EE
，
;EE
，所以
;
（
0EE
）
（
EE
）而
;EE6E
，由于
0;
，则
EE6E;
（
0EE
）
（
EE
），最后解出来
E;1
0
、关于
F
和
!4
，下列说法正确的是（）
A
、
struct
的成员默认是
public
，
class
的成员默认是
private
of 8
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论