网易面试笔试题大全

第一部分 计算机科学基础  
1、(2分)对于多关键字而言，那种文件组织方便而又高效()  
A、顺序文件
B、倒排文件
C、散列文件
D、B+树索引文件  

2、(2分)以下哪些算法可用于遍历网络图()  
A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树  

3、(2分)我们使用一个6元组来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合()  
A、<1,2,3,4,5,6>   B、<2,4,4,2,3,5>   C、<1,3,4,2,2,1>   D、<1,2,2,4,5,2>  

4、(2分)以下关于可计算性的说法正确的是()  
A、所有问题最终都可以抽象为一个计算模型，图灵机可以在一个有限的时间(虽然可能会占用非常久的时间)内完成计算：现代计算机的设计正是基于该理论。  
B、 存在部分问题，我们无法在有限时间内，给出解答：但是，所有问题都可以在有限时间内验证其解答的正确性。  
C、 Godel(哥德尔)第一定律指明不存在完备且相容的公理系统。  
D、以上说法都不正确。

5、(2分)16进制数值C396和8进制数值64474的异或结果值(10进制)为()   A、43690 B、16660 C、60350 D、20375  

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或互联网相关技术?

题目： 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的实现原理?

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

12、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。
package algorithms.com.guan.javajicu;   13、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。  14、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果。  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”。

（终）

一、名词解释（20%） 1.LBS

2.电子商务O2O

3.增强现实：增强现实（Augmented Reality，简称AR），也被称之为混合现实。它通过电脑技术，将虚拟的信息应用到真实世界，真实的环境和虚拟的物体实时地叠加到了同一个画面或空间同时存在。

4.A/B testing：A/B Testing是网站优化过程中经常遇到的一个需求。网站产品经理面对多种优化选择，除了自己拍脑袋之外，比较有说服力的一个做法就是A/B Testing。就是把用户分为两群，一群访问A方案，一群访问B方案。最后用统计数据说明那个方案更好。

5.扎根理论

6.人物角色

7.Axure

8.网站转化率：网站转化率（conversion rate）是指用户进行了相应目标行动的访问次数与总访问次数的比率。相应的行动可以是用户登录、用户注册、用户订阅、用户下载、用户购买等一些列用户行为，因此网站转化率是一个广义的概念。 二、简答（80%） 1、说说访谈和观察的方法和技巧。

2、说出5种以上的互联网产品及其代表公司，选其中一种谈谈优劣。

3、为163网易免费邮箱设计一个可用性测试。

4、图示为轻博客的编辑页面，请出说存在的问题和改进方案。

5、轻博客用户中有的喜欢使用标签（tags），有的不喜欢用，用哪些可以吸引用户加入打标签的行列？我们希望用调研的方式来解决这一问题，请设计调研方案。

6、在微博、QQ空间、XX中选一种，设计指标体系 选做题 对网易公开课的建议

1. #include < filename.h >和#i nclude “filename.h” 有什么区别?   答：对于#i nclude < filename.h >，编译器从标准库路径开始搜索filename.h  
       对于#i nclude “filename.h”，编译器从用户的工作路径开始搜索filename.h 2. 在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”?   答：C++语言支持函数重载，C 语言不支持函数重载。函数被C++编译后在库中的名字与C 语言的不同。假设某个函数的原型为：
                                 void foo(int x, int y);  
该函数被C 编译器编译后在库中的名字为_foo ， 而C++ 编译器则会产生像_foo_int_int 之类的名字。  
C++提供了C 连接交换指定符号extern“C”来解决名字匹配问题。  3. 一个类有基类、内部有一个其他类的成员对象，构造函数的执行顺序是怎样的?   答：先执行基类的(如果基类当中有虚基类，要先执行虚基类的，其他基类则按照声明派生类时的顺序依次执行)，再执行成员对象的，最后执行自己的。 4. New delete 与malloc free 的区别   答：用malloc 函数不能初始化对象，new 会调用对象的构造函数。Delete 会调用对象的destructor，而free 不会调用对象的destructor.   5. Struct 和class 的区别   答：struct 中成员变量和成员函数默认访问权限是public,class 是private  6.请问下面程序有什么错误?  
int a[60][250][1000],i,j,k;  
for(k=0;k<=1000;k++)  
for(j=0;j<250;j++)  
for(i=0;i<60;i++)  
a[i][j][k]=0;   答：把循环语句内外换一下 7. 请写出下列代码的输出内容  8. 写出BOOL,int,float,指针类型的变量a 与零的比较语句。   答： BOOL : if ( !a )
  int : if ( a == 0)
  float : const EXPRESSION EXP = 0.000001
  if ( a < EXP && a >-EXP)
  pointer : if ( a != NULL) 9.已知strcpy 函数的原型是：   char *strcpy(char *strDest, const char *strSrc); 其中strDest 是目的字符串，strSrc 是源字符串。不调用C++/C 的字符串库函数，请编写函数 strcpy 答：  10.写一个函数找出一个整数数组中，第二大的数。 答：  

