2015网易校招笔试题Java开发工程师.docx

2015网易校招笔试题-Java开发工程师（1）

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

2、假设某算法的时间复杂度符合递推关系式T(n)=2T(n/2)+n，那么该算法的时间复杂度相当于
A、O(n)
B、O(lgn)
C、O(nlgn)
D、O(n2)

3、下图一个非确定有限自动机(NFA)的状态转换，其等价的正规式为()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
解析：IPv4是32位长,4字节，IPv6是128位长，16字节
5、以下关于RARP协议的说法中，正确的是()?
A、RARP协议根据主机IP地址查询对应的MAC地址
B、RARP协议用于对IP协议进行差错控制
C、RARP协议根据MAC地址求主机对应的IP地址
D、RARP协议根据交换的路由信息动态改变路由表
解析：
在以太网（ARP协议只适用于局域网）中，如果本地主机想要向某一个IP地址的主机（路由表中的下一跳路由器或者直连的主机，注意此处IP地址不一定是IP数据报中的目的IP）发包，但是并不知道其硬件地址，此时利用ARP协议提供的机制来获取硬件地址。
将局域网中某个主机的物理地址转换为IP地址，比如局域网中有一台主机只知道物理地址而不知道IP地址，那么可以通过RARP协议发出征求自身IP地址的广播请求，然后由RARP服务器负责回答。RARP协议广泛应用于无盘工作站引导时获取IP地址。
RARP允许局域网的物理机器从网管服务器ARP表或者缓存上请求其IP地址。
TCP/IP协议详解笔记——ARP协议和RARP协议
6、一栋大楼共计200层，某种类型的鸡蛋从某一楼层及其以上楼层下来时会被打破，从该楼层(即临界楼层)以下楼层摔下该鸡蛋，鸡蛋不会出现破损。现在给你2个完全一样的该种类型的鸡蛋，问：如何通过这2个鸡蛋找到该临界楼层?

7、请描述JAVA异常类的继承体系结构，以及JAVA异常的分类，并为每种类型的异常各举三个例子?

8、描述Java类加载器的原理及其组织结构?

深入理解Java类加载器(1)：Java类加载原理解析

9、在Web开发中，如何实现会话的跟踪?
解析：
会话跟踪是一种灵活、轻便的机制，它使Web上的状态编程变为可能。HTTP是一种无状态协议，每当用户发出请求时，服务器就会做出响应，客户端与服务器之间的联系是离散的、非连续的。当用户在同一网站的多个页面之间转换时，根本无法确定是否是同一个客户，会话跟踪技术就可以解决这个问题。当一个客户在多个页面间切换时，服务器会保存该用户的信息。有四种方法可以实现会话跟踪技术：URL重写、隐藏表单域、Cookie、Session。1）.隐藏表单域：<inputtype="hidden">，非常适合步需要大量数据存储的会话应用。2）.URL重写:URL可以在后面附加参数，和服务器的请求一起发送，这些参数为名字/值对。3）.Cookie:一个Cookie是一个小的，已命名数据元素。服务器使用SET-Cookie头标将它作为HTTP响应的一部分传送到客户端，客户端被请求保存Cookie值，在对同一服务器的后续请求使用一个Cookie头标将之返回到服务器。与其它技术比较，Cookie的一个优点是在浏览器会话结束后，甚至在客户端计算机重启后它仍可以保留其值4）.Session：使用setAttribute(Stringstr,Objectobj)方法将对象捆绑到一个会话

10、请简述Spring架构中IOC的实现原理?

11、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。
12、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。
packagealgorithms.com.guan.javajicu;
13、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。
【关于i=i++:

】
14、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。
【java函数形参传值和传引用的区别】
15、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。
16、任意2n个整数，从其中选出n个整数，使得选出的n个整数和同剩下的n个整数之和的差最小。

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

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