2018春招大疆机器学习提前批笔试题.doc

2018秋招大疆机器学习、算法笔试题

两个小车，走一步能量消耗1，方向为1向右，-1为向左，首先输入路途长度，然后输入两行，每行第一个为小车的能量，第二个位小车起始位置，第三个为方向。求几个小车可以走出去？

一共N种花，插花需要每次选M种，每种R支。第二行输入每种花个数，求最多有多少种插花方法。

输入初始位置和结束位置，以及二维数组的大小，与其中的元素，为0可以走，为1，其上下左右不能走，如果为2，则该位置的上两个，下两个，左两个，右两个不能走。以此类推，求最短路径？

H的水桶，注水速度X，h处有洞，流水速度Y，S秒以后水深（四舍五入）。

2018春招大疆机器学习提前批笔试题

1、考察L1和L2正则化的区别

L0范数：向量中非0元素的个数。

L1范数(LassoRegularization)：向量中各个元素绝对值的和。

L2范数(RidgeRegression)：向量中各元素平方和再求平方根。

L0范数和L1范数都能够达到使参数稀疏的目的，但L0范数更难优化求解，L1范数是L0范数的最优凸近似，而且它比L0范数要容易优化求解。

L2范数不但可以防止过拟合，提高模型的泛化能力，还可以让我们的优化求解变得稳定和快速。L2范数对大数和outlier更敏感！

2、考察SVM决策边界

四个点坐标为(1,1)，(1,0)，(-1,-1)，(-1,0)，用SVM分类的决策边界是

A.y=x

B.x=0

C.y=-x

D.y=0

填空题

经过下列卷积操作后，3×3conv-3×3conv-2×2maxpool-3×3conv，卷积步长为1，没有填充，输出神经元的感受野是多大？

100×100×3，3×3卷积核，输出是50×50×10，算进行了多少次乘-加操作？

简答题

简述梯度下降法和牛顿法的优缺点？

正样本10000，负样本1000，怎样训练

Relu相对于sigmoid函数的优缺点？

正则化方法？

说出物体检测、人脸识别、物体分割等某一领域的常见算法，并用一两句话简述其中一种算法的原理？

编程题

输入序列a,判断是否存在ijk,满足a[i]a[k]a[j]，并写出算法复杂度？

输入多边形顶点坐标List，判断是否为凸多边形(如果把一个多边形的所有边中，任意一条边向两方无限延长成为一直线时，其他各边都在此直线的同旁，那么这个多边形就叫做凸多边形)?