iHandy2019校招-大数据开发工程师笔试题
时长:120分钟 总分:100分
131浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 12 | 3 | 1 | 2 |
4.
计算斐波那契数列第n项的函数定义如下： int fib(int n){...
计算斐波那契数列第n项的函数定义如下：
int fib(int n){
if(n==0)
return 1
else if(n==1)
return 2
else
return fib(n-1)+fib(n-2)
} 若执行函数调用表达式fib(9),函数fib被调用的次数是：
5.
程序段的执行结果是：
#include
程序段的执行结果是：
#include ...
下面程序的执行结果是（）
#include <iostream>
using namespace std
void fun1(int& x) {
x++
}
void fun2(int x) {
x++
}
int main() {
int abc = 13
fun1(abc)
printf("%d\n", abc)
fun2(abc)
printf("%d\n", abc)
}
8.
在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块...
在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4个字节。若某文件的索引节点已在内存中，
则把该文件偏移量（按字节编址）为12345和987654处所在的磁盘块读入内存，需访问的磁盘块个数分别是（ ）
9.
假设磁头当前位于第99道，正在向磁道序号增加的方向移动。现有一个磁道访问请...
假设磁头当前位于第99道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为33，59，13，77，123，170，160，185，
采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )
13.
测得某个采用按需调页策略的计算机系统部分状态数据为：CPU利用率5%，用于...
测得某个采用按需调页策略的计算机系统部分状态数据为：CPU利用率5%，用于交换空间的磁盘利用率95%，其他I/O设备利用率5%。
试问，这种情况下（ ）能提高CPU的利用率。
14.
对以下各搜索树进行删除操作，哪些树在最坏情况下时间复杂度不超过O(log(...
对以下各搜索树进行删除操作，哪些树在最坏情况下时间复杂度不超过O(log(n))?其中n为关键码的数量。
18.
最后一词
给定一个可能由任意数量的字母和空格组成的字符串序列，序列中每个只包含字母，不包含任何空格的子序列称为一个单词。请输出一个序列中最后一个单词的长度。
输入描述：
一个由字母和空格组成的字符串输入样例：
carpe diem 输出描述：
字符串中最后一个单词的长度输出样例
4
