2015网易校招笔试题

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协议详解笔I——ARP协议和RARP协议6、一栋大楼共计200层，某种类型的鸡蛋从某一楼层及其以上楼层下来时会被打破，从该 楼层（即临界楼层）以下楼层摔下该鸡蛋，鸡蛋不会出现破损现在给你2个完全一样的该 种类型的鸡蛋，问：如何通过这2个鸡蛋找到该临界楼层？7、请描述JAVA异常类的继承体系结构，以及JAVA异常的分类，并为每种类型的异常各举三个例子?；Ewceplion二1SQLE>«ception]R unttimeLXOGplion I口 tion j.ndexCKitO f Boun ds Exc&ptrarMuliPoIrKtarEKce pttonCla-s sCastExceptior:閤10J Java常处的异常继承体系8、描述Java类加载器的原理及其组织结构?深入理解Java类加载器⑴：Java类加载原理解析9、 在Web开发中，如何实现会话的跟踪？解析：会话跟踪是一种灵活、轻便的机制，它使Web上的状态编程变为可能。

HTTP是一种无状态协议，每当用户发出请求时，服务器就会做出响应，客户端与服务器之 间的联系是离散的、非连续的当用户在同一网站的多个页面之间转换时，根本无法确定是 否是同一个客户，会话跟踪技术就可以解决这个问题当一个客户在多个页面间切换时，服 务器会保存该用户的信息有四种方法可以实现会话跟踪技术：URL重写、隐藏表单域、Cookie、Session1) .隐藏表单域:

package algori thms. corn .guan.japublic class Inc {puOlic static void mafn(Stnng[] args) {be inc = new lnc();int i = 0,inc.fenriri(i);Systenn.oLitpnmn(i> 備出结果为 Dvoid ferminfint 说畤;【关于i = i++ :14、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果pacKsge aI.guanj刊中日jicu;public class Ex^nple {Siringstr 二 new String (=:gaodw)'cliarQ cti =-{ a .'b', c }：pjblic static void niain(StringQ args) {Examplewt = new Exampief);ex.changefe^.&tr, esc.chj,System out print (ex .str 4-"and"j:System. out.卩 rini (ex. cJi);/曦考答案输出结果；gaodandgbcputsl紀 void chaiigefStringstr, char ch[J){呂tr= "lest okn;ch[O]=java函数形参传值和传引用的区别15、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。

packagealgorith ms.eom.guan.javajic u:import Java.utiLDate;pubiac class SuperTest extends Date{private static final long serialVersianUJD = 1L;private voidSystem out.println(super.getCiass().getNarnet)yputilac static void nia in (Strings a rgs^news uperT est^.testfj16、任意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”。