iHandy2019校招-机器学习/算法工程师笔试题
时长:120分钟 总分:100分
198浏览 1人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 | 简答题 |
|---|---|---|---|---|
| 数量 | 8 | 5 | 1 | 2 |
1.
计算斐波那契数列第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被调用的次数是：
2.
程序段的执行结果是：
#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)
}
4.
假设磁头当前位于第99道，正在向磁道序号增加的方向移动。现有一个磁道访问请...
假设磁头当前位于第99道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为33，59，13，77，123，170，160，185，
采用SCAN调度(电梯调度)算法得到的磁道访问序列是( )
6.
测得某个采用按需调页策略的计算机系统部分状态数据为：CPU利用率5%，用于...
测得某个采用按需调页策略的计算机系统部分状态数据为：CPU利用率5%，用于交换空间的磁盘利用率95%，其他I/O设备利用率5%。
试问，这种情况下（ ）能提高CPU的利用率。
7.
对以下各搜索树进行删除操作，哪些树在最坏情况下时间复杂度不超过O(log(...
对以下各搜索树进行删除操作，哪些树在最坏情况下时间复杂度不超过O(log(n))?其中n为关键码的数量。
9.
比大更大
给定一列非负整数，求这些数连接起来能组成的最大的数。
输入描述：
第一行n>0是一个正整数，表示一共有n个输入。以后每行是一个非负整数，共有n行。输入样例：
6
9
8
7
65
4
3 输出描述：
n个输入的非负整数连接成的最大的数输出样例
9876543
16.
假设有一支手枪，每次扣动扳机，会有50%的概率发射子弹，50%的概率不会发...
假设有一支手枪，每次扣动扳机，会有50%的概率发射子弹，50%的概率不会发射子弹。现在甲和乙轮流使用这支手枪朝对方射击，直到其中一方中弹。如果甲先开枪，最终乙先中弹的概率是多大？请给出计算过程和结果。
