深圳大疆创新科技2014年9月招聘笔试题分享

      2014年9月20日上午去西电参加了深圳大疆创新科技公司2015年校园招聘的笔试，现在将一些情况和试题分享给大家。

       大疆第一轮不筛选简历，无论你投没投过纸质版/电子版都可以参加这次笔试。笔试时间为10:00~12:00，地点在西电和西交两场，就近参加即可。规定：除机械类其他不准带参考书目，不准使用手机，可以用计算器。隔一位坐一个人，在西电的阶梯教室中，满满的。

       试卷包含五方面内容，图像处理、计算机视觉、导航、控制及通信。每部分4~5题，满分都是100分。按照规定，每个人只需选择某一部分答题即可，有余力的也可以答其他部分题目但是可能不算分。由于我对后三者不是很了解，前两项的题目主要内容如下：

图像处理部分：

1、主要考察一维中值滤波，退化为区间滤波 编写伪代码，分析算法复杂度；

2、主要考察二维中值滤波，编写伪代码，分析算法复杂度；

3、如何去除脉冲噪声，图像中有大量随机产生的255和0噪声；

4、考察加权中值滤波公式推导以及一维加权中值滤波

计算机视觉部分：

1、考察特征点匹配算法，输入两幅图像中的特征点对，输出匹配的特征点对，（128维描述子）距离计算函数已给出无需考虑复杂度。编写伪代码，分析算法复杂度；

2、考察图像旋转。左边图像时旋转一定角度后的图像(有黑边)，右边为正常图像。已知两幅图像都为WxH，以及左图像与四边的切点A1A2A3A4，设计旋转算法使左图像变换矫正成右图像，编写伪代码，分析算法复杂度及优缺点；

3、主要考察双目视觉中的标定知识。给出了双目视觉的成像原理图及相关定理和表达。第一小题，需要证明x'Fx=0 x'x为左右图像中的匹配点对，并要求给出F矩阵的秩；第二小题要求推导出最少可由多少对左右图像中匹配点可以推导出F矩阵；

4、要求写出图像处理和计算机视觉在无人飞行器中的3个重要应用。给出理由和解决方案并分析。

控制部分：

对象举例均为四旋翼无人飞行器，各题目要求设计控制器，给出控制率，还有观测方案设计等等；有一题比较简单就是说明PID的各部分含义以及如何调节。

       感觉考察比较基础，有一定难度，希望对大家有用。