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

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)0B、(0|10)*C、0*((0|1)0)*D、0*(10)*4、IPv6地址占____个字节A、4B、6C、8D、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)方法将对象捆绑到一个会话=1&pos=1510、请简述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个数输出到5个不用文件中(不要求输出到每个文件中的数量相同)。要求启动10个线程，两两一组，分为5组。每组两个线程分别将文件中的奇数和偶数输出到该组对应的一个文件中，需要偶数线程每打印10个偶数以后，就将奇数线程打印10个奇数，如此交替进行。同时需要记录输出进度，每完成1000个数就在控制台中打印当前完成数量，并在所有线程结束后，在控制台打”Done”。（终）