康瑞部落

牛客网（http://www.nowcoder.com/）是一个非常好的网站，适合程序员面试、笔试之用。像一头牛一样努力变成，相信肯定会拿到好的offer！

机器学习中做特征选择时，可能用到的方法有？

A.卡方

B.信息增益

C.平均互信息

D.期望交叉熵

答案：ABCD，参考：http://blog.csdn.net/fighting_one_piece/article/details/37912051

下面关于HTTP/2的描述错误的是？

A.HTTP/2基于SPDY协议,充分解决了TCP连接的限制，它允许多个并发HTTP请求公用一个TCP会话

B.针对只能由客户端发起请求的问题，HTTP/2添加了一种新的交互模式，即服务器推送

C.HTTP/2提供了HTTP语义的传输优化，支持HTTP/1.1的所有核心特征，并且在其他方面做得更高效

D.HTTP/2是以安全为目标的HTTP通道，简单讲是HTTP的安全版。即HTTP下加入SSL层

答案：D，参考：http://blog.csdn.net/hursing/article/details/22785475

有以下ES6代码

function * gen() {
    yield 1;
    yield 2;
    yield 3;
}

下面选项描述正确的是哪个？

A.gen()执行后返回2

B.gen()执行后返回undefined

C.gen()执行后返回一个Generator对象

D.gen()执行后返回1

答案：C

以下说法正确的是？

A.在多线程中不加限制的随意访问非static局部变量可能会导致运算结果出错

B.在多线程中不加限制的随意访问非static全局变量可能会导致运算结果出错

C.在多线程中不加限制的随意访问static局部变量可能会导致运算结果出错

D.在多线程中不加限制的随意访问static全局变量可能会导致运算结果出错

答案：BD。无论是static还是非static的全局变量，如果不加限制随意访问的话易出现同步问题。无论是static还是非static的局部变量，每个线程都是私有的，其他线程不会对其进行干扰。

数据链路层采用后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0.2.3号帧的确认，则发送方需要重发的帧数是？

A.4

B.2

C.3

D.5

答案：A。收到了3号帧的确认，说明接收方发送了3号帧的确认，从而说明接收方收到了3号及3号之前的帧。因此，发送方需要重发的4号之后的帧

语句var arr=[a,b,c,d];执行后，数组arr中每项都是一个整数，下面得到其中最大整数语句正确的是哪几项？

A.Math.max(arr)

B.Math.max(arr[0], arr[1], arr[2], arr[3])

C.Math.max.call(Math, arr[0], arr[1], arr[2], arr[3])

D.Math.max.apply(Math,arr)

答案：BCD。A选项错误     因为函数 Math.max(x);的参数是Number类型，可以使小数，整数，正数，负数或者是0.如果不是上面所述类型就会返回NaN.

类域界面方程法中，不能求线性不可分情况下分类问题近似或精确解的方法是？

A.伪逆法

B.感知器算法

C.基于二次准则的H-K算法

D.势函数法

答案：B。

以下描述错误的是？

A.JobTracker 是一个master服务，软件启动之后JobTracker接收Job，负责调度Job的每一个子任务tast运行于TaskTracker上，并监控他们，如果发现有失败的Task就重新运营它。一般情况应该把JobTracker部署在单独的机器上。

