乐视2017秋招开发工程师笔试试卷-公司真题-面试哥

题型	单选题	多选题	简答题
数量	29	5	3

1.

设栈S和队列Q的初始状态为空，元素ABCDEF依次进栈S，出栈后立即进入队列Q，若6个元素出列的顺序为CDBFEA,则栈S的容量至少为（）

问题详情

A. 3
B. 4
C. 6
D. 2

2.

岳阳酒店新聘用一名机房管理人员，该用户能且仅能对后台SQL Server数据库HOTEL中任何表执行SELECT操作，以下操作合理的是：（）

问题详情

A. USE HOTEL EXEC SP_ADDLOGIN ‘HOTEL’,’W’ EXEC SP_GRANTDBACCESS ‘AK’,’W’ EXEC SP_ADDROLEMEMBER ‘DB_DATAREADER’,’W’
B. USE HOTEL SP_GRANTDBACCESS ‘AK’,’W’ EXEC SP_ADDROLEMEMBER ‘DB_DATAREADER’,’W’
C. USE HOTEL EXEC SP_ADDLOGIN ’W’,’123’,’HOTEL’ EXEC SP_ADDROLEMEMBER ‘DB_DATAREADER’,’W’
D. USE HOTEL EXEC SP_ADDLOGIN ’W’,’123’,’HOTEL’ EXEC SP_GRANTDBACCESS ‘AK’,’W’ EXEC SP_ADDROLEMEMBER ‘DB_DATAREADER’,’W’

3.

n皇后最坏情况下的时间复杂度为：（）

问题详情

A. O(n)
B. O(n^2)
C. O(n^n)
D. O(n^3)

4.

一个队列的进队顺序是1,2，....n，若进队和出队可以交替进行，则出队顺序可能是（）

问题详情

A. 1,2,........,n
B. 1,2,4,3,5,6,.....,n
C. n,n-1,....,1
D. 以上均有可能

5.

某种排序方法对关键字序列（33,12,44,10,6,8,17）进行排序时，前三趟排序的结果如下：

问题详情

某种排序方法对关键字序列（33,12,44,10,6,8,17）进行排序时，前三趟排序的结果如下：

6，12，44，10，33，8，17

6，8，44，10，33，12，17

6，8，10，44，33，12，17

则采用的排序方法是（）

A. 希尔排序
B. 归并排序
C. 快速排序
D. 选择排序

6.

下列关于异常的说法，正确的是（）

问题详情

A. RuntimeException及其子类的异常可以不做处理
B. Catch段中的语句，不允许再次出现异常
C. 在方法定义中以throws标识出的异常，在调用该方法中的方法必须处理
D. 程序中所有的可能出现的异常必须在catch中捕获，否则将引起编译错误

7.

下列程序的功能是求两个 2 行 3 列的数组的和，即数组对应位置的元素—相加，请为横线处选择合适的程序（）

问题详情

下列程序的功能是求两个 2 行 3 列的数组的和，即数组对应位置的元素—相加，请为横线处选择合适的程序（）

A. void M::
B. friend M
C. M
D. M M::

8.

流水线中有3类数据相关冲突：写后读相关，读后写相关，写后写相关，那么下列3组指令中存在读后写相关的是（）

问题详情

A. I1 STA M,R2(R2)-M,M为主存单元 I2 AND R2,R4,R5(R4)+(R5)-R2
B. I1 SUB R1,R2,R3(R2)-(R3)-R1 I2 AND R4,R5,R1(R5)+(R1)-R4
C. I1 MUL R3,R2,R1(R2)*(R1)-R3 I2 SUB R3,R4,R5(R4)-(R5)-R3
D. 其它选项都不对

9.

若已有一个栈，进栈顺序为ABCD，出栈顺序序列是BCDA，若用I表示进栈，O表示出栈，则进操作的顺序是（）

问题详情

A. IOIOIIOO
B. IIOOIIOO
C. IIOIOIOO
D. IIOIOOIO

10.

邻接表存储结构适合存储（）

问题详情

A. 有向图
B. 稠密图
C. 稀疏图
D. 无向图

11.

下列程序的运行结果是0.请为横线处选择合适的程序（）

问题详情

A. void (Base::*q)(Base,Base)
B. void *q(Base,Base)
C. void *q()
D. void (*q)(Base,Base)

12.

设无向图G中的边的集合 E={(a,b)，(a,e)，(a,c)，(b,e)，(e,d)，(d,f)，(f,c)},则顶点a出发进行广度优先遍历可以得到的一种顶点序列为（）

