网易2020校招笔试- 音视频算法工程师（正式批）-公司真题-面试哥

题型	单选题	填空题	简答题
数量	10	4	4

1.

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

问题详情

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

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

2.

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

问题详情

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

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

3.

吃葡萄

问题详情

有三种葡萄，每种分别有 $\mathit a,b,c$ 颗。有三个人，第一个人只吃第 $\text 1,2$ 种葡萄，第二个人只吃第 $\text 2,3$ 种葡萄，第三个人只吃第 $\text 1,3$ 种葡萄。
适当安排三个人使得吃完所有的葡萄,并且且三个人中吃的最多的那个人吃得尽量少。

4.

跳柱子

问题详情

小易有 $\mathit n$ 根柱子，第 $\mathit i$ 根柱子的高度为 $\mathit h_{i}$ 。一开始小易站在第一根柱子上。小易能从第 $\mathit i$ 根柱子跳到第 $\mathit j$ 根柱子，当且仅当 $h_{j} \leq h_{i}$ 且 $1 \leq j - i \leq k$ 。其中 $\mathit k$ 为指定的一个数字。
另外小易拥有一次释放超能力的机会。这个超能力能让小易从柱子 $\mathit i$ 跳到任意满足 $1 \leq j - i \leq k$ 的柱子 $\mathit j$ 而无视柱子高度的限制。
现在小易想知道，小易是否能到达第 $\mathit n$ 根柱子。

5.

积木

问题详情

小易有 $\mathit n$ 堆积木，第 $\mathit i$ 堆积木有 $h_{i}$ 块。小易还拥有一个容量无限的背包。
一开始小易站在第一堆积木旁边。每次小易可以选择进行下列三种操作中的一种：
1、从背包里掏出一块积木（如果有的话）放到当前这一堆里
2、从当前这一堆积木里掏出一块塞到背包里(如果当前积木堆不为空的话)
3、从当前这一堆走到下一堆。
一开始小易的背包里有 $\mathit m$ 块积木。小易希望把这些个积木变成严格递增的（即 $h_{1} < h_{2} < h_{3} \dots < h_{n}$ 。小易希望知道这是否有可能能完成。（所有操作结束后不需要保证背包里没有积木了，可以有积木堆为空）。

6.

2个盒子被小牛分别放入中有两个大小相同的球，这两个球只可能是红和蓝两种颜色...

问题详情

2个盒子被小牛分别放入中有两个大小相同的球，这两个球只可能是红和蓝两种颜色，并且一个球是红的还是蓝的是等可能的。小牛让小客来猜盒子里球的颜色分别是什么样颜色。在小客猜的过程中，小牛告诉小客其中一个是盒子里面是红色的小球，那么另一个盒子里球还是红色的概率是多少（）

A. 1/3
B. 1/2
C. 1/6
D. 1/4

7.

线性表是最基本、最简单、也是最常用的一种数据结构，线性表是数据结构的一种，...

问题详情

线性表是最基本、最简单、也是最常用的一种数据结构，线性表是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列，对于线性表（7，34，55，25，64，64，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。

A. 2
B. 3
C. 4
D. 5

8.

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

问题详情

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

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

9.

以下关于正交分解，以下说法正确的是

问题详情

以下关于正交分解

，以下说法正确的是

A. 任意矩阵都可以
B. 任意满秩矩阵都可以
C. 任何实对称矩阵都可以
D. 任何正定矩阵都可以

10.

以下关于卷积神经网络，说法正确的是

问题详情

A. 卷积神经网络只能有一个卷积核
B. 卷积神经网络可以有多个卷积核，但是必须同大小
C. 卷积神经网络可以有多个卷积核，可以不同大小
D. 卷积神经网络不能使用在文本这种序列数据中

11.

LR模型的损失函数是

问题详情

A. 交叉熵
B. 均方误差
C. Hinge loss
D. 分类准确率

12.

以下聚类方法中，哪个是基于图理论的

问题详情

A. 谱聚类
B. Kmeans
C. 层次聚类
D. 基于密度的聚类

13.

问题详情

小易给定一个 $\text 1$ 到 $\mathit n$ 的排列，希望你能求出这个序列中所有逆序对的距离和。
下标 $\mathit i,j$ 的距离为 $\mathit |i-j|$ ，逆序对是指序列中一对下标 $\mathit i,j$ 满足 $\mathit i < j$ 且 $a_{i} > a_{j}$ .

网易2020校招笔试- 音视频算法工程师（正式批）

题型介绍

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

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

吃葡萄

跳柱子

积木

2个盒子被小牛分别放入中有两个大小相同的球，这两个球只可能是红和蓝两种颜色...

线性表是最基本、最简单、也是最常用的一种数据结构，线性表是数据结构的一种，...

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

以下关于正交分解 ， 以下说法正确的是

以下关于卷积神经网络，说法正确的是

LR模型的损失函数是

以下聚类方法中， 哪个是基于图理论的

gru和lstm的说法正确的是：

该答题目录下的试题请考生4选2作答即可 简述你能想到的pi...

该答题目录下的试题请考生4选2作答即可 简述音视频算法落地...

该答题目录下的试题请考生4选2作答即可 为了补偿信号传输过程...

该答题目录下的试题请考生4选2作答即可 常见的处理器并行加...

逆序对距离之和

以下关于正交分解，以下说法正确的是

以下聚类方法中，哪个是基于图理论的

该答题目录下的试题请考生4选2作答即可简述你能想到的pi...

该答题目录下的试题请考生4选2作答即可简述音视频算法落地...

该答题目录下的试题请考生4选2作答即可为了补偿信号传输过程...

该答题目录下的试题请考生4选2作答即可常见的处理器并行加...