网易2016春招笔试题目

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

　　网易2016春招笔试题目

　　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的取值，这个过程一直持续到收敛为止。

　　最大期望经常用在机器学习和计算机视觉的数据聚类领域。

　　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.易于变动