一 : 笔试题--网易

网易游戏面试

来源：张杰的日志

网易游戏面试归来，结果自然是非常的惨淡。师兄去年面试被鄙视，我这什么准备工作都没做，毫无悬念的再次被鄙视。

一面就不说了，居然是hr面。上来就让自我介绍，说了些啥我都不记得了，反正是东拼西凑，完全不成条理。

本来有笔试的，估计时间不够，直接技术面了。提前半小时到场，先给一张纸，纸上有一个算法题，30分钟：

有一个长度为1000的整数数组，所有元素均为随机数。写一个程序，当用户输入整数K时，删除数组中等于K的所有元素，同时打印剩余元素的情况。用户可以反复输入，直到数组为空。

拿到题，看到打印剩余元素的情况，想了半天，不知道到底是要打印每个元素的情况(是否被删除)，还是打印剩余多少元素就行。如果是后者，就用个哈希处理，如果是前者，想了想，不知道用什么方法好。30分钟一会就到了，没写出来就直接拿着题去见面试官了。

一共两个面试官，看了下我的简历，简历上主要写了两方面：计算机网络和tcp/ip、操作系统和linux。然后问的也主要是这两方面。

操作系统及linux问题：

1. 什么是linux的swap空间？

这个不难。

2. linux中的xxxxx进程是什么？

一个专业的英文单词，没听清，问了几遍，貌似还是没印象，就直接说不清楚。回想起来可能是zombie，但是发音不太像。

3. linux的信号机制是怎样的？

不知道怎么的，和消息队列搞混了，所以回答肯定是错了。

4. linux中的管道是什么？

我回答说管道是linux中的数据流，进程之间传输数据。关键是没有说管道是linux 六个ipc机制之一。所以回答不算完整。

网络相关：

1. 什么是tcp的慢启动？

囧，这个没想起来

2. 什么是tcp的syn攻击？

前不久才看到过，现场又没想完整。我回答说是攻击者伪造三次握手中的syn包，让服务器始终认为连接未建立。刚出考场就想起来了，应该是攻击者伪造syn包，却不建立连接，直到耗尽服务器的资源。

一看到两个网络的问题都没答上来

网易2012校园招聘笔试题目

分类：网易笔试题2013-08-18 00:29180人阅读评论(0)收藏举报

网易

第一部分（必做）：计算机科学基础

1、长为N的字符串中匹配长度为M的子串的算法复杂度是（）

A. O(N) B. O(M+N) C. O(N+logM) D. O(M+logN)

答：B

2、以下排序算法中，哪些是稳定的排序算法（多选）（）

A.冒泡B.插入C.合并D.希尔E.快速排序

答：ABC

3、以下是一颗平衡二叉树，请画出插入键值3以后的这颗平衡二叉树。

答：图略

4、给定两个整数集合A和B，每个集合都包含20亿个不同整数，请给出快速计算A∩B的算法，算法可使用外存，但是要求占用内存不能超过4GB。

[cpp]view plaincopy

答：将集合A是的整数，根据n%10不同，分别装入10个文件中，依次命名为a0,a1……,a9。同理，将集合B分别装入10个文件中，依次命名为b0,b1,……,b9。那么A和B编号不同的文件中，一定不会有相同的整数。只需分另求出a0与b0中共有的元素、a1与b1中共有的元素……

利用bitmap，将bitmap清0，读入文件ai，依次处理每个数，即将bitmap的第（n/10）位置1。然后读入文件bi，依次处理每个数，即：若bitmap第（n/10）位为1，则这个数属于A∩B ，依次处理每个数，即：若bitmap第（n/10）位为1，则这个数属于A∩B

5、请给出从N个无序的整数中计算机最小的K个整数的算法，并给出时间复杂度，其中K<<N，要求时间复杂度尽可能的低，不要求K个整数排序。[cpp]view plaincopy