技术类 填空题 1、多任务系统里面，一个任务可以在占有资源的同时申请资源，这会导致____.

2、实现内联函数的关键词是_____. 简答题1 1、请尽可能举出你所知道的数据库备份与还原的方法（数据库类型不限，只要知道的就写上）

2、中断是什么？CPU在中断的时候做了些什么？

3、markfile文件有什么作用。

4、谈谈你对虚函数的认识，并写出实现虚函数的方法 。

5、ping、tracert是属于TCP/IP协议族里面的哪个协议？ 数学题 1、1-9这9个数字中，选3个出来，其和为奇数的组合有几个？

2、请把16进制数270F转化为十进制数。 游戏类题目 简答题2 1、梦幻西游、大话西游是什么类型游戏？

2、请举出至少5个网易出品的游戏。

3、请举出5个以上游戏公司。

4、GM是什么的缩写；职责是什么？

5、网易接受魔兽世界时，其版本号为？

6、请把一个你玩得最久的网游账户的职业、等级、技能、装备描述一下。

7、（先给出一段关于新闻出版总署对于网游中各种不和谐内容的打击行动的材料）请你根据材料并结合自己所熟悉的网游，写出其需要改进以符合版署要求的地方。

8、以你熟悉的网游为例，写出两个玩家面对面交易时，对交易系统的测试点  测试类题目 （非自动化）
给出了一个二叉树的前序排列、中序排列，要你选出它的后续排列 算法题 在考虑容错和效率的前提下，用伪码写出对线性表的冒泡排序算法 推理题 1、在你面前有条分岔路，一条通向说谎国，一条通向诚实国。此时走来两个人，一位只说谎话，一位只说实话；你向此两人问路，怎样问才能找到通向说谎国？

2、每架飞机只有一个油箱，一箱油可供一架飞机绕地球飞半圈，空中没有加油机，但飞机之间可以相互加油。 问：为使至少使一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机? (所有飞机从同一机场起飞，不允许中途降落，必须全部安全返回机场)

第一部分 1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是()  
A、e2, e4, e3, e1   
B、e2, e3, e4, e1   
C、e3, e2, e4, e1   
D、e1, e2, e4, e3  
给定入栈顺序，求出可能的出栈顺序。
(点评：老得掉渣得题目了，只要小心点都没有问题) 2、表达式X=A+B*(C-D)/E的后缀表示形式可以是()  
A、XAB+CDE/-*=   
B、XA+BC-DE/*=   
C、XABCD-*E/+=   
D、XABCDE+*/=   分析：XABCD-*E/+= 3.四叉树中包含地空指针数量有多少?假设每个节点含有四个指向其孩子的指针，那么给定n个节点，其4n个指针有多少指向空?(比较简单的题目，n个节点使用了的指针有n-1,所以最后的答案位4n-(n-1)=3n+1)   分析：或者举例说明也行。 4.那个排序算法是非稳定的?选择，冒泡、希尔，堆排序，快速等 (也是比较基础的题目)  
A、冒泡排序 B、归并排序 C、快速排序 D、堆排序 E、希尔排序   分析：凡是O(n^2)的全部是稳定排序，O(nlogn)的全部是非稳定排序。  5.根据函数，赋予参数值，写输出。。请问func(0x7f530829)的返回值是()  A、15 B、16 C、17 D、18   分析：函数实现的是求二进制表示的时候，1的个数，一共15个。最开始把每一个位看做一个节点，相邻节点值相加，结果用两个位表示。然后每两个位看做一个节点，相邻节点值相加，结果用四个位表示。 以此类推，直到只剩下一个节点。。。 6.进程与线程的区别：系统调度是对进程还是线程，线程与进程共享的内存空间、公共地址空间等;  
 A.操作系统只调度进程，不调度线程  
