网易机器学习笔试题

1、常见的生成式模型和判别式模型有哪些？
生成式模型：HMM、朴素贝叶斯
判别式模型：svm、最大熵模型、决策树、神经网络、条件随机场。

2、EM算法的基本概念和应用场景？
最大期望（EM）算法是在概率（probabilistic）模型中寻找参数最大似然估计或者最大后验估计的算法，其中概率模型依赖于无法观测的隐藏变量（Latent Variable）。假设我们估计知道A和B两个参数，在开始状态下二者都是未知的，并且知道了A的信息就可以得到B的信息，反过来知道了B也就得到了A。可以考虑首先赋予A某种初值，以此得到B的估计值，然后从B的当前值出发，重新估计A的取值，这个过程一直持续到收敛为止。
最大期望经常用在机器学习和计算机视觉的数据聚类领域。

3、常见的生成式模型和判别式模型有哪些？
生成式模型：HMM、朴素贝叶斯
判别式模型：svm、最大熵模型、决策树、神经网络、条件随机场。

4、ABCDE的入栈顺序不可能的出栈顺序是什么？
依据先进后出，和进出次序即可得到正确答案。

5、n个记录使用快速排序，需要的辅助空间是？
O(log2n)。快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递归算法来完成的，递归深度大约为log2n，因此所需的辅助存储空间为O(log2n)。

6、(7,34,55,64,46,20,10)线性表的散列存储，H(k)=k%9,地址为1的共有多少个元素？
H（K）= K%9,表示除以9的余数.由于地址重叠造成冲突,所以散列存储时,通常还要有解决冲突的办法,如线性探查法等等.本题的答案分别是：55,64,46,10.

7、二叉树的中序遍历是BCFDEA后续遍历是BFCEAD,前序遍历是？
DCBFAE

8、栈和队列的共同点是什么？
只允许在端点处插入和删除元素

9、常见的分类算法有哪些？
SVM、神经网络、随机森林、逻辑回归、KNN、贝叶斯

10、常见的监督学习算法有哪些？
感知机、svm、人工神经网络、决策树、逻辑回归