网易2020校招笔试- 算法平台工程师（正式批）
时长:120分钟 总分:100分
90浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 填空题 | 简答题 |
|---|---|---|---|
| 数量 | 10 | 4 | 1 |
1.
数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对...
数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）次序的遍历实现编号。
5.
假设 有个空文件file,执行如下命令： echo ...
假设 有个空文件file,执行如下命令：
echo hello >> fileecho world > filecat file
那么输出是
6.
吃葡萄
有三种葡萄，每种分别有
颗。有三个人，第一个人只吃第
种葡萄，第二个人只吃第
种葡萄，第三个人只吃第
种葡萄。
适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。
适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。
7.
跳柱子
小易有
根柱子，第
根柱子的高度为
。一开始小易站在第一根柱子上。小易能从第根柱子跳到第
根柱子，当且仅当
且
。其中
为指定的一个数字。
另外小易拥有一次释放超能力的机会。这个超能力能让小易从柱子跳到任意满足的柱子而无视柱子高度的限制。
现在小易想知道，小易是否能到达第根柱子。
另外小易拥有一次释放超能力的机会。这个超能力能让小易从柱子
现在小易想知道，小易是否能到达第
9.
完全二叉树是指深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度...
完全二叉树是指深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一 一对应将一棵有50个结点的完全二叉树按节点编号，如根节点的编号为1，那么编号为25的结点是（ ）？
12.
现在假设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中...
现在假设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有（ ）个?
13.
关于下面代码说法正确的是： public class ...
关于下面代码说法正确的是：
public class Demo {
private Demo() {}
private static class Singleton {
private static final Demo INSTANCE = new Demo()
}
public static Demo getInstance() {
return Singleton.INSTANCE
}
}
14.
以下哪个可能会产生编译错误？ #include<iostream&g...
以下哪个可能会产生编译错误？
#include<iostream>
class Foo
{
public:
Foo(int v) :m_value(v) { } //1
void print()
{
std::cout << m_value
}
~Foo() {}
private:
Foo() { m_value = 0 }//2
int m_value
}
int main()
{
Foo a//3
a.print()
Foo b(1)//4
b.print()
}
15.
有一个文本文件，2亿行，每行长度255个字符以内，长度不定，均为可见字符。...
有一个文本文件，2亿行，每行长度255个字符以内，长度不定，均为可见字符。
在16Core64G内存的机器上，对文件进行读入，排序（字典），输出成一个文件。
要求完成整个工作的时间越短越好
int sort( const char * in_file_name, const char * out_file_name )
{