B.线程共享内存地址空间，进程不共享  
C.线程间可共享内存数据，但进程不可以  
D.进程可以通过IPC通信,但线程不可以 7.内存管理：段页式管理，地址映射表是?(操作系统方面的知识也不能掉以轻心呀)  
A. 每个作业或进程一张段表，一张页表  
B. 每个作业或进程的每个段一张段表，一张页表  
C. 每个作业或进程一张段表，每个段一张页表  
D. 每个作业一张页表，每个段一张段表 8、关于TCP协议，下面哪种说法是错误的()   A、TCP关闭连接过程中，两端的socket都会经过TIME_WAIT状态  
B、对一个Established状态的TCP连接，调用shutdown函数可以让主动调用的一方进入半关闭状态  
C、TCP协议默认保证了当TCP的一端发生意外崩溃(当机、网线断开或路由器故障)，另一端能自动检测到连接失效  
D、在成功建立连接的TCP上，只有在Established状态才能收发数据，其他状态都不可以。   分析：tcp/ip协议的实际使用过程中的问题：例如单方面断开后，另一端出于哪种状态，还有 9、关于主键Primary Key和索引index的说法哪些是错误的?()   A、唯一索引的列允许为NULL值  
B、一个关系表中的外键必定是另一表中的主键  
C、一个表中只能有一个唯一性索引  
D、索引主要影响查询过程，对数据的插入影响不大   分析：数据库方面的知识：主键和索引的基本定义及其性质，例如主键在表中是否唯一，索引的速度以及对表的改变的影响;无论是唯一索引还是非唯一索引，索引列都允许取NULL值 10、数据库的事务隔离级别一般分为4个级别，其中可能发生“不可重复读”的事物级别有()  
A、SERIALIZABLE  
B、READ COMMITTED  
C、READ UNCOMMITTED  
D、REPEATABLE READ   分析数据库：数据库的不可重复访问异常，四种事务隔离级别中哪些可以避免该类异常? 各隔离级别对各种异常的控制能力  11、如果F(n)为该数列的第n项，那么这句话可以写成如下形式：   F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2) (n>=3)   请实现该函数F(n)的求解，并给出算法复杂度，要求算法复杂度小于O(n^2)。    思路：使用滚动数组可以保存以前保存的结果，加快速度，减少空间复杂度。  第二部分(必做)：程序设计 1、下面的程序的输出是什么?  输出：   x=tse
             y=  
因为n=4，则*x = x[n]; 的功能是将x指向的第一个字符n修改为�，这样y字符串就结束了，所以第二输出为空，x++操作后，x指向第二个字符t，所以第一个输出为：tse。 2、请给出下面程序的输出结果，并说明原因。   12.写一个程序来确定系统是大端模式还是小端模式。 13.编程实现采用位操作来实现整数的加法操作。   14. 图的矩阵表示法，图的深度优先遍历，算法思路及其实现。 15.CAS(compare and swap)操作实现：(具体原理可以参考)   16.fork函数的用法。具体题目为：  17.spin lock原理：先来一些代码吧!  问题：volatile的作用? lock函数优化(针对在多cpu上提高cpu ***)?

上面的缺陷(内存模式上的)?  

volatile的作用： 作为指令关键字，确保本条指令不会因编译器的优化而省略，且要求每次直接读值。如果没有volatile，基本上会导致这样的结果：要么无法编写多线程程序，要么编译器失去大量优化的机会。   18.给定一个巨大的文件，如何从中选出k行，随处输出k行到文件中。要求每一行出现的概率都相等。设计算法、说明思路，算法复杂度。   19.win32中WM_Quit的作用是什么?   20.比较mutex和临街区之间的区别，并说明其使用场景。   21.多线程编程，如何安全退出线程。 

