网易2018实习生招聘笔试题-计算机视觉算法实习生-3D视觉方向

时长:120分钟 总分:100分

101浏览 0人已完成答题

题型介绍
题型 单选题 填空题 简答题
数量 15 1 6
1.
如下边缘检测算子中，时间复杂度最高的是：
问题详情




2.
大津法（OSTU算法）阈值分割中，阈值自动选择的思路是：
问题详情




3.
关于矩阵的广义逆，下列表述不正确的是________
问题详情




4.
关于梯度方向，下列说法正确的是______
问题详情




5.
下列关于核函数的表述正确的是______
问题详情




6.
下列哪项不是SVM的优势_____
问题详情




7.
已知一棵树具有10个节点，且度为4，那么：
问题详情




8.
设二叉排序树中关键字由1到999的整数构成，现要查找关键字为321的节点，...
问题详情
设二叉排序树中关键字由1到999的整数构成，现要查找关键字为321的节点，下面关键字序列中，不可能出现在二叉排序树上的查找序列是：




9.
若对如下无向图进行遍历，则下列序列中，不是广度优先遍历序列的是（）
问题详情




10.
已知有4个矩阵分别大小为M1(5*3) M2(3*4) ...
问题详情
已知有4个矩阵分别大小为M1(5*3) M2(3*4) M3(4*2) M4(2*7) 下面组合计算所需要的乘法次数最优的为？





11.
有20个人去看电影，电影票50元。其中只有6个人有50元钱，另外6个人都只...
问题详情
有20个人去看电影，电影票50元。其中只有10个人有50元钱，另外10个人都只有一张面值100元的纸币，电影院没有其他钞票可以找零，问有多少种找零的方法？




12.
字符串zmnzizi用哈夫曼编码来编码，则共有多少位？
问题详情




13.
已知中序遍历的序列为abcdef，高度最小的不可能的二叉树的前序遍历是
问题详情




14.
以下算法中未用到贪心算法思想的是？
问题详情




15.
对于线性表（ 13,25,22,35,54,57,63）进行散列...
问题详情
对于线性表（ 13,25,22,35,54,57,63）进行散列存储时，若选用 H （ K ） =K %7作为散列函数，则散列地址为 1 的元素有（ ）个？




16.
迷路的牛牛
问题详情
牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。
17.
请给出PnP的经典解法，任选ePnP，P3P，P1P来简要说明(100字以内)。
问题详情
18.
下图中l表示3D landmark，x表示6D pose，Pose-pos...
问题详情
下图中l表示3D landmark，x表示6D pose，Pose-pose为里程计，pose-landmark的观察为相机投影。请写出Jacobian矩阵和Hessian矩阵的稀疏性结构(矩阵块结构即可)。其次请总结下你知道的landmark的参数化方式(3种即可)。



19.
请写出L-M(Levenberg-Marquard)算法的流程并指出其相对...
问题详情

请写出L-M(Levenberg-Marquard)算法的流程并指出其相对于GN优化算法的优缺点。

20.
请简单汇总下ORB-BRISK-FREAK特征描述子的改进点，HARRIS...
问题详情

请简单汇总下ORB-BRISK-FREAK特征描述子的改进点，HARRIS角点/FAST的角点提取方式。列举一些表达图像的patch或者是描述子相似度的测度(2种即可)。

21.
请写出MSCKF的状态空间，并简单说说MSCKF2.0版本的零空间投影的操...
问题详情

请写出MSCKF的状态空间，并简单说说MSCKF2.0版本的零空间投影的操作方式，以及其线性空间和其零空间的rank的关系。

22.
请说明为什么图像的高斯滤波可以分解成横向和纵向的1维高斯滤波来实现？还是第...
问题详情

请说明为什么图像的高斯滤波可以分解成横向和纵向的1维高斯滤波来实现？还是第二题的图，如果这是个bayes net，请表达出其联合概率分布函数。