网易2018校园招聘C 开发工程师笔试卷
时长:120分钟 总分:100分
99浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 20 | 3 | 2 |
2.
在Linux系统下，要将wangyi.txt压缩成wangyi.txt.t...
在Linux系统下，要将wangyi.txt压缩成wangyi.txt.tar.gz，下面那个命令可以实现?
3.
Linux进程内存空间有以下几个部分: 1.stack&nbs...
Linux进程内存空间有以下几个部分:
1.stack2.heap3.bss segment4.code segment/text segment5.data segment
它们从高地址到低地址的分布顺序为()
5.
有一个数组,元素为70,10,40,30,190,100,130,160,...
有一个数组,元素为70,10,40,30,190,100,130,160,90,80,将它进行堆排序,当刚刚建成大根堆时,它
所对应二叉树的前序遍历是多少?
所对应二叉树的前序遍历是多少?
8.
假设一棵二叉排序树的节点的值均为10到20的整数，如果在这棵树里查找15，...
假设一棵二叉排序树的节点的值均为10到20的整数，如果在这棵树里查找15，以下哪个序列是不可能存在的?
9.
有一个算法的递推关系式为：T(N) = T(2N/3) + 1，则该算法...
有一个算法的递推关系式为：T(N) = T(2N/3) + 1，则该算法的时间复杂度为（）(^符号是幂的意思)
10.
将一颗有346个结点的完全二叉树从根这一层开始，进行广度遍历编号(从1开始...
将一颗有346个结点的完全二叉树从根这一层开始，进行广度遍历编号(从1开始编号)，那么编号最小的叶节点的编号是（）
12.
以下代码是哪一句可能导致的编译错误? #include <ios...
以下代码是哪一句可能导致的编译错误?
#include <iostream>
using namespace std
class Test
{
public:
Test() { cout << "i like zk" }
Test(int) { cout << "i like wangyi" }
void exe() { cout << "this is my choice" }
}
int main()
{
Test a(1)//1
a.exe() //2
Test b() //3
b.exe() //4
Test c //5
c.exe() //6
return 0
}
14.
以下语句哪个判断是错误的? int& func_int_r(vo...
以下语句哪个判断是错误的?
int& func_int_r(void) int&& func_int_rr(void) int func_int(void) const int&& func_cint_rr(void) const int func_cint(void) int x=0 decltype(func_int_r()) a1=x //1.判断a1是int&类型 decltype(func_int_rr()) b1=0 //2.判断b1是int&&类型 decltype(func_int()) c1=0 //3.判断c1是int类型 decltype(func_cint_rr()) b2=x //4.判断b2是const int&&类型 decltype(func_cint) c2=x //5.判断c2是const int类型
16.
有如下代码: struct A1{ virtual ~A1(){}...
有如下代码:
struct A1{
virtual ~A1(){}
}
struct A2{
virtual ~A2(){}
}
struct B1 : A1, A2{}
int main()
{
B1 d
A1* pb1 = &d
A2* pb2 = dynamic_cast<A2*>(pb1) //L1
A2* pb22 = static_cast<A2*>(pb1) //L2
return 0
}
17.
在页式存储管理中，假设一个程序的存储块数是3，要访问的页面id为1,2,3...
在页式存储管理中，假设一个程序的存储块数是3，要访问的页面id为1,2,3,3,2,1,4,3,2,1，并采用LRU算法，那么整个过程缺页次数为多少?
20.
如果把一个网络30.30.0.0分为两个子网，第一个子网是30.30.0....
如果把一个网络30.30.0.0分为两个子网，第一个子网是30.30.0.0/17，那么第二个子网将会是()
21.
游历魔法王国
魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。
小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。
如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。
小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。
如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。
22.
重排数列
小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 &le i &le N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 &le i &le N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。
23.
射击游戏
小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。
小易是这个游戏的VIP玩家,他拥有两项特权操作:
1、让平面内的所有怪物同时向任意同一方向移动任意同一距离
2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度
小易要进行一次射击。小易在进行射击前,可以使用这两项特权操作任意次。
小易是这个游戏的VIP玩家,他拥有两项特权操作:
1、让平面内的所有怪物同时向任意同一方向移动任意同一距离
2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度
小易要进行一次射击。小易在进行射击前,可以使用这两项特权操作任意次。
小易想知道在他射击的时候最多可以同时消灭多少只怪物,请你帮帮小易。
如样例所示:
所有点对于坐标原点(0,0)顺时针或者逆时针旋转45°,可以让所有点都在坐标轴上,所以5个怪物都可以消灭。
24.
简述下面几项定义各自表达的含义： a. int *ptr[n] ...
简述下面几项定义各自表达的含义：
a. int *ptr[n]
b. int (*)ptr[n]
c. int *ptr()
d. int (*)ptr()
e. int (* ((*ptr(int, int)))(int)
25.
传统数据库索引都通过B+树来实现，而为了能更好利用I/O资源，数据库通常都...
传统数据库索引都通过B+树来实现，而为了能更好利用I/O资源，数据库通常都是以数据页的形式来管理索引和数据，假设一张数据页的大小为16KB，一张表索引字段为4Bytes，请回答以下问题：
a. 理想状况下，一张数据页能存储多少索引节点？ 一颗3层高的B+树(包含root节点)，最多能索引多少条记录？
b. 一张数据页可能包含大量索引节点，为了提高效率，通常在数据页内部会采用二分法进行查找，给定一张数据页中如下序列 a[12] = [10, 15, 15, 20, 20, 20, 20, 35, 35, 35, 40, 45, 50]，自定义一个函数来完成序列中指定条件的数值查找，用伪代码实现即可，(提示：需考虑非等值查询条件下的处理)