问题详情

A. abedfc
B. abcefd
C. acfdeb
D. aedfcb

13.

设一个32位微处理器配有16位的外部数据总线，若时钟频率为100MHZ，总线周期为5个时钟周期传输一个字，则总线的带宽是（）

问题详情

A. 16MB/S
B. 4MB/S
C. 40MB/S
D. 64MB/S

14.

下列程序编译时会产生错误，请根据编号选择错误的位置（）

问题详情

A. 1,4
B. 5,6
C. 2,3
D. 1

15.

已知有 5 个区域，其关系如图：黑色的表示 5 个区域，连线表示是否相邻，若要用最少的颜色将五个区域分开，则最少的颜色数为（）

问题详情

已知有 5 个区域，其关系如图：黑色的表示 5 个区域，连线表示是否相邻，若要用最少的颜色将五个区域分开，则最少的颜色数为（）

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

16.

以下语句输出的结果是（）

问题详情

A. 233
B. 223
C. 221
D. 222

17.

设指针变量p指向单链表的某中间结点，则删除该结点的后序结点需要的操作为（）

问题详情

A. p-next=p-nextfree(p-next)
B. free(p-next)p-next=p-next-next
C. p-next=p-next-next
D. t=p-nextp-next=t-nextfree(t)

18.

以下说法哪个是正确的（）

问题详情

A. IOException在编译时会被发现
B. NullPointerEception在编译时不被发现
C. SQLException在编译时会被发现
D. FileNotFoundException在编译时会被发现

19.

在TCP/IP网络中，为各种公共服务保留的端口范围是（）

问题详情

A. 256-1023
B. 1024-65535
C. 1 -1023
D. 1-255

20.

已知文法G[S]: G[S]:S-aAd|A A-bAc|bc 则下列L（G）成立的是：（）

问题详情

已知文法G[S]:

G[S]:S-aAd|A

A-bAc|bc

则下列L（G）成立的是：（）

A. {a^m b^m c^n d^n}
B. {a^m b^n c^m d^m}
C. {a^m b^n c^m d^n}
D. {a^n b^m c^m d^n}

21.

一个802.11b无线局域网系统采用停止等待ARQ协议，已知：数据发送速率为11Mbps，最大传输距离为100m，数据帧长度为1500B，则协议效率约等于（）

问题详情

A. 0.6
B. 0.4
C. 0.8
D. 1

22.

以下说法错误的是（）

问题详情

A. 其他选项均不正确
B. java线程类优先级相同
C. Thread和Runnable接口没有区别
D. 如果一个类继承了某个类，只能使用Runnable实现线程

23.

利用回溯法求下列不等式的所有整数解的个数为：（）

问题详情

利用回溯法求下列不等式的所有整数解的个数为：（）

3*1+4*2+2*3<=12,其中x1，x2，x3为非负整数

A. 34
B. 30
C. 32
D. 31

24.

设某散列表的长度为1000，散列函数为除留余数法，H(K)=K%P,则P通常情况下最好选择（）。

问题详情

A. 997
B. 998
C. 999
D. 1000

25.

下列程序的运行结果是13，请为横线处选择合适的程序（）

问题详情

A. int(*j )
B. int *j
C. int(A::*j)（）
D. int(A::*j)

26.

下列关于Adapter模式哪些说法是正确的（）

问题详情

A. 其他选项均不正确
B. Adapter适配器模式适于将两个不相干的类组合在一起使用
C. Adapter适配器设计模式有两种，has-a和is-a关系
D. Adapter可以用Proxy代替

27.

编译方法中，动态存储分配的含义是：（）

问题详情

A. 在编译阶段为源程序中的量进行分配
B. 在运行阶段为源程序中的量进行分配
C. 在编译阶段为源程序中的量进行分配，运行时可动态调整
D. 其他几项都不正确

28.

输入一个字符串，长度不得大于6，首字母必须大写，那么根据黑盒测试中的等价划分技术，得到的无效等价类是：（）

问题详情

输入一个字符串，长度不得大于6，第一个必须为字母，首字母必须大写，那么根据黑盒测试中的等价划分技术，得到的无效等价类是：（）

A. {字符串第一个字符为大写，长度>6}
B. {字符串第一个字符为小写，1<=长度<<6}
C. {字符串第一个字符为数字，1<=长度<=6}
D. {字符串第一个字符为大写，1<=长度<=6}

29.

动态规划算法的基本步骤为：（）

问题详情

