网易2022校园招聘Java开发工程师(BJ)笔试卷（网友回忆）

精品文档-下载后可编辑网易2022校园招聘Java开发工程师(BJ)笔试卷（网友回忆）网易2022校园招聘Java开发工程师(BJ)笔试卷（网友回忆）

1.（单选题）以下哪些方法或场景不会导致java线程阻塞？（）

A.调用wait()方法

B.系统IO阻塞

C.调用notify()方法

D.调用sleep(1000)方法

2.（单选题）假设现在有一个数组长度为80，使用选择排序为其排序，在已经排序了40次的情况下，那么现在有多少项被保证处于最后的位置(永远不再移动)（）

A.20

B.39

C.40

D.41

3.（单选题）一个数组求其最长递增子序列(LIS),例如数组{3,1,4,2,3,9,4,6}的LIS是{1,2,3,4,6}，长度为5，假设数组长度为N，求数组的LIS的长度,那么最好的解法情况下,时间复杂度和空间复杂度都是多少（）?

A.时间:O(N^2),空间:O(N)

B.时间:O(NlogN),空间:O(N)

C.时间:O(N),空间:O(N)

D.时间:O(N),空间:O(NlogN)

E.时间:O(NlogN),空间:O(NlogN)

4.（单选题）以下哪个排序算法中，元素的比较次数与元素的初始排列无关（）

A.希尔排序

B.快速排序

C.归并排序

D.直接插入排序

E.选择排序

5.（单选题）下面关于归并排序的说法错误的有()

A.将k个已经排序的数组归并成一个大的排序的结果数组。这些数组可能数量比较大，以至于不能直接装载到内存中，可以选择最小堆k路归并排序来优化算法

B.归并排序是稳定的排序

C.在实际中，归并排序比快速排序要快，因为它的比较次数少，所以大部分排序算法底层是归并排序

D.对于长度为N的数组，使用归并排序，时间复杂度最差也是O（NlogN）

6.（单选题）用二分法查找长度为129的排好序的线性表,最多需要比较多少次才能查找到所需要的元素（）

A.7

B.8

C.9

D.128

E.65

7.（单选题）下面关于内存管理方式错误的有（）?

A.页式管理把内存空间按页的大小划分成片或者页面，然后把页式虚拟地址与内存地址建立一一对应的页表

B.页式管理采用请求调页或预调页技术来实现内外存存储器的统一管理

C.段页式管理是段式管理与页式管理方案结合而成的，具有它们两者的优点，所以使执行速度提升了。

D.段式管理优点是可以分别编写和编译，可以针对不同类型的段采取不同的保护，可以按段为单位来进行共享，包括通过动态链接进行代码共享

8.（单选题）（）完成域名到IP地址的映射，（）实现MAC到IP地址的映射

A.DNS,ARP

B.DNS,RARP

C.ICMP,ARP

D.ICMP,RARP

E.FTP,ARP

9.（单选题）以下关于TCP协议说法正确的有（）?

A.TCP协议有拥塞控制功能，但是不能进行流量控制

B.TCP在视频流传输方面取代了UDP的功能

C.TCP建立连接需要3次握手，3次握手也可能对其造成被flood攻击的可能

D.TCP是HTTP,FTP,TFTP的底层实现协议

10.（单选题）以下不属于线程共享的内容是（）?

A.代码段（codesegment）

B.进程用户ID与进程组ID

C.进程打开的文件描述符

D.数据段（datasection）

E.栈空间

11.（单选题）下面关于HashMap和Hashtable说法错误的有（）?

A.HashMap不能保证元素的顺序,HashMap能够将键设为null

B.Hashtable不能将键和值设为null，否则运行时会报空指针异常错误

C.HashMap线程不安全，Hashtable线程安全

D.HashMap使用键/值得形式保存数据，但是允许一次只插入键或者值

12.（单选题）下面关于线程的方法叙述错误的是?

A.run()方法用来执行线程体中具体的内容

B.sleep()方法用来使线程进入睡眠状态

C.start()方法用来启动线程对象，使其进入就绪状态

D.suspend()方法用来使线程挂起，要通过start()方法使其重新启动

13.（单选题）下面关于javastatic的描述错误的是（）?

A.static表示“全局”或者“静态”的意思，用来修饰成员变量和成员方法,但是不能来修饰代码块

B.staticintarr[]=newint[5];arr里面的数字全部都会初始化为0

C.对于静态变量在内存中只有一个拷贝，JVM只为静态分配一次内存，在加载类的过程中完成静态变量的内存分配,可以通过对象来访问

D.static对象可以在它的任何对象创建之前访问，无需引用任何对象

14.（单选题）下面哪些是合法的java数组声明？A.inta();B.floatb[];C.double[]c;D.counterd[];

A.a和b

B.a和c和d

C.b和c

D.c和d