答：堆排序。将N个数中的前K个建立一个小顶堆。每读入一个新的整数，就把它插入到堆中，调整堆，但是每次调整都只调整前K个元素。从第K+1个位置开始的元素都忽略。时间为NlogK

6、假设一个有8个1024字页面的逻辑地址空间,映射到一个有32帧的物理内存结构中，逻辑地址有多少位？[cpp]view plaincopy

答：13

逻辑地址=逻辑页号+页内偏移

逻辑页面数为8，因此逻辑页号长度为3，页面的大小为1024，因此页面偏移的长度为10.

如果求物理地址多少位，则是15

7、关于网络ISO各层协议的问题，把左右相对应。

应用层

网卡

表示层

路由IP

会话层

交换机

网络层

TCP/UDP

传输层

HTTP/DNS

数据链路层

ASCII

物理层

PRC，SQL

答：貌似连线题？

[cpp]view plaincopy

（1）网卡的作用就是把数据进行串并转换（串连数据是比特流形式的，存在与本计算机内部，而计算机与计算机之间是通过帧形式的数据来进行数据传输的），MAC子层规定了如何在物理线路上传输的frame,LLC的作用是识别不同协议类型然后进行encapsulation(封包),所以精确的说,网卡工作在数据链路层的MAC子层.

（2）路由IP属于网络层

（3）ISO的术语称之为中继（relay）系统。根据中继系统所在的层次，可以有以下五种中继系统：

1.物理层（即常说的第一层、层L1）中继系统，即转发器（repeater）。

2.数据链路层（即第二层，层L2），即网桥或桥接器（bridge）。

3.网络层（第三层，层L3）中继系统，即路由器（router）。

4.网桥和路由器的混合物桥路器（brouter）兼有网桥和路由器的功能。

5.在网络层以上的中继系统，即网关（gateway）.

我们经常说到的以太网交换机实际是一个基于网桥技术的多端口第二层网络设备，即数据链路层

（4）TCP/UDP属于传输层

（5）HTTP/DNS属于应用层

（6）表示层位于OSI分层结构的第六层，它的主要作用之一是为异种机通信提供一种公共语言，以便能进行互操作。这种类型的服务之所以需要，是因为不同的计算机体系结构使用的数据表示法不同。例如，IBM主机使用EBCDIC编码，而大部分PC机使用的是ASCII码。在这种情况下，便需要会话层来完成这种转换。ASCII属于表示层

（7）PRC，SQL属于哪一层呢？

8、关于Bridge模式，Observer模式，Strategy模式，Mediator模式，以上哪种模式可以使得算法的使用者忽视算法的具体实现？[cpp]view plaincopy

答：Bride模式

（1）Bridge模式的用意是"将抽象化(Abstraction)与实现化(Implementation)脱耦，使得二者可以独立地变化"。

（2）Observer模式定义对象间的一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对象都得到通知并被自动更新。

（3）Strategy模式定义一系列算法，把他们封装起来，并使他们可以互相替换。

将策略加以封装为一个物件，而不是将策略写死在某个类中，如此一来，策略可以独立于客户端，随时增加变化、增加或减少策略，即使是修改每个策略的内容，也不会对客户端程式造成影响。

（4）Mediator模式用一个中介对象来封装一系列关于对象交互行为。

9、数据库系统提供两种不同类型的语言，分别是自含式语言和嵌入式语言，来供数据库管理员及开发者管理，查询和更新。

10、数据库理论中取出右侧关系中所有与左侧关系的任一元组都不匹配的元组，用空值填充所有来自左侧关系的属性，再把产生的元组加到自然连接的结果上，这种连接运算称为？

[cpp]view plaincopy

答：左外连接

表的联结、运算符学习笔记

1.等值联结

两个表的相同列的值必须相等。

等值联结也称为简单联结或内联结

2.非等值联结

非等值联结是包含非等号运算符的联结条件

3.外联结

通过外联结返回不直接匹配的记录。

