【数据挖掘】2022年昆仑万维 算法工程师笔试题

【数据挖掘】2022年昆仑万维 算法工程师笔试题

企业：昆仑万维

1 单选题

1、ABCDE，出栈的顺序不可能是？

栈的知识

2、连续投硬币，第一次正面，奇数次A赢，偶数次B赢。则A赢的概率是多少

问题转化： 该问题相当于A，B轮流投硬币，先出正面就赢。

假设A赢的概率为p，则

p+0.5p=1，结果为p=2/3

3、Label = [0,0,0,1,1]，predict= [0.1,0.4,0.6,0.5,0.8]，求AUC 等于多少？

ACU 的计算公式 A U C = ∑ i = 1 M r a n k i 正样本 − M ( M + 1 ) 2 M × N AUC = \frac{\sum_{i=1}^M rank_i{正样本}-\frac{M(M+1)}{2}}{M×N} AUC=M×N∑i=1M​ranki​正样本−2M(M+1)​​ M是正样本个数，N是负样本的个数，rank是根据概率排序正样本的序号，从1开始编号

0.1 （序号1，负样本）、0.4（序号2，负样本）、0.5（序号3，正样本），0.6（序号4，负样本），0.8（序号5，正样本）

则 A U C = 3 + 5 − 2 ( 2 + 1 ) 2 2 × 3 = 5 6 AUC = \frac{3+5 - \frac{2(2+1)}{2}}{2×3} = \frac{5}{6} AUC=2×33+5−22(2+1)​​=65​

4、ALex网络中矩阵是227×227×3，卷积核是11×11×3，步长stride = 4,padding=2，则卷积后的矩阵大小是多少？

O=输出图像的尺寸。

I=输入图像的尺寸。

K=卷积层的核尺寸

N=核数量

S=移动步长

P =填充数

输出图像尺寸的计算公式如下： O = I − K + 2 P S + 1 O = \frac{I-K+2P}{S}+1 O=SI−K+2P​+1 则 O=（ 227-11+2×2）/4+1 = 56

5、在排序算法中，最坏情况下的时间复杂度时O(NLogN)的算法是？

答案：归并排序

6、sigmoid函数S(x)的导数是什么？用f(z)表示

S’(x) = S(x)(1-S(x))

7、矩阵A、B 、C，大小分别是m×n，n×p，p×q，m