年阿里巴巴校园招聘笔试试题研发工程师.doc
40墨值下载
第一部分 单选题
（前
10
题，每题
2
分；后
10
题，每题
3
分，共
50
分。选对
得满分，选错倒扣
1
分，不选得
0
分）
．
所采用的是多少进制的计算？（）
、
进制
、
进制
、
进制
、
进制
关于
协议的说明，一下哪项是错误的？（）
、在
模式下，作为一种
协议
、无状态，对每一个请求看成独立的
、
是
和
!"#
使用的协议
、
响应包括数字状态码，
经常代表“
!$%&'
”
以下程序输出结果是哪个？（）
()! $*+,-./
(01 $2-.3/
(01 $2-.3/
(01 $2-.3/
"41-5.2 $3/
、
、
、
、
．
使用
$((
默认对齐规则的情况下，下列两个数据结构的
"67
各是多少？（）
(&"(8
()!!/
"9:/
"9(/
"9'/
;/
(('(8
()!!/
"9:/
"9(/
;/
、
<2
、
2
、
2
、
2
关于内联函数，以下哪项叙述是错误的？（）
、递归函数不能定义为内联函数
、内联函数只能先定义后使用
、任何源文件，使用内联函数必须包含函数定义
、
=!"
函数可以内联
执行
>?
时，直接调用内核异步
>
，内核完成
>?
操作后再回调用户，这种
>?
模式是什么？
（）
、
>?
、
%>?
、
>?
、
&>?
<
若系统中有
台打印机，有多个进程需要使用两台，规定每个进程一次仅允许申请一台 ，
则至多允许多少个进程参与竞争，而不会发生死锁？（）
、
、
、
、
一个栈的入栈序列为
!:('
，则不可能的输出序列为哪个？（）
、
'(:!
、
'(!:
、
'(:!
、
!:'(
@
关于
程序运行内存空间的说法错误的是哪项？（）
、全局变量，
!A(
变量位于数据区，无需应用程序分配
、局部变量的作用域是当前的函数或程序块，出作用域之后无效
、在堆上分配内存需要调用
!##(
函数，并且需要调用
7
函数释放
、递归程序的递归深度主要受限于堆的空间大小，超过大小限制程序会崩溃
以下关于数组说法正确的是哪项？（）
、建立公用数组，在模块声明阶段用
"B!
语句
、数组设定没有上下界
、二维数组初始化时要在类型说明时给各下标变量赋予初值
、对数组元素赋予初始值时一定要标注长度说明
下列情况中，不能使用栈（
!(C
）来解决问题的是哪个？（）
、将数学表达式转化为后缀形式
、实现递归算法
、高级编程语言的过程调用
、操作系统分配资源（如
D
）
已知数据表中每个元素距其最终位置不远，为节省时间，应该采用的算法是什么？（）
、直接选择排序
、堆排序
、快速排序
、直接插入排序
C"E"
是一个非 常优 秀的 数据结构，实现简 单的 插 入 、 删 除 、 查 找 复杂 度 为
（
#$%
），当该数据结构中插入一个元素遇到最坏情况下的时间复杂度是多少？（）
、
?1%3
、
?1#$%3
、
?1
√
%3
、
?1%#$%3
设一棵二叉树中有
个叶子结点，
个“深度”为
的结点，则该二叉树中总的节点数为
多少？（）
、
、
、
、
数据表中有
个元素，如果仅要求求出其中最大的
个元素，采用什么算法最节
省时间？（）
、堆排序
、希尔排序
、快速排序
、直接选择排序
有
和
两路公交车，平均发车间隔分别为
分钟和
分钟。某乘客在站点
可以任
意选择两者之一乘坐，假设
和
到达
的时刻无法确定，那么该乘客的平均等待时间约
为多少？（）
、
分钟
秒
、
分钟
秒
、
分钟
秒
、
分钟
秒
<
．有一堆石子共
枚，甲乙轮流从该堆中取石子，每次可以取
22
枚，取得最后的石
of 5
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论