机器学习笔试题目

2016年3月23日参加了网易机器学习岗的笔试，然后又被鄙视了。因为不允许截屏和拍照，只凭记忆记录了一些问题。

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

2、Android 的intent 都可以传递那些数据类型？ 
简单或基本数据类型、传递一个Bundle、传递Serializable对象、Parcelable对象、Intent

3、SOP同源策略指的是什么？ 
同源策略（Same origin policy）是一种约定，它是浏览器最核心也最基本的安全功能，如果缺少了同源策略，则浏览器的正常功能可能都会受到影响。可以说Web是构建在同源策略基础之上的，浏览器只是针对同源策略的一种实现。由Netscape提出、所谓同源是指，域名，协议，端口相同。

4、什么协议是面向连接的协议？ 
传输控制协议，TCP协议，面向连接，三次握手； 
用户数据报协议为UDP协议，无连接； 
网际协议为IP，无连接；网际控制报文协议为ICMP，无连接。

5、删除命令是什么？ 
rm

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

7、数据存储和数据流都属于（），仅仅是所处的状态不同。 
A分析结果 B事件 C动作 D数据 。 
数据流图有4种成分：源点或终点、处理、数据存储和数据流。数据存储是处于静止状态的数据，数据流 是处于运动中的数据。所以选择D。

8、计算机图形学中三维形体表示模型有哪些？ 
线框、表面、实体。

9、C语言的基本单位是什么？ 
函数

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

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

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

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

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

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

16、计算机图形学中多边形的表示方法有哪些？ 
顶点表示和点阵表示

17、Android NDK是什么意思？ 
Android 应用是在dalvik虚拟机中运行的。NDK可以让你使用本地代码语言来开发应用，比如说C/C++，这种方法对某些类型的应用的是有好处的，可以充分利用本地代码和在某些情况下加速代码的执行。 
NDK提供了一系列的工具，帮助开发者快速开发C（或C++）的动态库，并能自动将so和java应用一起打包成apk。 
NDK集成了交叉编译器，并提供了相应的mk文件隔离CPU、平台、ABI等差异，开发人员只需要简单修改mk文件（指出”哪些文件需要编译”、”编译特性要求”等），就可以创建出so。 
NDK可以自动地将so和Java应用一起打包，极大地减轻了开发人员的打包工作。

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

19、概念模型的性质是什么？ 
A．有丰富的语义表达能力 
B．易于交流和理解 
C．易于变动