网易2020校招笔试- Unity3D 开发工程师（正式批）-公司真题-面试哥

题型	单选题	多选题	填空题	简答题
数量	8	2	4	2

1.

数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对...

问题详情

数据结构中，沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）次序的遍历实现编号。

A. 先序
B. 中序
C. 后序
D. 从根开始按层次遍历

2.

现在假设对N个元素的链表做顺序查找时，若查找每个元素的概率相同，则平均查找...

问题详情

现在假设对N个元素的链表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）？

A. (N+l)/2
B. N/2
C. N
D. [(1+N)*N]／2

3.

关于Linux下面说法正确的是？

问题详情

A. 可以使用一般身份用户执行ifconfig eth0指令
B. 可以将“.”加入到PATH的查询目录中
C. find ./ -name XXX 命令可以查找当前目录以及子目录有没有XXX文件
D. linux操作系统可以对目录进行硬链接

4.

人数统计

问题详情

小易的公司一共有 $\mathit n$ 名员工, 第 $\mathit i$ 个人每个月的薪酬是 $x_i$ 万元。
现在小易的老板向小易提了 $\mathit m$ 次询问, 每次询问老板都会给出一个整数 $\mathit k$ , 小易要快速回答老板工资等于 $\mathit k$ 的员工的数量。

5.

完全二叉树是指深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度...

问题详情

完全二叉树是指深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应将一棵有50个结点的完全二叉树按节点编号，如根节点的编号为1，那么编号为25的结点是（）？

A. 无左、右孩子
B. 有左孩子，无右孩子
C. 有右孩子，无左孩子
D. 有左、右孩子

6.

若与资源A关联的信号量初始值为5，当前值为2，那么A当前可能用的资源个数和...

问题详情

若与资源A关联的信号量初始值为5，当前值为2，那么A当前可能用的资源个数和等待该资源的进程数分别为

A. 0,2
B. 3,3
C. 2,2
D. 2,3
E. 2,0

7.

小易有个32G字节的文件，需要从电脑1传送到电脑2，假设两者之间是1024...

问题详情

小易有个32G字节的文件，需要从电脑1传送到电脑2，假设两者之间是1024Mbit/s的网络，那么需要多久能传输完

A. 32秒
B. 128秒
C. 256秒
D. 512秒

8.

完美的序列

问题详情

小易定义一个数字序列是完美的，当且仅当对于任意 $2 \leq i \leq n$ ，都满足 $\sum_{1 \leq j < i}{A_{j}} \leq A_{i}$ ，即每个数字都要大于等于前面所有数字的和。
现在给定数字序列 $A_{i}$ ，小易想请你从中找出最长的一段连续子序列，满足它是完美的。