B.JobClient会在用户端通过JobClient类将应用已经配置参数打包成jar文件存储到hdfs，并把路径提交到Jobtracker，然后由JobTracker创建每一个Task(即MapTask和ReduceTask）

C.HDFS默认Block Size为32M

D.Nagios 不可以监控Hadoop 集群，因为它不提供Hadoop支持。

答案：CD。HDFS默认Block Size是64M。Nagios是一款开源的免费网络监视工具，能有效监控Windows、Linux和Unix的主机状态，交换机路由器等网络设置，打印机等。在系统或服务状态异常时发出邮件或短信报警第一时间通知网站运维人员，在状态恢复后发出正常的邮件或短信通知。它也能检测Hadoop集群。

以下的命令得在（ ）自动执行：

06 03 * * 3 lp /usr/local/message | mail -s "server message" root

A.每周三06:03分

B.每周六03:03分

C.每周三03:06分

D.每周六03:06分

答案：C。

使用crontab命令编辑

分　 时　 日　 月　 周　 命令
第1列表示分钟1～59 每分钟用*或者 */1表示
第2列表示小时1～23（0表示0点）
第3列表示日期1～31
第4列表示月份1～12
第5列标识号星期0～6（0表示星期天）
第6列要运行的命令

下列属于SAX解析xml 文件的优点的是？

A.不是长久驻留在内存，数据不是持久的，事件过后，若没有保存数据，数据就会消失

B.整个文档调入内存，浪费时间和空间

C.将整个文档树在内存中，便于操作，支持删除，修改，重新排列等多种功能

D.不用事先调入整个文档，占用资源少

答案：D。不需要像dom解析那样在内存中建立一个dom对象，占用内存，sax解析是逐行解析的，每次读入内存的只是一行xml，所以速度快，效率高点。不过sax一般是处理固定格式的xml。

下列磁盘调度算法中，会发生磁盘粘着现象的是？

A.先来先服务

B.最短寻道时间优先

C.全部都是

D.扫描算法

答案：C。有一个或几个进程对某一磁道有着较高的访问频率，反复请求对某一磁道进行I/O，从而垄断了整个磁盘设备，把这一现象称为“磁臂粘着”。http://www.cnblogs.com/tracylee/archive/2012/11/14/2770448.html

有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。

给定数组A及它的大小n，请返回最大差值。

测试样例：

[10,5],2
返回：0

答案：

局部最大值和全局最大值。

class LongestDistance {
public:
    int getDis(vector<int> A, int n) {
        // write code here
        int s = 0, _max = 0;
        for(int i=1; i<n; i++)
        {
            s = s<0? A[i]-A[i-1] : A[i]-A[i-1]+s;
            _max = max(_max, s);
        }
        return _max;
    }
};

假如你需要找出/etc/my.conf文件属于哪个包(package),你可以执行:（）

A.rpm -requires /etc/my.conf

B.rpm -q /etc/my.conf

C.rpm -q|grep /etc/my.conf

D.rpm -qf /etc/my.conf

答案：D.

－ivh：安装显示安装进度--install--verbose--hash 
－Uvh：升级软件包--Update； 
－qpl：列出RPM软件包内的文件信息[Query Package list]； 
－qpi：列出RPM软件包的描述信息[Query Package install package(s)]； 
－qf：查找指定文件属于哪个RPM软件包[Query File]； 
－Va：校验所有的RPM软件包，查找丢失的文件[View Lost]； 
－e：删除包

下面算法的功能是:()

Method(C)
{S={};
  while(not solution(S))
   { x=select(C);
      if feasible(S,x)
     S=S+{x};
     C=C-{x};
   }
 return S;
}

A.分支限界法求解问题的一般过程

B.动态规划求解最优解的一般过程

C.贪心算法求解最优解的一般过程

D.回溯算法求解的一般过程

答案：A.分支限界法是对回溯法做出优化。feasible(S,x)是剪枝函数。S=S+{x}; C=C-{x};是回溯（分支）过程。

已知有限状态自动机Af=(?，Q，d，q0，F)，?={0，1}；Q={q0，q1}；d：d(q0，0)= q1，d(q0，1)= q1，d(q1，0)=q0，d(q1，1)=q0；q0=q0；F={q0}。现有输入字符串：(a) 00011101011，(b) 1100110011，(c) 101100111000，(d)0010011，试问，用Af对上述字符串进行分类的结果为、

A.ω1:{a,c};ω2:{b,d}

B.ω1:{a,d};ω2:{b,c}

C.ω1:{b,d};ω2:{a,c}

D.ω1:{a,b};ω2:{c,d}

答案：B。

？：代表输入的序列，这里输入可以是0或1；

Q：代表状态集合，这里可以是q0或者q1；

d：代表状态转换关系，d：d(q0，0)= q1，d(q0，1)= q1，表示在状态q0的时候输入0或者1都会转到状态q1；

q0：代表初始状态 ，就是说自动机在还未处理输入的时候的状态(明显的 q0∈ Q)；

F： 代表终止状态，是 Q 中的状态的集合(就是 F⊆Q)。

所以，q0状态输入0或1都会转到q1状态，q1状态输入0或者1都会转到q0状态，也就是最终的状态决定与输入序列的长度。

针对以下代码，哪些说法是正确的：（）

class CompareReference{
   public static void main(String [] args){
   float f=42.0f;
   float f1[]=new float[2];
   float f2[]=new float[2];
   float[] f3=f1;
   long x=42;
   f1[0]=42.0f;
  }
}

A.f1==f2

B.x==f1[0]

C.f1==f3

D.f2==f1[1]

答案：BC。注意float[] f3 = f1表示引用。