网易2020校招笔试- 算法平台开发工程师（提前批）
时长:120分钟 总分:100分
113浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 10 | 4 | 2 |
1.
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通...
判断一个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历一遍通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入的排序算法是（ ）
5.
放置货物
小易有一个体积巨大的货物，具体来说，是个在二维平面上占地
的货物。
小易有一个
的广场，想把货物放在这个广场上。不幸的是，广场上已经有了一些障碍物，障碍物所在的格子不能放置你的货物。小易现在想知道能否成功地放置货物。
小易有一个
7.
小易的英语软件
小易是班级的英语课代表, 他开发了一款软件开处理他的工作。
小易的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 ...% 的同学”。
设这个百分数为 p，考了 s 分，则可以通过以下式子计算得出 p：
p = ( 分数不超过 s 的人数 - 1)
班级总人数 
突然一天的英语考试之后，软件突然罢工了，这可忙坏了小易。成绩输入这些对于字写得又快又好的小易当然没有问题，但是计算这些百分数……这庞大的数据量吓坏了他。
于是他来找到你，希望他编一个程序模拟这个软件：给出班级人数 n，以及每个人的成绩，请求出某几位同学的百分数。
小易的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 ...% 的同学”。
设这个百分数为 p，考了 s 分，则可以通过以下式子计算得出 p：
p = ( 分数不超过 s 的人数 - 1)
突然一天的英语考试之后，软件突然罢工了，这可忙坏了小易。成绩输入这些对于字写得又快又好的小易当然没有问题，但是计算这些百分数……这庞大的数据量吓坏了他。
于是他来找到你，希望他编一个程序模拟这个软件：给出班级人数 n，以及每个人的成绩，请求出某几位同学的百分数。
8.
按位或
小易有一个初始为空的数字集合，支持两种操作：
1、加入数字x到集合中。
小易希望你能解决这个问题。
1、加入数字x到集合中。
2、询问集合中是否存在一个子集，满足子集中所有数字的Or值恰好为k。
Or为二进制按位或操作，C++中表示为"|"。小易希望你能解决这个问题。
9.
读程序，选出输出结果 public static void main(St...
读程序，选出输出结果
public static void main(String[] args) {
Nowcoder nowcoder = new Nowcoder()
int i = 0
nowcoder.inc(i)
i = i++
System.out.println(i)
}
void inc(int i) {
i++
}
12.
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删...
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表，进行插入操作的端称为队尾，进行删除操作的端称为队头，若用一个大小为6的数组来实现循环队列，数组下标为[0,5]，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（ ）
13.
有A、B、C、D 4个类，运行下面的程序，A、B、C、D 4个类的构造函数...
有A、B、C、D 4个类，运行下面的程序，A、B、C、D 4个类的构造函数调用顺序是
B b
int main()
{
D *d = new D()
A a
static C c
delete d
return 0
}
B b
int main()
{
D *d = new D()
A a
static C c
delete d
return 0
}
14.
给定两个文件，分别有100亿个query(字符串类型)，限定只有1G内存，...
给定两个文件，分别有100亿个query(字符串类型)，限定只有1G内存，如何找到两个文件交集query，并给出精确算法。
15.
假设曲库有两亿首歌曲，每首歌曲会对应摇滚歌、华语、爵士、轻音乐等一个或多个...
假设曲库有两亿首歌曲，每首歌曲会对应摇滚歌、华语、爵士、轻音乐等一个或多个标签，现需要从2亿首歌曲内查找同时是摇滚和华语，但是不是轻音乐的歌曲。 要求设计方案内存使用在20M以下，查询时间在50ms以内的查找方案。
16.
优秀的01序列
给定01序列S, 序列S是优秀的01序列，优秀的01序列定义如下:
1、如果序列S,T是优秀的，则序列S+T是优秀的，+被定义为按顺序连接两个序列，即"010"+"110"="010110"。
2、如果序列S是优秀的，则序列rev(S)也是优秀的。rev(S)被定义为按位翻转(0变1,1变0)序列S，并删去前导零。例如rev("1100101")="11010"。
现在请你判断序列T是不是优秀的
1、如果序列S,T是优秀的，则序列S+T是优秀的，+被定义为按顺序连接两个序列，即"010"+"110"="010110"。
2、如果序列S是优秀的，则序列rev(S)也是优秀的。rev(S)被定义为按位翻转(0变1,1变0)序列S，并删去前导零。例如rev("1100101")="11010"。
现在请你判断序列T是不是优秀的