A. 根据计算最优值得到的信息，构造最优解
B. 递归的定义最优解
C. 找出最优解的性质，并刻画其结构特征
D. 自底向上的方式填表计算出最优值

30.

现今互联网发展迅速，带动了物流配送的发展，某大型物流公司更好的利用有限的中转站提高货物配送速度，专门请技术人员设计了控制物流编号清单的数据库，一旦超出容纳最高限度，将转到就近的其他配送站，如何实现这一想法，给出合理建议：（）

问题详情

A. 在inventory表上创建更新触发器，如果inserted表中的数量小于重新存储量，使用xp_sendmail系统存储过程来翻页
B. 创建INSTEAD OF UPDATE 触发器，如果inserted表中的数量小于重新存储量，使用SQLAgentMail来发送e-mail信息给翻页者
C. 创建存储过程用来更新inventory表，结果发现小于重新存储量，使用xp_logevent存储过程翻页
D. FOR UPDATE触发器可用来检测INSERT和UPDATE语句提供的数量，一旦达到某个值时可以发送一个e-mail信息

31.

给定权值{1,6,7,8,8,10}构建哈夫曼树，带权路径长度为（）

问题详情

A. 99
B. 101
C. 100
D. 113

32.

设完全二叉树的第5层上有10个叶子结点，则二叉树最少有（）个结点

问题详情

A. 20
B. 32
C. 50
D. 25

33.

下列程序的运行结果是 B1 1&B2&B1 2&B2&C 3 ，请为横线处选择合适的程序（）

问题详情

下列程序的运行结果是 B1 1&ampB2&ampB1 2&ampB2&ampC 3 ，请为横线处选择合适的程序（）

A. B1(a),m1(b)
B. B2(a),m2(b)
C. B1(a),B2(b)
D. m1(a),m2(b)

34.

有软件结构图如下所示。该结构图的深度是（）

问题详情

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

35.

跳跃的蚂蚱

问题详情

跳跃的蚂蚱

【题目描述】

小B对脑筋急转弯问题很有兴趣，她觉得这种问题的挑战能够反映一个人的应急反应能力。她正在开发一个智力测试的游戏，游戏的主角是一个蚂蚱。蚂蚱最初位于0点处，可以在直线上向正向或反向两个方向跳跃。比较特别的是，蚂蚱每次跳跃的距离比前一次跳跃多一个单位，第一次跳跃的距离为一个单位。

小B的问题是，如果让蚂蚱跳跃到x处，需要经过多少次跳跃，你能解决这个问题吗？

输入

输入中有多组测试数据。每组测试数据为单独的一行，包含一个整数x（-10^9 =< x =< 10^9）。

输出

对每组测试数据，在单独的行中输出蚂蚱最少需要跳跃的次数。

样例输入

2

6

0

样例输出

3

0

36.

数字游戏

问题详情

数字游戏

【题目描述】

真是一个无聊的夜晚啊，小B和小C在宿舍中实在无聊之极，因此决定玩一个数字游戏打发时间。小B首先开始，她给小C的问题是：

给定任意一个整数，小C可以交换该数中任意的不同位，能够得到的最小数值是多少？前提是不能有前导0。

小C很快就给出了一个答案，小B希望你来帮她检验答案的正确性，你能帮忙吗？

输入

输入中有多组测试数据。每组测试数据的第一行为一个没有前导0的整数n（0=< n =< 10^9），第二行为另一个整数m（0=<m=<10^9），小C给出的问题答案。

输出

对每组测试数据，在单独的行中输出结果，若小C的答案是正确的，输出YES，否则输出NO。

样例输入

3310

1033

4

5

样例输出

YES

NO

37.

数正方形

问题详情

数正方形

【题目描述】

小B正在做一个关于图像理解方面的研究，她的目标是识别图像中的轮廓。当前阶段，她希望能够识别正方形。图像用一个矩阵表示，矩阵的每个元素对应于图像中的一个像素点，值为0或1，0表示背景，1表示前景。需要寻找的正方形必须满足线宽为单像素，且大小至少为2x2。她希望你能帮她找出图像中满足如下条件的两类正方形：

正方形的边与矩阵边缘平行；

正方形的边与矩阵对角线平行；

如以下矩阵中只有一个第一类正方形：

0000000

0111100

0100100

0111100

以下的矩阵中只有一个第二类正方形：

0000000

0010000

0101000

0010000

0000000

此外，不管何种类型的正方形，其每条边必须等长，且不能有任何边或顶点的像素与不属于该正方形的像素相连接。