外联结运算符只能出现在表达式的一侧，即缺少信息的那一侧。他将从一个表中返回在另一个表中没有直接匹配的行。

包含外联结的条件不能用IN运算符，也不能通过OR运算符链接到另一个条件。

4.自联结

自己联结自己的一种联结形式

5.交叉联结：

返回两个表的交叉乘积这与两个表之间的笛卡尔乘积是相同的CROSSJOIN

6.自然联结：

NATURALJOIN子句是以两个表中具有相同名称的所有列为基础。

它选择两个表中那些在所有匹配的列中值相等的行。

如果列具有相同的名称但是数据类型不同，就会返回一个错误。

7.USING子句

如果几个列具有相同的名称，但是数据类型不匹配，则可以使用USING子句来修改NATURALJOIN子句以指定要用于等值联结的列。

在多个列匹配时，使用USING子句只匹配一个列。

在引用列中不要使用表名或别名

对于使用Using限制只用一个相同列来关联的，where条件当中出现的相同的列则必须限定为某一个表的列否则因产生歧义而抛出错误

8.使用ON子句创建联结

自然联结的联结条件基本上是具有相同名称的所有列的等值联结。

要制定任意条件或指定要联结的列，可以使用ON子句。

联结条件与其他搜索条件分开。

9INNER与OUTER联结

在SQL:99标准中，只返回匹配行的两个表之间的联结叫做：内联结。

两个表之间的联结不但返回内联结结果而且返回左（或右）表不匹配行的结果。

两个表之间的联结不但返回内联结结果而且返回左联结和右联结不相匹配的结果，这样的联结就是完全外联结

关于左/右外联结的理解：

由于左右两个表完全匹配的情况称为内联结，那么左外联结则可以理解为除了匹配的结果外，还将列出左表匹配以外的记录。

右外联结则是除了显示两表匹配的结果，还将显示右表除匹配结果以外的记录。

11、关于索引的概念的选择题，没有拍全

12、关于数据库事务，简述事务的特性，事务的其它东东（忘记了）

第二部分全是JAVA内容，没有拍下来

第三部分专业类，根据岗位不同，试题不同。测试工程师（网易宝）

1、谈谈你对软件测试的理解，可以包括测试流程、测试类型、测试目的等。请回答你认为最重要的部分，尽量控制字数。

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

[cpp]view plaincopy

GET与POST方法有以下区别：

（1）在客户端，Get方式在通过URL提交数据，数据在URL中可以看到；POST方式，数据放置在HTMLHEADER内提交。

（2）GET方式提交的数据最多只能有1024字节，而POST则没有此限制。

（3）安全性问题。正如在（1）中提到，使用Get的时候，参数会显示在地址栏上，而Post不会。所以，如果这些数据是中文数据而且是非敏感数据，那么使用get；如果用户输入的数据不是中文字符而且包含敏感数据，那么还是使用post为好。

（4）安全的和幂等的。所谓安全的意味着该操作用于获取信息而非修改信息。幂等的意味着对同一URL的多个请求应该返回同样的结果。换句话说，GET请求一般不应产生副作用。从根本上讲，其目标是当用户打开一个链接时，她可以确信从自身的角度来看没有改变资源。POST请求就不那么轻松了。POST表示可能改变服务器上的资源的请求。

表单提交中get和post方式的区别归纳如下几点：

（1）get是从服务器上获取数据，post是向服务器传送数据。

（2）对于表单的提交方式，在服务器端只能用Request.QueryString来获取Get方式提交来的数据，用Post方式提交的数据只能用Request.Form来获取。

（3）一般来说，尽量避免使用Get方式提交表单，因为有可能会导致安全问题。比如说在登陆表单中用Get方式，用户输入的用户名和密码将在地址栏中暴露无遗。但是在分页程序中，用Get方式就比用Post好。

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

答：见Linux2.6进程

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,mail

1,Kevin,Kevin@163.com

