回馈牛客 中兴2018秋招Java研发笔试题

在牛客网上做过了不知道多少道题目,拿到了满意的offer也在很大程度上受益于此,这是我去年做过的中兴的秋招试题,希望能帮助到正在求职的童鞋们

单选题

1. GPRS的英文全称为()

A. Global Packet Radio Service

B. General Packet Radio System

C. General Packet Radio Service

D. Global Packet Radio System

2. 关于共享介质局域网的描述中,正确的是()

A. 在网络中可建立多条并发连接

B. 采用广播方式发送数据帧

C. 介质访问控制方法可完全避免冲突

D. 在逻辑上可以采用网状结构

3. 以上属于正确的主机IP地址的是()

A. 129.32.5.62

B. 162.111.111.255

C. 202.112.5.0

D. 224.0.0.5

4. 在软件工程中最基本的过程模型是()

A. 瀑布模型

B. 喷泉模型

C. 增量模型

D. 螺旋模型

5. 下列选项中,防范网络监听最有效的方法是()

A. 安装防火墙

B. 采用无效网络传输

C. 数据加密

D. 漏洞扫描

6. 好的软件结构应该是()

A. 高内聚,高耦合

B. 低耦合,高内聚

C. 高耦合,低内聚

D. 低耦合,低内聚

7. .需求分析阶段的研究对象是()

A. 用户要求

B. 分析员要求

C. 系统要求

D. 软硬件要求

8. 软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求格式说明书以及()

A. 阶段性报告

B. 需求评审

C. 总结

D. 都不正确

9. 无线局域网所采用的协议为()

A. CSMA/CD

B. Taken ring

C. CSMA/CA

D. PPP

10. 模块化是将程序分解成若干个模块,其目的是()

A. 提高系统运行效率

B. 将问题简单化

C. 将问题复杂化

D. 方便用户使用

11. 以下信道中哪一种是广播共享信道()

A. 载波侦听多路访问信道

B. 频分多路复用信道

C. 时分多路复用信道

D. 以上三种都是共享广播信道

12. Ipv632位地址空间扩展到()

A. 64

B. 128

C. 256

D. 1024

13. IOS定义的七层参考模型中,对数据链路层的描述,正确的是()

A. 实现数据传输所需要的机械,接口,电气等属性

B. 实施流量监控,差错检测,链路管理,物理寻址

C. 检查网络拓扑结构,进行路由选择和报文转发

D. 提供应用软件的接口

14. 软件测试方法中的()属于静态测试方法

A. 人工检测

B. 路径覆盖

C. 黑盒法+B2

D. 边界值法

15. 在无线通信网中,长波一般的频率为()

A. 30KHz以下

B. 300KHz以下

C. 3MHz以下

D. 30MHz以下

16. IP分片数据报中,与原IP数据报一定相同的字段是()

A. 标识字段

B. 标志字段

C. 片偏移字段

D. 校验和字段

17. 在一个IP分片数据报中,如果片偏移字段的值为十进制数100.那么该分片携带的数据是从原始数据报携带数据的第()个字节开始的

A. 100

B. 200

C. 400

D. 800

18. 程序流程图,N-S图和PAD图是()使用的表达工具

A. 设计阶段的概要设计

B. 设计阶段的详细设计

C. 编码阶段

D. 测试阶段

19. T1标准的数据传输速率是()

A. 1.544Mbps

B. 2.048Mbps

C. 1.93Mbps

D. 1.92Mbps

20. 关于ICMP,下列说法正确的是()

A. ICMP协议根据MAC地址查找对应的IP地址

B. ICMP协议把公网的IP地址转换为私网的IP地址

C. ICMP协议集中管理网络中的IP地址分配

D. ICMP协议可以用于测试网络工作状态

编程题

1. 阿里亚正在解一道数学题。在这道题中,给出了一棵有N个节点的树,索引从1N,树的每个节点都有一个值。她想要追踪从根到其中一个叶子的路径,以便她能获得该路径的最高得分。路径的得分定义为该路径中节点值的乘积。

写出一个算法来帮助阿里亚找出最高分。

输入

函数/方法的输入包括4个参数

numNodes,表示树中节点数的整数

rootNode,表示树中根节点索引的整数

values,一个整数列表,表示树的各节点的值

edges,一个整数列表,其中列表的每个元素都包含树的一对边

输出

返回一个整数,表示可能的最大得分

约束条件

1=<numNodes=<103

1=<rootNodes=<103

-103=<values[i]=<103

0=<i<numNodes

示例

输入:

numNodes=3

rootNodes=1

values=[-1,2,3,2]

edges=[[1,2],[1,3],[3,4]]

1(-1)

2(2) 3(3)

4(2)

输出:

-2

解释:

从根到叶有2条路线,因为只有2个叶子。

(1)->(2):得分=-1*2=-2

(1)->(3)->4:得分=-1*3*2=-6

所以,最佳的答案是-2

测试用例

Testcase1

Input

31

[-1,2,3]

[[1,2],[1,3]]

Expected Return Value:

-2

Testcase2

Input

51

[2,4,10,20,1]

[[1,2],[1,3],[2,4],[2,5]]

Expected Return Value:

160

2. 一棵树包含N个节点,编号从1N,其中K个节点分别有一个苹果。约翰尼想从这棵树上收集到最大的苹果数。为了做到这一点,他可以从树的任何节点开始,并穿过他想走的任何路径。唯一的条件是:每条边只能穿过一次。

写一个算法,帮助约翰尼收集到最大的苹果数

输入

该函数/方法的输入包括四个参数

NumOfNodes,表示节点数目的整数(N)

numOfApples,表示苹果数目的整数(K)

applesAtNodes,表示出现一个苹果的节点的整数列表

和整数列表connectedNodes,其中列表中的每个元素都包含一对由一条边所连接的节点。

输出

返回一个整数,表示约翰尼可以收集的最大苹果数目

约束条件

1=<numOfApples=<numOfNodes=<100000

1=<connectedNodes[i][j]=<numOfNodes

0=<i<numOfNodes-1

0=<j=<1

测试用例

Testcase1

Input

84

[2,356]

[[1,2],[1,3],[2,4],[2,5],[3,6],[3,7],[6,8]]

Expected Return Value:

4

Testcase2

Input

43

[2,3,4]

[[1,2],[1,3],[1,4]]

Expected Return Value:

2

#秋招##中兴##笔试题目##Java工程师##Java#
全部评论
好多都是计算机网络的呀,楼主是面的什么岗位
点赞 回复
分享
发布于 2019-01-16 17:06
答案在哪里
点赞 回复
分享
发布于 2019-04-02 20:53
春招专场
校招火热招聘中
官网直投

相关推荐

点赞 评论 收藏
转发
点赞 23 评论
分享
牛客网
牛客企业服务