互联网企业2016年笔试题目

　　百度笔试题

　　下面哪些是基于核的机器学习算法?()

　　A Expectation Maximization

　　B Radlal Basis Function

　　C Linear Discrimimate Analysis

　　D Support Vector Machine

　　参考答案：

　　D

　　map任务的输入，会按照key进行聚集，之后会有一个shuffle的阶段，并不是排序

　　美团2016开发笔试题

　　在linux系统中,有一个文件夹里面有若干文件,通常用哪个命令可以获取这个文件夹的大小:

　　A ls -h

　　B du -sh

　　C df -h

　　D fdish -h

　　参考答案：

　　A不正确，ls的-h选项只有在有-l时候才会起作用，即ls -lh

　　B正确，du可以显示当前目录及子目录的磁盘占用情况，-d选项可以指明递归目

　　录的深度，-s等价于-d 0，-h表示以可读的形式显示，比如B, KB, GB等

　　C不正确，df是显示整个文件系统的使用情况，不能得到当前文件夹的情况

　　D不正确，命令都写错了。。。就算是fdisk，是用来分区的，没关系。

　　京东笔试题

　　一进程刚获得3个主存块的使用权,若该进程访问页面的次序是1,2,3,4,1,2,5,1,2,3,4,5.当采用LRU算法时,发生的缺页此次数是()

　　A 9

　　B 10

　　C 11

　　D12

　　正确答案：B

　　LRU：淘汰上次使用距当前最远的页：

　　访问页面 主存 是否缺页

　　1 1 是

　　2 21 是

　　3 321 是

　　4 432 是

　　1 143 是

　　2 214 是

　　5 521 是

　　1 152 否

　　2 215 否

　　3 321 是

　　4 432 是

　　5 542 是

　　缺页次数是10次