网易2018校园招聘人机交互算法工程师笔试卷

以下关于Linear discriminant analysis（LDA）说法错误的是

在以下示意图中， 交集部分可以表示哪个统计量

 

假如一个二叉树有1026个节点，它的深度的可能性有多少种?(假设只有根节点的深度为1)

有一个算法的递推关系式为：T(N) = T(2N/3) + 1，则该算法的时间复杂度为（）(^符号是幂的意思)

CNN神经网络对图像特征提取带来了变革性的变化，使之前的人工特征提取升级到数据驱动的自动特征提取，在CNN中，起到特征提取作用的网络层是：

小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 &le i &le N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。

一个合法的括号匹配序列被定义为:
1. 空串""是合法的括号序列
2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列
3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列
4. 每个合法的括号序列都可以由上面的规则生成
例如"", "()", "()()()", "(()())", "(((()))"都是合法的。
从一个字符串S中移除零个或者多个字符得到的序列称为S的子序列。
例如"abcde"的子序列有"abe","","abcde"等。
定义LCS(S,T)为字符串S和字符串T最长公共子序列的长度,即一个最长的序列W既是S的子序列也是T的子序列的长度。
小易给出一个合法的括号匹配序列s,小易希望你能找出具有以下特征的括号序列t:
1、t跟s不同,但是长度相同
2、t也是一个合法的括号匹配序列
3、LCS(s, t)是满足上述两个条件的t中最大的
因为这样的t可能存在多个,小易需要你计算出满足条件的t有多少个。

如样例所示: s = "(())()",跟字符串s长度相同的合法括号匹配序列有:
"()(())", "((()))", "()()()", "(()())",其中LCS( "(())()", "()(())" )为4,其他三个都为5,所以输出3.

语音交互是人机交互中重要的一环，产品策划小易想在一个移动设备上实现简单的语音交互控制功能，于是来请教你的意见。具体来说，想要在某个应用内实现一些控制命令如“进入”“退出”“上一个”“下一个等”，如果可以的话也想实现应用的打开与关闭、简单的情景对话、关键词唤醒等功能。已知公司已有成熟的中文语音识别引擎，请从算法工程实现的角度给小易一个可行性反馈，并简要介绍如何实现。

随着深度相机使用越来越普遍，小易想基于深度相机做一些简单的手势交互；已知深度相机可以同时获取RGB图像和深度图像，该项目的一个重要步骤就是从得到的图像中分割出感兴趣手部区域；已知深度图像有随机噪声，相机会有随机抖动，此外会有将水杯等物体放入相机视野中，过一段时间又拿走的情况出现；请帮小易实现一个稳定的感兴趣手部区域提取方案。

图像处理中有一类问题是需要将两张或者多张图像进行拼接，得到一张完整的大图,请问如何将多张图像拼接成一张完整的大图？请详细介绍你使用的方法及其原理。在图像拼接问题中，拼接的后图像常常会有光照不均、仿射畸变、接缝等问题，这些问题又该如何解决？