2,micheal,micheal@126.com

8、编程题。编写代码把16进制表示的串转换为3进制表示的串。例如x=”5”，则返回：”12”；又例如：x=”F”，则返回”120”。

另一个人的回忆

1、24小时内，表的时针、分针、秒针完全重合多少次？分别是什么时刻。

2、100万条记录，可以通过权值比较大小，选取权值最大的前100条记录，并有序排列后输出

3、链式数据结构，检测是否有环

4、用反射创建ClassA的实例和ClassA数组的实例

5、联合索引的问题。问select语句如何写，才能用到联合索引

6、cookie按生命周期分成几类？可以设置哪些属性

7、https的工作原理和适用范围

8、实现对Map对象的value进行升序排序

9、多线程实现，ThreadLocal用法和适用场景

10、ATM转账流程图和时序图

二 : 网易笔试题

网易笔试题

1、10个人分成4组 有几种分法？
2、如图：
7 8 9 10
6 1 2 11
5 4 3 12
16 15 14 13
设“1”的坐标为（0，0） “7”的坐标为（－1，－1） 编写一个小程序，使程序做到输入坐标（X,Y）之后显本文由论文联盟 www.61k.com 收集整理示出相应的数字。(www.61k.com)
3、#include<stdio.h>
//example input and output
//in 1 2 3 out 1 3 1
//in 123456789 2 100 out 123456789 100 21
long mex(long a,long b,long c)
{ long d;
if(b==0) return 0;
if(b==1) return a%c;
d=mex(a,b/2,c)； d*=d;这里忘了;d*=mex(a,b%2,c);d%=c;
return d;
}
int main(void)
{ long x,y,z;
while(1)
{ if(scanf(%d %d %d,&x,&y,&z)>3) return 0;
if(x<0) { printf("too small\n");continue;}
if(y<0) { printf("too small\n");continue;}
if(z<1) { printf("too small\n");continue;}
if(y>z) { printf("too big\n");continue;}
if(z>1000000010) {printf("too big\n");continue}
printf(%d %d %d,x,z,mex(x,y,z);
}}
根据这个程序，当已知一个输入，算出输出，如：输入 1 3 1 则输出 1 2 3 输入 123456789 100 21 输出 123456789 2 100

三 : 网易笔试题

发表于 xx-1-17

网易笔试题 时事新闻编辑类 回忆
发信人: justify (杂|我是邱少云), 信区: job

一、逻辑题一道
二、新闻翻译 六级不到的水平
三、时事看法：为什么香港特首选举不采取直选方式？
四、一则关于万事达卡称呼台湾为共和国引发大陆民众号召抵制该卡的新闻
评价新闻价值
五、给了19个一句话新闻
1、分类
2、按照重要性对19个新闻进行排序
六、五则新闻：马六党、男子尝百草为母治病三十年、台民进党对外宣传xx、
河南副省长救落水老汉受表扬和谢霆锋夫妇得子取名lucas
1、选择一个采访，说明选择他的理由
2、列采访提纲，10个问题
比较正常 个人感觉重点会看最后三道题 还是很体现网媒对信息整合和判断能力的要求的

--


※ 修改:?justify 于 12月17日19:57:02 修改本文?[from: 162.105.237.63]
※ 来源:?北大未名站

四 : 网易笔试题编辑笔题

1、你请一个人帮你做事，报酬是一块金条，这块金条被分成连着的7份，你每天要给他一份作为工资，但这金条只能被分两次，你怎样分?(看不懂，直接就跳过去)

2、网易笔试题：有abc三个智者，假设他们最喜欢的是钱，你给他们100元，让他们各自提出分钱的方案，投票，票数多的才能通过，问要得到尽可能多的钱，方案应该是怎么样的(推理了一下，写了答案，不知是否全面)

3、有五个不同国籍的人，分别住在五所不同颜色的房子里，喝五种不同的饮料，养五种不同的动物，抽五种不同牌子的雪茄。然后给了十几个条件，要你推出一个问题的答案。这题听说全世界只有2%的人能做出来(不知是真是假)，我竟然做出来了，我自己都不相信，^_^，经过这题信心大增啊。

4、网易笔试题：对你所应聘的频道的专业内容，就最近发生或即将发生的重大事件作一个专题报道的策划。

5、6、7都是给一篇新闻报道，叫你拟定一个不超过16字的标题。

8、网易笔试题：用一句话说说自己的特点。

9、超女里面你最喜欢哪一个，为什么?

10、网易笔试题：以网络版超女为例，谈谈你对网络对传统媒体的介入的现象的看法?

11、你最得意的一件事?

12、网易笔试题：如果现在只能接受两个应聘者的申请，你会投票给哪两位?
 

五 : 一些网通笔试题

笔试题目分为两个部分：

第一部分：１００道测试题，有点像搞素质测试那个样子的．（３０分钟,好多人没有做完）　

第二部分：１　常识测试题：有历史，文学等

　　　　　２　两篇英语阅读（挺简单的),一段字数为100字左右的翻译.