表的联结、运算符学习笔记（接10题） 1)等值联结 两个表的相同列的值必须相等。
等值联结也称为简单联结或内联结 2)非等值联结 非等值联结是包含非等号运算符的联结条件 3）外联结 通过外联结返回不直接匹配的记录。
外联结运算符只能出现在表达式的一侧，即缺少信息的那一侧。他将从一个表中返回在另一个表中没有直接匹配的行。 包含外联结的条件不能用IN 运算符，也不能通过OR运算符链接到另一个条件。 4）自联结 自己联结自己的一种联结形式 5）交叉联结 返回两个表的交叉乘积 。
这与两个表之间的笛卡尔乘积是相同的 CROSS JOIN 。 6）自然联结 NATURAL JOIN 子句是以两个表中具有相同名称的所有列为基础。
它选择两个表中那些在所有匹配的列中值相等的行。
如果列具有相同的名称 但是数据类型不同，就会返回一个错误。 7）USING子句 如果几个列具有相同的名称，但是数据类型不匹配，则可以使用USING 子句来修改NATURAL JOIN子句 以指定要用于等值联结的列。
在多个列匹配时，使用USING子句只匹配一个列。 在引用列中不要使用表名或别名 对于使用Using限制只用一个相同列来关联的，where条件当中出现的相同的列则必须限定为某一个表的列 否则因产生歧义而抛出错误。 8）使用ON子句创建联结 自然联结的联结条件基本上是具有相同名称的所有列的等值联结。
要制定任意条件或指定要联结的列，可以使用ON子句。 联结条件与其他搜索条件分开。 9）INNER 与 OUTER 联结 在SQL:99标准中，只返回匹配行的两个表之间的联结叫做：内联结。
两个表之间的联结不但返回内联结结果而且返回左（或右）表不匹配行的结果。
两个表之间的联结不但返回内联结结果而且返回左联结和右联结不相匹配的结果，这样的联结就是完全外联结 关于左/右外联结的理解： 由于左右两个表完全匹配的情况称为内联结，那么左外联结则可以理解为除了匹配的结果外，还将列出左表匹配以外的记录。 右外联结则是除了显示两表匹配的结果，还将显示右表除匹配结果以外的记录。 11.  下列关于索引创建的一般性原则，错误的是（） A.     在经常用作连接的列上创建索引
B.     在经常用作排序的列上创建索引
C.     在经常搜索的列上及where子句的列上创建索引
D.     在定义为text，image和bit数据类型的列上创建索引
E.      在根据范围搜索的列上创建索引 12、关于数据库事务，什么是事务？简述事务的几个基本特性。并由低到高写出事务的几个隔离级别。分析：数据库事务ACID特性：原子性、一致性、隔离性、持久性。。 隔离级别：未授权读取、授权读取、可重复读取、序列化 第二部分 全是JAVA内容 第三部分 专业类 根据岗位不同，试题不同。 测试工程师（网易宝） 1.谈谈你对软件测试的理解，可以包括测试流程、测试类型、测试目的等。请回答你认为最重要的部分，尽量控制字数。

2.请描述http请求get和post的区别。

3.请描述进程与线程的区别。

4.现在让你测试一个程序，这个程序有三个输入框，分别是输入三角形的3条边，旁边有一个确认按钮，你点击按钮可能会弹出这么几种结果：不是三角形，锐角三角形，直角三角形，钝角三角形，等腰三角形，等边三角形，请详细描述下测试的过程以及需要注意的点。

5.程序运行时会遇到很多系统给予的中断事件，手机系统中，中断事件是一个很常见的现象，比如来电通知，短信提醒等。请写出你所知的中断事件，排列出优先级，如果有一个通讯录同步软件需要测试，请写出哪些操作需要关注中断事件。

6.某大学图书馆信息管理系统需要设计一张图书信息表，请给出以下问题的答案（默认采用MySQL语法，若采用其他数据库可注明）
a.请设计表结构，并且用SQL语句写出建表语句
b.向你设计的表中插入5条图***录。
c.检索出“机械工业出版社”出版的2007年以后的书名包含“软件测试”的图书。
d.如果表中的某两列，比如“书名”和“出版社”需要经常一起使用查询，请用SQL语句为该表设计一个索引以提高查询效率。
e.请描述索引的优点和缺点。 7.编程题。存在一个名为user.csv的文件，csv中的内容是以逗号作为分隔符的，里面依次存储了用户的id,name,mail信息。请写一段程序，输出用户信息中mail是以163结尾的所有用户的name。内容格式如下：Id,name,mail1,Kevin,Kevin@163.com2,micheal,micheal@126.com1.编程题。编写代码把16进制表示的串转换为3进制表示的串。例如x=”5”，则返回：”12”；又例如：x=”F”，则返回”120”。