网易Java笔试题.docx

1、 程序和进程的本质区别是？ A、 在外存和内存存储 B、 非顺序和顺序执行机器指令 C、 独占使用和分时使用计算机资源 D、 静态和动态特征

2、 假设某算法的时间复杂度符合递推关系式T(n)=2T(n/2)+n,那么该算法的复杂度相当于

A、 0(n) B、 O(lgn) C、 O(nlgn) D、 0(n2)

3、 下图一个非确定有限口动机(NFA)的状态转换，其等价的止规式为()

下图是有限自测(NFA)的状鎂换图,的为()

e

A、 0*| (0| 1)0 B、 (0|10)* C、 0*((0] 1)0)* D、0*(10)*

时间

4、 IPv6地址占 _____ 个字节 A、 4 B、 6 C、 8 D、 16

5、 以下关于RARP协议的说法中，止确的是()？ A、 RARP I•办议根据主机1P地址查询对应的MAC地址 B、 RARP协议用于对IP协议进行井错控制 C、 RARP协议根据MAC地址求主机对应的IP地址 D、 RARP协议根据交换的路出信息动态改变路由表

6、 一栋大楼共计200层，某种类型的鸡蛋从某一楼层及其以上楼层下来时会被 打

破，从该楼层(即临界楼层)以下楼层摔下该鸡蛋，鸡蛋不会出现破损。现在给 你2个完全一样的该种类型的鸡蛋，问：如何通过这2个鸡蛋找到该临界楼层？

7、 请描述JAVA异常类的继承体系结构，以及JAVA异常的分类，并为每种类型 的

异常各举三个例子？

8、 描述J3V3类加载器的原理及其组织结构？ 9、 在Web开发屮，如何实现会话的跟踪？ 10、 请简述Spring架构中IOC的实现原理？

11、 检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出

结果。

package algorithms・ com・ guan. javajicu; public class TestDemo {

public static String output =\"\"; public static void foo(inti){ try { if(i == 1) {

throw new Exception();

I

}catch (Exception e) { output +二\"2” ； rcturn ; }finally { output +二\"3” ;

I

output +二 “4” ；

)

public static void main(String[] args) { foo (0); foo(l);

System, out. printin (output); //3423

丿1

)

12、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。

package algori thms. com. guan, javajicu; public class HclloB extends HelloA{ public HelloB() {

System, out. printin( “HelloB” ); System, out. println( “I，m B class” );

I

static {

System, out. println( “static B” ); i

J

public static void main(String[] args) { new HelloB ();

/**输出结果参：

* static A staticB 1' mA class HelloA I’ mB class HelloB

*/ ) I

class HelloA{ public IlelloAO {

System, out. printin( “IIclloA\");System, out. printin( 'T m A class”)；static {

System, out. println( \"static A” );I

//这句话是什么吋候加载? )

13、 检杳程序，是否存在问题，如果存在指出问题所在，如杲不存在，说明输出

结果。

package algorithms, com. guan.javajicu; public class Tnc {

public static void main(String[] args) { In cine = new Inc (); int i 二 0; inc. fermin (i); i二 i ++;

System, out. println(i) ; //输出结果为 0

丿1

void fermin(int i){ i++；

I )

14、 检查程序，是否存在问题，如果存在指岀问题所在，如果不存在，说明输出结果。

package algorithms, com. guan.javajicu; public class Example {

Stringstr = new String( “good” ); char[] ch 二{，b' ,，c，};

public static void main(String[] args) { Exampleex 二 new Example(); ex. change(ex. str, ex. ch);

System, out. print (ex. str +\" emd\"); System, out. print (ex. ch);

//参输出结果：goodandgbe I

publ ic void chan£e(Stringstr, char ch[]) { str= “test ok\"; ch[0]= g ；

(I i

15、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出

结果。

packagealgorithms, com. guan, javajicu; import java.util. Date;

public class SuperTest extends Date{

private static firml long serialVersionUTD = IL; privatc void test () {

System, out. printin (super. getClass () • getName ());

//参输algorithms, com. guan, javajicu. SuperTest

public static void main(String[]args) { newSuperTest (). test ();

I I

16、 任意2n个整数，从其中选出n个整数，使得选出的n个整数和同剩下的n 个整

数之和的差最小。

17、 冇两个冇序的集合，集合的每个元素都是一段范围，求其交集，例如集合 ｛[4, 8], [9, 13]｝和｛[6, 12]｝的交集为｛[6, 8], [9, 12]｝

18、 一个文件屮有10000个数，用Java实现一个多线程程序将这个10000个数 输出

到5个不用文件中(不要求输出到每个文件中的数量相同)。要求启动10 个线程，两两一组，分为5组。每组两个线程分别将文件中的奇数和偶数输出到 该组对应的一个文件屮，需耍偶数线程每打印10个偶数以后，就将奇数线程打 卬10个奇数，如此交替进行。同时需要记录输出进度，每完成1000个数就在控 制台屮打印当前完成数量，并在所有线程结束后，在控制台打” Done” .