NOWCODER
?客?-IT笔试/?试题库
下载?档,点击相应题?,直接查看答案
?易2020校招笔试- ?视频算法?程师（提前批）
?. 单项选择题
1. 有?类?叉树?三叉链表来存储的时候除了带有指向左右孩?节点的两个指针，还有指向?节点的指针，那么这样?棵?叉树有2个节点，那么有多少指针指向NULL（注：根节点的?指针指向NULL，对于不存在的节点表示为NULL）？
ABCDE
12345
正确答案：D
2. 以下是泊松分布概率密度函数的是
A
B
C
D
正确答案：B
3. 判断?个数组或序列是正序,倒序还是乱序,需要我们将这个数组完整的遍历?遍通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插?的排序算法是（ ）
ABCD
选择排序希尔排序插?排序归并排序
正确答案：C
NOWCODER?客?-IT笔试/?试题库下载?档,点击相应题?,直接查看答案4. 在总体,ABCD中随机抽取?容量为36的样本，求样本的均值落在50.8到53.8之间的概率。(注：,,)0.53170.13890.43650.8293正确答案：D5. 当x在[x1,x2]?0，其余情况为0，则以下是x的概率密度p(x)的最?熵估计是ABCD均匀分布?斯分布指数分布泊松分布正确答案：A6. 下?对机器学习算法的阐述不正确的有：ABCDKNN算法不仅可以?于分类，还可以?于回归；分类树的核?思想是递归划分?变量的空间；n-gram对??本分类表现良好；LDA实质是多层?叶斯的结合；正确答案：C7. 下?对深度神经?络结构中不同层的说法不正确的是：ABCDFully connected 通过?线性变化，提取特征之间的关联；Pooling 主要对卷积后的特征层进?操作，进?特征的压缩；Activation Function 可以为模型引?线性因素；Dropout 有效防?模型过拟合；正确答案：C8. How many complex additions are required to be performed in linear filtering of a sequence using FFTalgorithm?ABCD(N/2)logN2Nlog2N(N/2)log2NNlog2NNOWCODER?客?-IT笔试/?试题库下载?档,点击相应题?,直接查看答案正确答案：B9.What is the Fourier transform of the signal x(n)=a|n|, |a|<1?ABCD(1+a2)/(1-2acosω+a2)(1-a2)/(1-2acosω+a2)2a/(1-2acosω+a2)None of the mentioned正确答案：B10.Which of the following filters have a cascade realization as shown below?ABCDIIR filterComb filterHigh pass filterFIR filter正确答案：D?. 编程题11. ?易有?个?度为n的数字数组, , …, 。问你是否能?这n个数字构成?个环(?尾连接)，使得环中的每?个数字都?于它相邻的两个数字的和(每个数字都必须使?并且每个数字只能使??次)。正确答案：NOWCODER
?客?-IT笔试/?试题库
下载?档,点击相应题?,直接查看答案
12. 有?天，?易把1到n的所有排列按字典序排成?排。?易从中选出了?个排列，假设它是正数第Q个排列，?易希望你能回答他倒数第Q个排列是什么。例如1到3的所有排列是：1 2 3
1 3 22 1 32 3 13 1 23 2 1
若?易选出的排列是1 2 3，则Q = 1，?你应该输出排列3 2 1
正确答案：
三. 问答题
13.
该答题?录下的试题请考?4选2作答即可 维纳滤波和卡尔曼滤波的区别与联系：
正确答案：
14.
该答题?录下的试题请考?4选2作答即可
简述?视频算法落地时的性能优化?向(假设在ARM 平台，可以试举?例算法说明)：
正确答案：
15.
该答题?录下的试题请考?4选2作答即可
为了补偿信号传输过程中衰减，常?预加重，去加重，均衡等技术处理，是阐述这三种补偿技术的原理并绘制其频响示意图
正确答案：
16.
该答题?录下的试题请考?4选2作答即可
常?的处理器并?加速的架构有SIMD, MIMD等，试阐述何谓SIMD, MIMD,并举例说明
正确答案：
网易2020校招笔试-音视频算法工程师提前批 - 图文
