小米2019算法

1. 定义数组int A[6][9],若将其作为参数传入方法中，则对应的形参可以定义为 AD

A int(*s)[9]
B int *s[9]
C int D[6][]
D int D[][9]

2. 激活函数需要具备的属性：1. 非线性 2. 几乎处处可微 3. 计算简单 4. 非饱和性 5.单调性 6. 输出范围有限 7. 接受恒等变换 8. 参数少

3. 以下哪些函数是凸函数？（）
A. f(x) = x
B. f(x) = x3
C. f(x) = x4
D. f(x) = x3+x4
正确答案：A C

原因： 凸函数二阶导非负

4. 下面关于哈夫曼树的叙述中，正确的是（）。

A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个结点互为兄弟结点
D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

正确答案: C

5. 深度学习中，以下哪些方法可以降低模型过拟合？ ABD

A 增加更多的样本
B Dropout
C 增大模型复杂度，提高在训练集上的效果
D 增加参数惩罚

6. 将元素1、2、3、4、5进行入栈出栈操作（一次只能操作一个元素）。其中入栈需按从小到大的顺序，那么可能的出栈顺序有： AD

A 1、3、2、4、5
B 1、4、2、3、5
C 5、3、1、2、4
D 2、1、3、5、4

原因： 这个题需要注意一下入栈顺序是从小到大，虽然入栈过程中可以出栈，但需要保证整体入栈顺序是从小到大。A：入1出1，入23，出32，入4出4，入5出5；整体入的顺序是12345；D：入1234，出4，入5出5，出321，整个过程入栈顺序也是12345，B，C选项无法满足

7. 影响基本K-均值算法的主要因素有 ABD

A 样本输入顺序
B 模式相似性测度
C 聚类准则
D 初始类中心的选取

8. 假如你用logistic Regression 算法去预测用户在网上的购买项目，然而，当你在新的用户集上验证你的假设时，你发现预测值有很大的偏差。并且你的假设在训练集上表现也很差，下面那些步骤你应该采纳，选择出正确的选项（）

A. 尝试着减小正则项 λ
B. 尝试增加交叉特征
C. 减小样本量
D. 尝试更小的测试集或者特征
正确答案：A B

降低“欠拟合”的方法：
(1) 添加新特征。当特征不足或者现奇特征与样本标签的相关性不强时模型容易出现欠拟合。

(2) 增加模型复杂度。简单模型的学习能力较差，通过增加模型的复杂度可以便模型拥高更强的拟合能力。

(3) 减小正则化系数。正则化是用来防止过拟台的，但当模型出现欠拟合现象时，则需要高针对性地减小正则化系数。

9. 以下JAVA程序代码的输出是

public static void main(String args[]) {
System.out.println(17^5);
}

A 12
B 22
C 20
D 1419857

原因： 位异运算符号。
运算规则是：两个数转为二进制，然后从高位开始比较，如果相同则为0，不相同则为1。
17：0001 0001
5： 0000 0101
结果：0001 0100 转10进制：20

10. 一个算法所需时间由下述递归方程表示， n = 1时 T(n) = 1 , n > 1时 T(n) = 2T(n/2) + n 该算法的时间复杂度是(）A

A O(n * log(n))
B O(n ^ 2)
C O(n)
D O(log(n))

11. 目标变量在训练集上的7个实际值为[1,1,1,1,0,0,0]，目标变量的熵近似值是（log3/7=-0.847,log4/7=-0.560）（）
0.683
-0.683
0.724
-0.243
正确答案：A

12. Alice和Bob玩抛硬币游戏，游戏规则如下：
(1)、不断抛掷硬币，直到某一方获胜，游戏终止
(2)、Alice获胜的条件为：第i轮结果为正面朝上，第i+1轮结果为反面朝上
(3)、Bob获胜的条件为：第i轮结果为反面朝上，第i+1轮结果也为反面朝上
问Alice获胜的概率是多少？

A 1/2
B 1/3
C 2/3
D 0.75

第i轮和第i+1轮的结果只有四种情况:
1.正正 第i+2轮如果是正，继续；是反，alice赢，简而言之此种情况不外乎是多丢几次，最终还是alice赢
2.正反 alice直接赢
3.反正 与第一种情况类似分析
4.反反 bob赢
综上：alice赢得概率是3/4

13. 在最坏的情况下，下列排序方法中时间复杂度最小的是（）D
A 冒泡排序
B 快速排序
C 插入排序
D 堆排序

堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。

14. 以下哪个模型属于生成模型（）
A. 支持向量机
B. 逻辑回归
C. DNN
D. 朴素贝叶斯
正确答案：D

常见判别式模型有：线性回归，决策树，SVM，k近邻，神经网络
常见生成式模型有：HMM，朴素贝叶斯，GMM，LDA