　　　　　３　填空题目（诸如网通战略,业务）

　　　　　4　专业题目,计算机，通信等，通信题目居多；

　　　　　5　两个问答题目(新技术与市场需求的关系; OSI模型简述)

以下是一些具体描述：

　　第一部分30分钟100题，80％是性格测试，20％是简单的IQ题目，比如 12个硬币总共3角6分，如果只有5个是一样的，那么这5个是几分的？

　　比较奇怪的是能力测试和人格测试放在一块儿还混了些投射的问题，有的答案有对错之分，有的没有，所以一会算算术，看语法通顺与否，一会想自己介不介意在别人心目中的形象，一会又要考虑看到一个心状的东东想到的是心脏？扑克？还是别针？改卷的时候当然没问题，分开就得了，可是答题的时候难免互相影响，呼呼~~

第二部分有综合知识题，英文题和专业知识题

　　综合知识题都是历史地理文学相关的；

　　那叫一个综合呀，考了官渡之战发生在谁和谁之间？嘿嘿。。。偶没看三国，不过幸亏还记得点小时候看的小人书，还有增值税，城市化进程本质，“巧妇难为无米之炊”的哲学道理，中国四大工程，佛教名山，第三世界，最早发射人造地球卫星的国家，中国最早的叙事诗，《天演论》、祭祀祖先，IDE接口-___-

　　填空题有一些关于网通公司的，比如说网通的三大战略，北京通信的主要经营业务，红筹股和H股的区别，还有一句什么什么话出自哪本书，另外一道有搞笑题，地球人都知道呐：一只可爱的熊熊掉进了一个洞里，熊熊下坠2秒到底，下坠路程20M，问，这只可爱的熊熊是什么颜色？嘿嘿。。。熊熊～～嘿嘿。。。

　　英文题是短文阅读两篇和翻译一段，短文阅读篇幅不短，但其实问题比较简单，根本不用仔细读文章的； 两篇阅读八道题加一段不到100字的英译中，应该是整个试卷中最简单的部分了。

　　专业知识题包括对网通的了解以及通信/计算机知识题，通信题如果不是通信专业会有些郁闷。记得的题目（都是填空题）：网通的三大战略？

　　网通的3－6项主要业务（这个比较FT，写了5项但是居然忘了201电话卡）

　　无线接入网的5项功能？

　　ATM的四层结构？

　　中国1号协议和ss7协议分别属于哪种类型？

　　四个名词解释：企业再造、客户关系管理、外包、标杆管理

　　一道论述：根据求职意向和专业知识谈谈网通如何面对上市和成为XX年奥运合作伙伴的挑战。

　　问答题有两道。

  本文标题：网易笔试题-笔试题--网易
本文地址： http://www.61k.com/1096069.html