1.机器学习
1.题目： 在某神经网络的隐层输出中，包含-1.5，那么该神经网络采用的激活函数不可能是（）❤
A.sigmoid B.tanh C.relu
答案： ABC
解析：
A.sigmoid函数（应该是特指的Logistic函数）的值域为(0, 1)
B.tanh函数的值域为(-1, 1)
C.relu函数的值域为[0, ﹢∞)
所以ABC都不可能。
相关链接： [机器学习算法面试题] 四.深度神经网络中激活函数有哪些？
2.题目： 在某神经网络的隐层输出中，包含0.75，那么该神经网络采用的激活函数可能是（）❤
A.sigmoid B.tanh C.relu
答案： ABC
解析：
A.sigmoid函数（应该是特指的Logistic函数）的值域为(0, 1)
B.tanh函数的值域为(-1, 1)
C.relu函数的值域为[0, ﹢∞)
所以ABC都可能。
相关链接： [机器学习算法面试题] 四.深度神经网络中激活函数有哪些？
3.题目： 以下可以有效解决过拟合的方法是：（）❤
A.增加样本数量
B.通过特征选择减少特征数量
C.训练更多的迭代次数
D.采用正则化方法
答案： ABD
解析： 过拟合是指模型在训练集上的表现很好，但在测试集和新数据上的表现较差。
A.增加样本数量：可以让模型学习到更多更有效地特征，减少噪声的影响。
B.通过特征选择减少特征数量：可以减少不必要的特征，提高泛化能力。
D.采用正则化方法：给模型的参数加上一定的正则约束，避免权值过大带来过拟合风险。
相关链接： [机器学习算法面试题] 五.在模型评估过程中，过拟合和欠拟合具体是指什么现象？
4.题目： 在机器学习中，如果一味的去提高训练数据的预测能力，所选模型的复杂度往往会很高，这种现象称为过拟合。所表现的就是模型训练时候的误差很小，但在测试的时候误差很大，对于产生这种现象以下说法正确的是：（）❤
A.样本数量太少
B.样本数量过多
C.模型太复杂
D.模型太简单
答案： AC
解析：
A.样本太少，学习到的有效特征少，噪声影响大，导致泛化能力差。
C.模型太复杂，会拟合过多的采样噪声，导致过拟合。
相关链接： [机器学习算法面试题] 五.在模型评估过程中，过拟合和欠拟合具体是指什么现象？
2.数据结构-树
1.题目： 设二叉树如下：
则前序序列为（ ）。
A. ABDEGCFH
B. DBGEAFHC
C. DGEBHFCA
D. ABCDEFGH
答案： A
解析： 前序序列的顺序为：根 → 左 → 右
步骤1： 以A为根节点，左：BDEG，右：CFH，所以：A > BDEG > CFH
步骤2： 以B为根节点，左：D，右：EG，所以：A > B > D > EG > CFH
步骤3： 以E为根节点，左：G，右：无，所以：A > B > D > E > G > CFH
步骤4： 以C为根节点，左：FH，右：无，所以：A > B > D > E > G > C > FH
步骤5： 以F为根节点，左：无，右：H，所以：A > B > D > E > G > C > F > H
正确答案为：ABDEGCFH，选A。
2.题目： 在一棵深度为6的完全二叉树中，最少可以有多少个结点，最多可以有多少个结点( )。
A.32和54
B.31和64
C.31和63
D.32和63
答案： D
解析： 6层的完全二叉树，最少的情况：5层全满，第6层有1个；最多的情况6层全满。
完全二叉树，第i层最多有2 i − 1 2^{i-1}2
i−1
节点。
第一层最多有：2 0 2^{0}2
0
= 1个
第二层最多有：2 1 2^{1}2
1
= 2个
第三层最多有：2 2 2^{2}2
2
= 4个
第四层最多有：2 3 2^{3}2
3
= 8个
第五层最多有：2 4 2^{4}2
4
= 16个
第六层最多有：2 5 2^{5}2
5
= 32个
最少的情况下：5层全满，第6层有1个 ，即：有 2 0 + 2 1 + 2 2 + 2 3 + 2 4 + 1 = 32 2^{0} + 2^{1} + 2^{2} + 2^{3} + 2^{4} + 1 = 322
0
+2
1
+2
2
+2
3
+2
4
+1=32 个
最多的情况下：6层全满 ，即：有 2 0 + 2 1 + 2 2 + 2 3 + 2 4 + 2 5 = 63 2^{0} + 2^{1} + 2^{2} + 2^{3} + 2^{4} + 2^{5} = 632
0
+2
1
+2
2
+2
3
+2
4
+2
5
=63 个
3.题目： 将一颗有 100 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根节点编号为 1 ，则编号为 98 的节点的父节点编号为（）
A.47
B.48
C.49
D.50
答案： C
解析： 如下图所示，完全二叉树中，父节点编号为i，则左子节点编号为2i，右子节点编号为2i+1。所以，此处98为偶数，即：2i=98，所以i=49，选C。
3.题目： 完全二叉树中的叶子结点只可能在最后两层中出现。（ ）
A.正确
B.错误
答案： A
解析： 完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的节点都集中在该层最左边的位置，如下图所示。
4.题目： 完全二叉树中设根结点的编号为1，编号为 i 的结点存在右孩子，则右孩子结点的编号为（）
A.2i-1
B.2i
C.2i+1
D.2i+2
答案： C
解析： 完全二叉树，编号为i的根节点，它的左侧节点编号为2i，它的右侧节点编号为2i+1，如下图所示。
5.题目： 二叉树第K层上至多有（）个节点。（根从第1层开始）
A. 2K-1
B. 2^(K-1)
C. 2^K-1
答案： B
解析： 当二叉树为满二叉树时，才会使该层节点数“最多”，此时第K层有2^(K-1)
