搜狐2018秋招技术类试卷
时长:120分钟 总分:100分
117浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 |
|---|---|---|
| 数量 | 12 | 2 |
3.
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key...
设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中
4.
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通...
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为
5.
如果一个二叉树中任意节点的左右子树“高度”相差不超过 1，我们称这个二叉树...
如果一个二叉树中任意节点的左右子树“高度”相差不超过 1，我们称这个二叉树为“高度平衡二叉树”。根据如上定义，一个高度为 8 的高度平衡二叉树至少有几个节点？
6.
一些编译器在处理循环时，会针对一些循环应用“循环展开（loop unrol...
一些编译器在处理循环时，会针对一些循环应用“循环展开（loop unrolling）”的优化策略，以下描述正确的是：
7.
设某公路上经过的货车与客车的数量之比为2:1，货车中途停车修理的概率为0....
设某公路上经过的货车与客车的数量之比为2:1，货车中途停车修理的概率为0.02，客车为0.01，今有一辆汽车中途停车修理，求该汽车是货车的概率
9.
假设用户guest拥有文件test的所有权，现在他希望设置该文件的权限使得...
假设用户guest拥有文件test的所有权，现在他希望设置该文件的权限使得该文件仅他本人能读、写和执行该文件，如果他用ls -al查看设置好后的文件权限位，并将显示结果换算成形如XXX的数字表达，结果是
10.
某公司申请到一个C 类IP 地址，但要连接6 个的子公司，最大的一个子公司...
某公司申请到一个C 类IP 地址，但要连接6 个的子公司，最大的一个子公司有26 台计算机，每个子公司在一个网段中，则子网掩码应设为
11.
当我们与某远程网络连接不上时，就需要跟踪路由查看，以便了解在网络的什么位置...
当我们与某远程网络连接不上时，就需要跟踪路由查看，以便了解在网络的什么位置出现了问题，满足该目的的命令是
12.
包裹运输
工厂生产的产品包装在相同高度h，尺寸为1 * 1,2 * 2，3 * 3，4 * 4，5 * 5，6 * 6的方形包装中。 这些产品始终以与产品高度相同的尺寸为6 * 6的包裹交付给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
14.
Kolakoski 序列
Kolakoski 序列是个自生成的无限序列。
例如，当给定的整数组为 [1, 2] 时，Kolakoski 序列是这样的：
[1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,…]
如果我们将相邻的相同的数字分成一组，那么将会得到：
[[1],[2,2],[1,1],[2],[1],[2,2],[1],[2,2],[1,1],[2],[1,1],[2,2],[1],[2],[1,1],[2],[1],[2,2],[1,1],…]
可以看出，每组数字交替由 1, 2 组成。
接下来对每个分组求他的长度，得到：
[1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,…]
可以看出，经过如上的变换后，数列保持不变。
对于其他给定的整数组，同样可以用类似的方法构造 Kolakoski 序列，例如给定整数组 [2, 3] 时：
[2,2,3,3,2,2,2,3,3,3,2,2,3,3,2,2,3,3,3,2,2,2,3,3,3,2,2,3,3,…]
给定整数组 [2, 1, 3, 1] 时，构造得到如下：
[2,2,1,1,3,1,2,2,2,1,3,3,1,1,2,2,1,3,3,3,1,1,1,2,1,3,3,1,1,…]
输入描述：
输入由两行组成：
第一行包括两个正整数 n, m
第二行包括 m 个正整数 a[]
数据规模与限制：
0 < n < 10000
1 < m < 1000
0 < a[i] < 1000
a[i] 不等于 a[i + 1]
a[0] 不等于 a[m-1]输入样例：
30 4
2 1 3 1 输出描述：
每行一个数字，共 n 行
整数组 a 生成的 Kolakoski 序列的前 n 项输出样例
2
2
1
1
3
1
2
2
2
1
3
3
1
1
2
2
1
3
3
3
1
1
1
2
1
3
3
1
1
2