京东2017校园招聘数据与算法方向笔试题

最新推荐文章于 2024-08-18 22:39:34 发布

木顶思上

最新推荐文章于 2024-08-18 22:39:34 发布

阅读量9.2k

点赞数

分类专栏：综合工作相关文章标签：工作综合

本文链接：https://blog.csdn.net/JIEJINQUANIL/article/details/52452064

版权

综合同时被 2 个专栏收录

43 篇文章 2 订阅

订阅专栏

工作相关

23 篇文章 0 订阅

订阅专栏

昨天做了一下京东的在线笔试。京东这次笔试题分为三个部分，第一部分是选择题30道，第二部分是2道编程题，第三部分是5道实用性更强的选择题。这里仅贴出题目，不提供答案。

一、选择题

1、设循环队列的容量为50（序号从0到49），现经过一系列的入队和出队运算后，有front=16，rear=5（rear指向队尾元素的后一位置），当前循环队列中元素个数为（）

A、12 B、11 C、40 D、39

2、以下序列是堆的是（）

A、{60 , 50 , 40 , 30 , 35 , 45 , 38 , 20}

B、{20 , 30 , 40 , 35 , 50 , 45 , 60 , 38}

C、{60 , 45 , 50 , 35 , 38 , 40 , 30 , 20}

D、{60 , 40 , 50 , 35 , 30 , 45 , 38 , 20}

3、从邻接矩阵

可以看出，该图中含有顶点的个数为（）

A、5 B、9 C、4 D、3

4、采用计数排序算法对数组A = {1,0,3,1,0,1,1}进行排序，则辅助数组C的长度值为（）

A、4 B、6 C、5 D、7

5、[多选题]关于计数排序的叙述中正确的是（）

A、计数排序是一种基于比较的排序算法

B、计数排序的时间复杂度为O(n)

C、计数排序的空间复杂度为O(n)

D、计数排序是原地排序算法

6、利用归并排序方法对数字序列：5,19,17,21,11,8,1进行排序，共需要进行（）次比较

A、14 B、12 C、11 D、10

7、有一语法制导方法如下，其中“+”表示符号连接运算：

S→B {print(B.reverse)}

B→a {B.reverse=a}

B→b {B.reverse=b}

B→Ba {B.reverse=a+B.reverse}

B→Bb {B.reverse=b+B.reverse}

若输入符号串abab，则采用自底向上语法分析方法时，输出为（）

A、baba B、aabb C、bbaa D、abab

8、后缀式abc+*所代表的表达式为（）

A、a*(b+c) B、a*b+c C、(a+b)*c D、a+b*c

9、[多选题]关于决策树的说法中，以下哪些是正确的？（）

A、冗余属性不会对决策树的准确率造成不利的影响

B、子树可能在决策树中重复多次

C、寻找最佳决策树是NP完全问题

D、决策树算法对于噪声的干扰非常敏感

10、[多选题]SPSS中，数据整理的功能主要集中在（）等菜单中。

A、转换 B、数据 C、直销 D、分析

11、一般，k-NN最近邻方法在（）的情况下效果最好

A、样本较少但典型性好

B、样本呈团状分布

C、样本呈链状分布

D、样本较多但典型性不好

12、[多选题]用户A被视为可信任连接用户，用户B通过账号密码匹配方式通过身份验证。A和B都想使用数据库中的数据，一下正确的做法是（）

A、对于用户A，可以直接为其创建登录账户

B、 1创建SQL SERVER 用户BBB

2 EXEC SP_ADDLOGIN ‘BBB’

C、 1创建windows用户AAA

2 EXEC SP_GRANTLOGIN ‘I075\AAA’

D、通过身份验证知识第一步，只有在有效地账号管理下获取访问数据库权限后，才能访问数据

13、windows系统path系统变量路径之间的分隔符是（）

A、; B、, C、: D、.

14、下列掩码中，相对应的网络前缀有15位的是哪个？（）

A、255.224.0.0 B、192.0.0.0 C、240.0.0.0 D、255.255.255.252

15、[多选题]简单网络管理协议SNMP是由哪几个部分组成？（）

A、管理信息结构SMI

B、SNMP的信息库

C、SNMP本身

D、管理信息库MIB

16、SPSS的界面中，以下是主窗口的是（）

A、数据编辑窗口

B、脚本编辑窗口

C、语法编辑窗口

D、结果输出窗口

17、PAD图也称问题分析图，其特点是（）

