网易2018校招人机交互算法工程师笔试卷
时长:120分钟 总分:100分
77浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 3 | 7 |
1.
独立的小易
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。
2.
堆棋子
小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少操作次数.
3.
小易喜欢的数列
小易非常喜欢拥有以下性质的数列:
1、数列的长度为n
2、数列中的每个数都在1到k之间(包括1和k)
3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可)
例如,当n = 4, k = 7
那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的
但是小易不喜欢{4,4,4,2}这个数列。小易给出n和k,希望你能帮他求出有多少个是他会喜欢的数列。
1、数列的长度为n
2、数列中的每个数都在1到k之间(包括1和k)
3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可)
例如,当n = 4, k = 7
那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的
但是小易不喜欢{4,4,4,2}这个数列。小易给出n和k,希望你能帮他求出有多少个是他会喜欢的数列。
4.
（必答题） 请简要描述一个你深度参与研发的人机交互系统，并着重...
（必答题）
请简要描述一个你深度参与研发的人机交互系统，并着重阐述：
1. 多传感器信息（输入信号）的综合使用，结合项目经验谈谈你对多传感器信息融合的理解
2. 人机交互系统需要处理外界噪声干扰，结合项目经验谈谈你对系统噪声的处理经验，简述采用的方法和取得的效果
3. 请描述如何优化算法使系统达到良好的用户体验，并描述你的优化思路，包括研究方法、步骤、核心重点。
5.
（选答题，6道选择3道回答）现有一个在厨房场景下物体检测的任务，需快速且高...
（选答题，6道选择3道回答）
现有一个在厨房场景下物体检测的任务，需快速且高效的将目标蔬菜水果从复杂场景中检测出来。
a.请列举出一种解决方案，并大致说明该方案的原理和选择理由；
b.若该物体检测任务需要在手机上实现，而单纯的使用现有的物体检测方法很难在移动端做到实时，请从算法和工程优化的角度谈谈你在移动端的优化方案。
6.
（选答题，6道选择3道回答）随着深度相机使用越来越普遍，小易想基于深度相机...
（选答题，6道选择3道回答）
随着深度相机使用越来越普遍，小易想基于深度相机做一些简单的手势交互；通过简单的前背景分割，可以得到如下二值化图像，其中只有手部为前景图像，其他为背景图像；但是小易的所用的机器性能有限，请结合时间效率帮忙小易提取掌心的大概位置。
7.
（选答题，6道选择3道回答）语音交互是人机交互中重要的一环，产品策划小易想...
（选答题，6道选择3道回答）
语音交互是人机交互中重要的一环，产品策划小易想在一个移动设备上实现简单的语音交互控制功能，于是来请教你的意见。具体来说，想要在某个应用内实现一些控制命令如“进入”
8.
（选答题，6道选择3道回答）有一批图片要做分类，正样本5W，负样本1000...
（选答题，6道选择3道回答）
有一批图片要做分类，正样本5W，负样本1000，针对正负样本不平衡的情况：
a. 分别使用SVM和使用CNN学习，有什么应对措施？
b. 分类精度指标一般包括Recall、Precision、F-measure、Accuracy等，该结果应该使用什么评价指标？
9.
（选答题，6道选择3道回答）矩形的四个点按照某种时钟顺序发送给显示模块；已...
（选答题，6道选择3道回答）
矩形的四个点按照某种时钟顺序发送给显示模块；已知显示模块对不同时钟顺序的点序显示效果不同；请帮小易实现，每次都按照顺时针顺序显示矩形的四个点。
10.
（选答题，6道选择3道回答）人机交互（Human-Computer Int...
（选答题，6道选择3道回答）
人机交互（Human-Computer Interaction, 简写HCI）：是指人与计算机之间使用某种对话语言，以一定的交互方式，为完成确定任务的人与计算机之间的信息交换过程。随着手机和Ipad的广泛使用，触摸屏也成为人机交互中的研究的热点；假设触摸屏只发送down，move和up三种事件；请结合自己的使用体验，画图说明Android或者IOS系统基于接收到触摸屏事件有哪些手势状态（假设最多有两个手指同时点击），以及状态如何转换？
