发布时间 : 星期日 文章网易2016校招笔试题目更新完毕开始阅读a98c3cd552ea551811a68768
6、(2分)以下经典的问题哪些属于NP问题() A、图灵停机问题 B、排序
C、0，1背包问题
D、枚举有限集合的所有子集
7、(2分)存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码，那么字母F对应bit值(二进制格式为)() A、10 B、11 C、110 D、101
8、(2分)进程管理如果设计不当将会导致“死锁”的产生，对待死锁，典型的银行家算法属于(1)，而剥夺资源属于(2)的方法。 A、(1)=死锁预防，(2)=死锁避免 B、(1)=死锁预防，(2)=死锁解除 C、(1)=死锁避免，(2)=死锁预防 D、(1)=死锁避免，(2)=死锁解除
9、(2分)关于数据库索引，以下说法正确的是()
A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用; B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率; C、常见数据库管理系统，通常使用hash表来存储索引; D、数据库索引的存在，可能导致相关字段删除的效率降低;
第二部分 专业题
1、下列哪个选项不是产生死锁的必要条件()
A、互斥条件 B、 网络不可达 C、 不可剥夺资源 D、环路等待 E、 占有等待
2、根据左侧给出的概念，在右侧写出其对应的OSI模型层的名称。 设备、概
念 名称
EIATIA RS-232、网卡 TCP、UDP
IP、ARP、OSPF HTTP、DNS、FTP
GIF、ASCII、PICT、HTML PRC、SQL、NFS 交换机、HDLC、PPP
3、下列关于进程与线程的描述，哪一项不正确()
A、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。
B、 线程是操作系统能够进行运算调度的最小单位，它被包含在进程之中，是进程中的实际运行单位。
C、 同一进程中的多个线程可以并发执行，但同一个线程不可以创建和撤销另一个线程。 D、同一进程中的多个线程将共享该进程中的全部系统资源，如虚拟地址空间、件描述符和信号处理等等。
4、Hash表示用于数据存储的一种有效的数据结构，Hash表等查找复杂依赖于Hash值算法的有效性，在最好的情况下，Hash表查找复杂为()
A、O(1) B、 O(n) C、 O(log n) D、O(n2)
5、FTP服务和SMTP服务的端口默认分别是()
A、20与25 B、21与25 C、20，21与25 D、20与21
6、下面哪一个地址不能用作某个局域网内网IP()
A、192.168.201.114 B、172.16.4.25 C、127.0.0.1 D、10.0.0.1
7、Linux下，为某个脚本赋予可执行权限() A、
chmod +x filename.sh B、 chown +x filename.sh C、 chmod +r filename.sh D、chown +r filename.sh
8、Linux下，指定DNS服务器的配置文件是()
A、/etc/hosts B、/etc/resolv.conf C、/etc/hostname D、/etc/sysconfig/network 9、在某行Crontab配置中，执行时间配置段为：*/30 * 3 * * ，表示什么意思() A、每天的凌晨3点，每30分钟执行命令。 B、 每3个小时的第30分钟，执行命令。 C、 每周三，每30分钟执行命令。 D、每月3号当天，每30分钟执行命令。
10、权限为765的文件，下列哪个是正确的权限位标记()
A、-rw-rw-r-x B、-rw-r-xr-r C、-rwxrw-r-x D、-rwxr-xrwx 简答题：
1、 绕一根不均匀的绳子，从头到尾总共需要1小时，现在有若干条相同材质的绳子，请你想一个办法，如何用绕绳的方法来计时1个小时15分钟呢?
2、请写出Linux下面和网络配置相关的命令和配置并简单说明每个功能?
3、mysql下面授权192.168.1.1.的a用户访问b库的c表，如何授权?
4、 如何查看file1文件的第300-500行的内容?
5、 简述TCP三次握手过程?
6、 写一个脚本，该脚本能对标准的apache日志进行分析并统计出总的访问次数和每个访问ip的访问次数，按访问次数列出前5名?
7、 简述raid0、raid1、raid5三种工作模式的工作原理以及特点?
8、 列举三项你最拿手的计算机、Linux或互联网相关技术?
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
5、 以下关于RARP协议的说法中，正确的是()? A、RARP协议根据主机IP地址查询对应的MAC地址 B、RARP协议用于对IP协议进行差错控制
C、RARP协议根据MAC地址求主机对应的IP地址 D、RARP协议根据交换的路由信息动态改变路由表
6、 一栋大楼共计200层，某种类型的鸡蛋从某一楼层及其以上楼层下来时会被打破，从该楼层(即临界楼层)以下楼层摔下该鸡蛋，鸡蛋不会出现破损。现在给你2个完全一样的该种类型的鸡蛋，问：如何通过这2个鸡蛋找到该临界楼层?
7、 请描述JAVA异常类的继承体系结构，以及JAVA异常的分类，并为每种类型的异常各举三个例子?
8、 描述Java类加载器的原理及其组织结构?
9、 在Web开发中，如何实现会话的跟踪?
10、请简述Spring架构中IOC的实现原理?