网易2018校园招聘云计算存储开发工程师笔试卷
时长:120分钟 总分:100分
136浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 20 | 3 | 2 |
5.
Linux进程内存空间有以下几个部分: 1.stack&nbs...
Linux进程内存空间有以下几个部分:
1.stack2.heap3.bss segment4.code segment/text segment5.data segment
它们从高地址到低地址的分布顺序为()
7.
字符串有5个字符q,w,e,r,t，出现的频率分别为1,2,3,4,5，如...
字符串有5个字符q,w,e,r,t，出现的频率分别为1,2,3,4,5，如果采用Huffman编码对字符串编码，则每个字符编码的平均长度是（）?
10.
有一个整数序列(1到7):2,3,,,7,1,5,中间二个数字4,6被墨水...
有一个整数序列(1到7):2,3,_,_,7,1,5,中间二个数字4,6被墨水模糊了，看不清顺序了(不知道到底是4,6还是6,4)，它所构成的二叉排序树a，对a进行中序遍历，结果是()
11.
有一个算法的递推关系式为：T(N) = T(2N/3) + 1，则该算法...
有一个算法的递推关系式为：T(N) = T(2N/3) + 1，则该算法的时间复杂度为（）(^符号是幂的意思)
14.
以下语句哪个判断是错误的? int& func_int_r(vo...
以下语句哪个判断是错误的?
int& func_int_r(void)
int&& func_int_rr(void)
int func_int(void)
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.判断b1是int类型
decltype(func_cint_rr()) b2=x //4.判断b2是const int&&类型
decltype(func_cint) c2=x //5.判断c2是const int类型
21.
魔法币
小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。
魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币
魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币
小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。
魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币
魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币
小易采购魔法神器总共需要n个魔法币,所以小易只能通过两台魔法机器产生恰好n个魔法币,小易需要你帮他设计一个投入方案使他最后恰好拥有n个魔法币。
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.
最长公共子括号序列
一个合法的括号匹配序列被定义为:
1. 空串""是合法的括号序列
2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列
4. 每个合法的括号序列都可以由上面的规则生成
例如"", "()", "()()()", "(()())", "(((()))"都是合法的。
从一个字符串S中移除零个或者多个字符得到的序列称为S的子序列。
例如"abcde"的子序列有"abe","","abcde"等。
定义LCS(S,T)为字符串S和字符串T最长公共子序列的长度,即一个最长的序列W既是S的子序列也是T的子序列的长度。
小易给出一个合法的括号匹配序列s,小易希望你能找出具有以下特征的括号序列t:
1、t跟s不同,但是长度相同
2、t也是一个合法的括号匹配序列
3、LCS(s, t)是满足上述两个条件的t中最大的
因为这样的t可能存在多个,小易需要你计算出满足条件的t有多少个。
如样例所示: s = "(())()",跟字符串s长度相同的合法括号匹配序列有:
"()(())", "((()))", "()()()", "(()())",其中LCS( "(())()", "()(())" )为4,其他三个都为5,所以输出3.
1. 空串""是合法的括号序列
2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列
4. 每个合法的括号序列都可以由上面的规则生成
例如"", "()", "()()()", "(()())", "(((()))"都是合法的。
从一个字符串S中移除零个或者多个字符得到的序列称为S的子序列。
例如"abcde"的子序列有"abe","","abcde"等。
定义LCS(S,T)为字符串S和字符串T最长公共子序列的长度,即一个最长的序列W既是S的子序列也是T的子序列的长度。
小易给出一个合法的括号匹配序列s,小易希望你能找出具有以下特征的括号序列t:
1、t跟s不同,但是长度相同
2、t也是一个合法的括号匹配序列
3、LCS(s, t)是满足上述两个条件的t中最大的
因为这样的t可能存在多个,小易需要你计算出满足条件的t有多少个。
如样例所示: s = "(())()",跟字符串s长度相同的合法括号匹配序列有:
"()(())", "((()))", "()()()", "(()())",其中LCS( "(())()", "()(())" )为4,其他三个都为5,所以输出3.
24.
在linux系统中执行free 查看当前系统内存使...
在linux系统中执行free 查看当前系统内存使用情况会出现如下输出，请解释各项输出的含义。
total used free shared buffers cached
Mem: 12286456 11715372 571084 0 81912 6545228
-/+ buffers/cache: 5088232 7198224
Swap: 24571408 54528 24516880
25.
传输控制协议（英语：Transmission Control ...
传输控制协议（英语：Transmission Control Protocol，缩写为 TCP）是一种面向连接的、可靠的、基于字节流的传输层通信协议。请画出TCP协议的三次握手，以及四次回收的流程。
并回答问题如下问题：
1: 为什额需要TIME_WAIT状态，TIME_WAIT状态主要用于解决什么问题？
2: 如果发现服务端有很多链接状态处于SYNC_RECV 状态，是什么原因造成的？