A、在PAD图中，用方框表示一个处理步骤，菱形表示一个逻辑条件，箭头表示控制流向

B、在PAD图中只能描述结构化程序允许使用的几种基本结构

C、在需求分析中，使用PAD图可形象、直观地描述用户的问题

D、PAD图用一条横线表示程序的主线，每增加一个层次，图像就向下扩展一层

18、为开发客户关系管理系统，小马反复询问用户有关软件的功能，确定软件做什么。该阶段属于软件生命周期中的（）阶段

A、软件测试

B、需求分析

C、系统维护

D、软件设计

19、以下关于数据流图中加工的编号说法错误的是（）

A、在一张图的内部用局部加工编号就可区别不同的加工

B、顶层图的图编号为1

C、子图的编号就是父图中相应加工的编号

D、子图中加工的编号由子图号、小数点、局部加工编号连接而成

20、某软件系统结构图如图所示，该结构图的深度为（）

A、3 B、4 C、2 D、5

21、隐马尔可夫模型三个基本问题以及相应的算法说法正确的是（）

A、解码——维特比算法

B、评估——前向后向算法

C、学习——前向后向算法

D、学习——Baum-Welch算法

22、在MySql中，在Product表中，使用全文索引在detail列中搜索包含“rabbit”的列，则下列语句正确的是（）

A、select *from product where mactch (detail) fulltext (‘rabbit’)

B、select *from product where mactch (detail) against (‘rabbit’)

C、select *from product where against (detail) mactch (‘rabbit’)

D、select *from product where fulltext (detail) mactch (‘rabbit’)

23、查看后台进程作业ID的指令是（）

A、jobs B、ls C、ps D、pg

24、[多选题]dns区域配置文件默认有（）

A、localhost.zone

B、dns.conf

C、loalhost

D、named.local

25、在SPSS的基础分析模块中，作用是“以行列表的形式揭示数据之间的关系”的是（）

A、数据描述

B、相关

C、交叉表

D、多重相应

26、在集中式共享存储器阵列处理集中，ICN主要作用是（）

A、其它选项均不正确

B、处理单元与处理单元的数据通路

C、处理单元与存储体的数据通路

D、处理单元通过存储体互相交换数据

27、[多选题]对于多处理机系统性能的几种模型分析得到的结论正确的是（）

A、采用粗粒度，能够获得较大的R/C比值，并行程度将大为降低

B、处理机台数增加时，额外开销时间也增加；但额外开销的增加不可能比处理机数目的线性增加快

C、多处理机系统的额外开销包括调度、对共享资源的竞争、同步、处理机之间通信等

D、为了得到较高的性价比，处理机数目存在一个极大值

28、[多选题]以下描述错误的是（）

A、在聚类分析当中，簇内的相似性越大，簇间的差别越大，聚类的效果就越差

B、SVM是这样一个分类器，它寻找具有最小边缘的超平面，因此它也经常被称为最小边缘分类器（minimal margin classifier）

C、聚类分析可以看作是一种非监督的分类

D、在决策树中，随着树中结点数变得太大，即使模型的训练误差还在继续减低，但是检验误差开始增大，这是出现了模型拟合不足的问题

29、Bash环境中挂起当前进程的方式是（）

A、ctrl+x B、ctrl+v C、ctrl+c D、ctrl+z

30、[多选题]在分析句子结构时,句子内部组织结构用树来表示，组成的结构具有显著的特点是（）

A、循环

B、修饰语

C、中心词

D、递归

二、编程题

1、（爬山）

时间限制：C/C++语言1000MS；其它语言3000MS

内存限制：C/C++语言65526KB；其它语言589824KB

题目描述：小B曾经酷爱网络游戏，整日通宵达旦地玩游戏，导致身体素质急剧下降，因此下决心痛改前非，远离一切电子产品，并通过远足爬山的方式改变生活方式并提高身体素质。由于担心对身体造成太大的负荷，他总是选择最平坦的路径，并记录每天的行程情况及达到的最高海拔，使得连续两天之间的海拔之差最多为一个单位。不幸的是，在行程结束时，他不小心掉进河里，造成部分记录信息遗失。他想知道自己行程中可能达到的最高海拔，你是否能够帮忙？

输入：

输入有若干组，每组的第一行为空格分隔的两个整数n和m，1<=n<=10^8,1<=m<=10^5，分别表示行程天数以及未遗失的记录数。随后紧跟m行，每行为空格分隔的两个整数d和h，1<=d<=n，0<=h<=10^8，表示行程的第几天及当天达到的最高海拔。