输入

输入中有多组测试数据。第一行为一个整数t（1 =< t =< 10000），表示测试数据的组数，接下来是t组测试数据。每组测试数据的第一行为两个整数n和m（2<=n, m<=250），n和m分别为矩阵的行数和列数，接下来是n行数据，每行由m个0或1构成。

每个测试输入中的字符数不超过10^6个。

输出

对每组测试数据，在单独的行中输出矩阵中符合要求的正方形的数量。

样例输入

3

8 8

00010001

00101000

01000100

10000010

01000100

00101000

11010011

11000011

10 10

1111111000

1000001000

1011001000

1011001010

1000001101

1001001010

1010101000

1001001000

1000001000

1111111000

12 11

11111111111

10000000001

10111111101

10100000101

10101100101

10100000101

10111111101

10000000001

11111111111

00000000000

样例输出

1

2

3

乐视2017秋招开发工程师笔试试卷

题型介绍

设栈S和队列Q的初始状态为空，元素ABCDEF依次进栈S，出栈后立即进入队列Q，若6个元素出列的顺序为CDBFEA,则栈S的容量至少为（）

岳阳酒店新聘用一名机房管理人员，该用户能且仅能对后台SQL Server数据库HOTEL中任何表执行SELECT操作，以下操作合理的是：（）

n皇后最坏情况下的时间复杂度为：（）

一个队列的进队顺序是1,2，....n，若进队和出队可以交替进行，则出队顺序可能是（）

某种排序方法对关键字序列（33,12,44,10,6,8,17）进行排序时，前三趟排序的结果如下：

下列关于异常的说法，正确的是（）

下列程序的功能是求两个 2 行 3 列的数组的和，即数组对应位置的元素—相加，请为横线处选择合适的程序（）

流水线中有3类数据相关冲突：写后读相关，读后写相关，写后写相关，那么下列3组指令中存在读后写相关的是（）

若已有一个栈，进栈顺序为ABCD，出栈顺序序列是BCDA，若用I表示进栈，O表示出栈，则进操作的顺序是（）

邻接表存储结构适合存储（）

下列程序的运行结果是0.请为横线处选择合适的程序（）

设无向图G中的边的集合 E={(a,b)，(a,e)，(a,c)，(b,e)，(e,d)，(d,f)，(f,c)},则顶点a出发进行广度优先遍历可以得到的一种顶点序列为（）

设一个32位微处理器配有16位的外部数据总线，若时钟频率为100MHZ，总线周期为5个时钟周期传输一个字，则总线的带宽是（）

下列程序编译时会产生错误，请根据编号选择错误的位置（）

已知 有 5 个区域，其关系如图：黑色的表示 5 个区域，连线表示是否相邻，若要用最少的颜色将五个区域分开，则最少的颜色数为（）

以下语句输出的结果是（）

设指针变量p指向单链表的某中间结点，则删除该结点的后序结点需要的操作为（）

以下说法哪个是正确的（）

在TCP/IP网络中，为各种公共服务保留的端口范围是（）

已知文法G[S]: G[S]:S-aAd|A A-bAc|bc 则下列L（G）成立的是：（）

一个802.11b无线局域网系统采用停止等待ARQ协议，已知：数据发送速率为11Mbps，最大传输距离为100m，数据帧长度为1500B，则协议效率约等于（）

以下说法错误的是（）

利用回溯法求下列不等式的所有整数解的个数为：（）

设某散列表的长度为1000，散列函数为除留余数法，H(K)=K%P,则P通常情况下最好选择（）。

下列程序的运行结果是13，请为横线处选择合适的程序（）

下列关于Adapter模式哪些说法是正确的（）

编译方法中，动态存储分配的含义是：（）

输入一个字符串，长度不得大于6，首字母必须大写，那么根据黑盒测试中的等价划分技术，得到的无效等价类是：（）

动态规划算法的基本步骤为：（）

给定权值{1,6,7,8,8,10}构建哈夫曼树，带权路径长度为（）

设完全二叉树的第5层上有10个叶子结点，则二叉树最少有（）个结点

下列程序的运行结果是 B1 1&B2&B1 2&B2&C 3 ，请为横线处选择合适的程序（）

有软件结构图如下所示。该结构图的深度是（）

跳跃的蚂蚱

数字游戏

数正方形

已知有 5 个区域，其关系如图：黑色的表示 5 个区域，连线表示是否相邻，若要用最少的颜色将五个区域分开，则最少的颜色数为（）