15.（单选题）下面java代码的输出为?importjava.util.HashMap;importjava.util.Iterator;publicclassMain{publicstaticvoidmain(String[]args){HashMapmap=newHashMap();map.put(1,"wangyi");changeHashMap(map);for(Iteratorit=map.keySet().iterator();it.hasNext();){Objectkey=it.next();System.out.println(key+"="+map.get(key));}}staticvoidchangeHashMap(HashMapmap){map=newHashMap();map.put(1,"163");}}

A.1=wangyi

B.1=163

C.1=

D.编译出错

16.（单选题）在当前目录下查找深度为2级目录，并且创建时间是7天前的文件，然后删除，正确的是()：

A.find-maxdepth+2-mtime+7-typefile-execrm

B.find-maxdepth2-mtime+7-typef|xargsrm

C.find-maxdepth+2-mtime-7-typefile-execrm

D.find-maxdepth2-mtime7-typef|xargsrm

17.（单选题）下面关于进程说法正确的是()：

A.同步进程必定是阻塞的，异步进程必定是非阻塞的

B.同步进程必定是非阻塞的，异步进程必定是阻塞的

C.进程同步异步，和阻塞非阻塞没有直接关系

D.进程同步异步，和阻塞非阻塞有着必然关系

18.（单选题）已知shell脚本num.sh如下:#!/bin/bashn=0functionfoo1(){((n++))echo$n}functionfoo2(){((n--))echo$n}echo$nfoo1foo2那么运行shnum.sh结果正确的是:

A.010

B.000

C.01-1

D.100

19.（计算题）小粉笔手中有s份工作需要完成,小粉笔准备将工作分给三位员工。考虑到三位员工还有其他工作需要做,小粉笔规定他们每人必须要参与的工作数量分别是a,b,c。小粉笔需要制定详细的工作方案,需要满足每份工作至少有一个人做,同一份工作可以由两个或者三个人共同参与。小粉笔一下意识到可能的工作方案很多,小粉笔需要你帮他计算一下一共有多少种不同的工作方案(对于两种方案,如果某份工作分配的人或者人数不一样就考虑为不一样的工作方案)。对于输入样例,s=3,a=3,b=1,c=1a要参与所有三份工作,b和c各自有三种选择,所以不同的工作方案是3*3*1=9如果s=3,a=1,b=1,c=1相当于对三个员工做全排列,所以不同的工作方案是3*2*1=6输入描述：输入包括一行,一行包括4个正整数s,a,b,c(1≤s≤50,1≤a,b,c≤s),分别表示需要完成的工作份数,每个员工必须要参与的工作数量。输出描述：输出一个正整数,表示不同的方案种数,答案可能很大,输出答案对1000000007取模。输入例子：3311输出例子：9

20.（计算题）小粉笔非常喜欢和朋友们一起玩。小粉笔有n个朋友当前在一根数轴上,每个朋友当前在整数x[i]坐标位置。小粉笔向他们发出一个移动的信号,每个朋友就向左或者向右移动s距离(每个朋友的选择是独立的,都可以选择向左或者向右)。为了在一起玩耍方便,小粉笔希望移动之后最左边的朋友和最右边的朋友距离最近,小粉笔想知道最近距离为多少。例如小粉笔有三个朋友分别所在数轴坐标为-7,4,7,s=5那么第一个朋友-7向右移动s,变为-2第二个朋友4向左移动s,变为-1第三个朋友7向左移动s,变为2。现在最左和最右的朋友距离是4,没有比这个更优的方案了。输入描述：输入包括两行,第一行两个正整数n和s(2≤n≤50,0≤s≤10^8),表示朋友的个数和移动的距离。第二行包括n个正整数x[i](-10^8≤x[i]≤10^8),表示初始时每个朋友所在的坐标位置。输出描述：输出一个正整数,表示移动之后最左边的朋友和最右边的朋友最小距离为多少。输入例子：354-77输出例子：4

21.（计算题）小易参加了一个骰子游戏,这个游戏需要同时投掷n个骰子,每个骰子都是一个印有数字1~6的均匀正方体。小易同时投掷出这n个骰子,如果这n个骰子向上面的数字之和大于等于x,小易就会获得游戏奖励。小易想让你帮他算算他获得奖励的概率有多大。输入描述：输入包括两个正整数n和x(1≤n25,1≤x150),分别表示骰子的个数和可以获得奖励的最小数字和。输出描述：输出小易可以获得奖励的概率。如果概率为1,输出1,如果概率为0,输出0,其他以最简分数(x/y)的形式输出。输入例子：39输出例子：20/27

22.（单选题）有一个记录工人和部门的表relation(dep_id,worker_id),字段表示部门id和工人id，希望计算得到每个部门的工人个数信息，下面的sql语句正确的是（）

A.selectdep_id,sum(work_id)fromrelation

B.selectdep_id,count(work_id)from