京东2016年算法工程师笔试题

1、
若k为整形,下述while循环的次数为:()
k=1000;
while (k>1)
  {   print k;
       k=k/2;
  }
选项:
A:1000
B:10
C:11
D:9

2、

基于二次准则函数的H-K算法较之于感知器算法的优点是()?
A:计算量小
B:可以判别问题是否线性可分
C:其解完全适用于非线性可分的情况
D:其解的适应性更好
3、

在统计模式识分类问题中,当先验概率未知时,可以使用()?
A:最小损失准则
B:N-P判决
C:最小最大损失准则
D:最小误判概率准则
4、

  
线面函数可以作为聚类分析中的判别函数的有?
A:
B:
C:
D:

5、

在()情况下,用分支定界法做特征选择计算量相对较少?
A:选用的可分性判据J具有可加性
B:选用的可分性判据J对特征数目单调不减
C:样本较多
D:
6、

以下()属于线性分类器最佳准则?
A:感知准则函数
B:贝叶斯分类
C:支持向量机
D:Fisher准则
7、

有两个样本点,第一个点为正样本,它的特征向量是(0,-1);第二个点为负样本,它的特征向量是(2,3),从这两个样本点组成的训练集构建一个线性SVM分类器的分类面方程是()
A:2x+y=4
B:x+2y=5
C:x+2y=3
D:2x-y=0
8、

byte b1=1,b2=2,b3,b6,b8;
final byte b4=4,b5=6,b7;
b3=(b1+b2);   /*语句1*/
b6=b4+b5;     /*语句2*/
b8=(b1+b4);   /*语句3*/
b7=(b2+b5);   /*语句4*/
System.out.println(b3+b6);
下列代码片段中,存在编译错误的语句是()
A:语句2
B:语句1
C:语句3
D:语句4
9、

SecondNamenode的正确描述是()
A:与NameNode一样同时对外提供服务,减轻NameNode的压力,如果NameNode意外终止,SecondaryNameNode会接替它使集群继续工作
B:SecondNamenode会周期地进行fsimage文件的合并,防止edits文件过大,导致Namenode启动时间过长,应该与Namenode部署到不同节点上
C:SecondNamenode会周期地进行fsimage文件的合并,防止edits文件过大,导致Namenode启动时间过长,应该与Namenode部署到同一个节点上
D:SecondNamenode是对主Namenode的一个补充,对内存的需求和Namenode相同
10、

假设x1和x2是两个以0为均值,1为标准差的正态分布,那么x1+x2的概率密度分布是()?
A:以0为均值,2为标准差的正态分布
B:以0为均值,sqrt(2)为标准差的正态分布
C:以0为均值,1为标准差的正态分布
D:以0为均值,sqrt(2)/2为标准差的正态分布
11、

#include<stdio.h>
int cnt=0;
int fib( int n)
{
    cnt++;
    if (n==0)
        return 1;
    else if (n==1)
        return 2;
    else
        return fib(n-1)+fib(n-2);
}
void main()
{
    fib(8);
    printf ( "%d" ,cnt);
}
下列程序执行后,输出的结果为()

A:41
B:67
C:109
D:177
12、

下面关于Hive的说法正确的是()
A:Hive是基于Hadoop的一个数据仓库工具,可以将结构化的数据文本映射为一张数据库表,并提供简单的SQL查询功能
B:Hive可以直接使用SQL语句进行相关操作
C:Hive能够在大规模数据集上实现低延迟快速的查询
D:Hivez在加载数据过程中不会对数据进行任何的修改,只是将数据移动到HDFS中Hive设定的目录下
13、

关于input split和block的描述正确的是()
A:Mapreduce 的input split就是一个block
B:input split是一种记录的逻辑划分,而block是对输入数据的物理分割,两者之间有着本质的区别
C:由于Block是本地的,DFSCline可以不用向DataNode建立连接,直接读磁盘上的文件
D:为了发挥计算本地化性能,应该尽量使inputSplit大小与block大小相当
14、

以下是strom特点的是()
A:实时性
B:容错机制
C:批处理
D:高可靠性
15、

以下几种模型方法属于判别式模型(Discriminative Model)的有()
1)混合高斯模型
2)条件随机场模型
3)区分度训练
4)隐马尔科夫模型
A:2,3
B:3,4
C:1,4
D:1,2
16、

大整数845678992357836701转化成16进位制的表示,最后两位字符是()
A:8B
B:AB
C:EF
D:9D
17、

已知数据表A中每个元素距其最终位置不远,为了节省时间,应该采取的算法是()
A:直接选择排序
B:直接插入排序
C:堆排序
D:快速排序
18、

下列有关k-mean算法说法正确的是()
A:不能自动识别类的个数,随机挑选初始点为中心点计算
B:数据数量不多时,输入的数据的顺序不同会导致结果不同
C:不能自动识别类的个数,不是随机挑选初始点为中心点计算
D:初始聚类中心的选择对聚类结果的影响很大
19、

在Linux中,file.sh文件的权限为-rw-r--r-x,其对应权限用数值形式表示为()
A:775
B:745
C:645
D:643
20、

设图G的相邻矩阵如下:
   0 1 1 1 1
   1 0 1 0 0
   1 1 0 1 1
   1 0 1 0 1
   1 0 1 1 0
则G的顶点数和边数分别为()
A:5,8
B:4,10
C:5,6
D:4,5
21、

有一段楼梯台阶有15级台阶,以小明的脚力一步最多只能跨3级,请问小明登上这段楼梯有多少种不同的走法?()
A:2345
B:3261
C:5768
D:6843
22、

整数240有几个因数()
A:36
B:54
C:20
D:28
23、

Nave Bayes是一种特殊的Bayes分类器,特征变量是X,类别标签是C,它的一个假定是:()
A:各类别的先验概率P(C)是相等的
B:以0为均值,sqr(2)/2为标准差的正态分布
C;特征变量X的各个维度是类别条件独立随机变量
D:P(X|C)是高斯分布
编程题

24、

有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。

给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。

测试样例:
3
返回:2
25、

小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面N米,球从他手里自由落下,每次落地后反跳回上次下落高度的一半,并以此类推知道全部落到地面不跳,求4个小球一共经过了多少米?(数字都为整数)

给定四个整数A,B,C,D,请返回所求结果。

测试样例:
100,90,80,70
返回:1020

答案:1,B

2,B,D

3,B,C

4,B,C

5,B,D

6,A,C,D

7,C

8,B,C,D

9,B,D

10,B

11,B

12,A,D

13,B

14,C

15,A

16,D

17,B

18,A,D

19,C

20,A

21,C

22,C

23,C

24,

import java.util.*;
 
public class GoUpstairs {
     public int countWays( int n) {
         // write code here
         int [] dp = new int [n];
          dp[ 0 ]= 0 ;
         dp[ 1 ]= 1 ;
         dp[ 2 ]= 2 ;
         if (n> 2 ){
             for ( int i= 3 ;i<n;i++){
                 dp[i]=(dp[i- 1 ]+dp[i- 2 ])% 1000000007 ;
             }
         }
     
     return dp[n- 1 ];
     }
}
25,
import java.util.*;
 
public class Balls {
     public int calcDistance( int A, int B, int C, int D) {
         // write code here
         return 3 *(A+B+C+D);
     }
    
}

相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页