网易校招笔试题目

网易2015校招-前端工程师（笔试题）

选择题

1.对于多关键字而言，那种文件组织方便而又高效()

2.A、顺序文件 B、倒排文件 C、散列文件 D、B+树索引文件

3.

4.2.以下哪些算法可用于遍历网络图()

5.A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树

6.

7.3.我们使用一个6元组来表示6个节点的无向图的顶点数，请问以下哪些6元组是可能的组合()

8.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>

9.

10.4.以下关于可计算性的说法正确的是()

11.A、所有问题最终都可以抽象为一个计算模型，图灵机可以在一个有限的时间(虽然可能会占用非常久的时间)内完成计算：现代计算机的设计正是基于该理论。

12.B、存在部分问题，我们无法在有限时间内，给出解答：但是，所有问题都可以在有限时间内验证其解答的正确性。

13.C、 Godel(哥德尔)第一定律指明不存在完备且相容的公理系统。

14.D、以上说法都不正确。

15.

16.5. 16进制数值C396和8进制数值64474的异或结果值(10进制)为()

17.A、43690 B、16660 C、60350 D、20375

18.

19.6.以下经典的问题哪些属于NP问题()

20.A、图灵停机问题 B、排序 C、0，1背包问题 D、枚举有限集合的所有子集

21.

22.7.存在以下字母串：AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码，那么字母F对应bit值(二进制格式为)()

23.A、10 B、11 C、110 D、101

24.

25.8.进程管理如果设计不当将会导致“死锁”的产生，对待死锁，典型的银行家算法属于(1)，而剥夺资源属于(2)的方法。

26.A、(1)=死锁预防，(2)=死锁避免

27.B、(1)=死锁预防，(2)=死锁解除

28.C、(1)=死锁避免，(2)=死锁预防

29.D、(1)=死锁避免，(2)=死锁解除

30.

31.9.关于数据库索引，以下说法正确的是()

32.A、针对某些字段建立索引，能够有小减少相关数据库表的磁盘空间占用;

33.B、针对某些字段建立索引，能够有效的提升相关字段的读与写的效率;

34.C、常见数据库管理系统，通常使用hash表来存储索引;

35.D、数据库索引的存在，可能导致相关字段删除的效率降低;

简答题:

1、什么是闭包，闭包有什么用?请举例说明。

2.apply 和 call 的用法和区别。

3.bind 函数的兼容性

4.参考给出的原型图和要求，手写 html，css和 js。

5.飞机起飞时，人会感觉到有一股力压在身上，为什么?施力者是谁?

6.飞机平稳飞行后，你在过道跳起来，会不会撞到飞机尾部?

7.n是一个奇数，求证n(n^2-1)能被24整除

8.两个r进制的数，N和N',它们的位数相同，数字也都相同，只是排序不一样(比如12345和25413)求证N-N'能被r-1整除。

9.关于session的。为什么使用session?使用session的根本原因是?假如你使用的编程语言没有提供对session的支持，请你使用伪代码实现session机制。请说明在你实现的机制中的安全因素。

10.假如要让你的机制实现多个web服务器前端(几多个机器)，你要怎样实现?假如要让你的机制实现勿单点故障点(即一台机器当掉，不影响整个系统的运行)，你要怎样实现?

网易游戏2015校招面试题-运维工程师

一、基础题 1.包含命令的有SDRAM、DDR2、DDR3..... 2.下列哪个命令不能退出vi编辑器：:x,:q,:q!,:bye 3.下列哪种协议既有TCP又有UDP的：telnet,SMTP,DNS... 4.到相同目的地有下面几条路由，静态、RIP、OSPF，问数据包会经过哪一条。OSPF二、填空题 1.SAN 的中文名称是_存储域网络_______；NAS的中文名称是网络附属存储___________.

二、

三、2.写出除linux外的三种类Unix系统_______、_______、_______.

四、

五、3.假如有3个文档…………，用一个最简单的命令将其合并为一个文档__________. 六、

七、4.字符串的匹配，c[?]c

八、

九、5.某IP地址，掩码为，其所在的子网为__________，广播地址为______________，有效的主机IP地址范围从_______________到________________.

十、

十一、6.查看TCP连接的命令__________.

十二、

十三、7.在OSI模型中，HTTP协议工作在第____层，交换机工作在第____层。

十四、

十五、8.写出一些成熟的虚拟机技术____________________.

三、简答题

1.32位操作系统和64位操作系统的区别，并说明它们的优点和缺点。

2.固态硬盘和传统硬盘有什么区别，并说明它们的优点和缺点。

3.多核CPU和单核CPU的优点和缺点，是否所有程序在多核CPU上运行速度都快？为什么？

4.给你6个150G硬盘，列出RAID排列方式，哪种方式容量最大，并解释。

5.有一web服务器，某天某用户投诉上某个网站速度很慢，如果你是服务器的管理员，请问你如何查找原因。假设服务器有任意操作系统和软件。

6.A、B、C位于同一局域网内，IP地址、子网掩码、默认网关如图所示，有路由器R1、R2、R3、R4，它们之前运行某种路由协议，S为另一局域网内的服务器。

（1）如果C被ARP病毒感染，对A、B会有什么影响？

（2）B无法连到服务器S，但A、C均能正常连接到S，且B到R1连接正常，请判断故障出在什么地方，操作系统可以是任意的。

（3）如果R4连到Internet，Internet上的用户想访问服务器S，需要用到什么技术？并解释此技术的原理。

四、编程题

1.某程序每隔5分钟运行一次，得出一个运行结果，保存在文档中，格式为

2.2008-06-01 00:05:00 1120

3.

4.（1）在每天的23点56分访问文档，将当天的运行结果保存至文档,[如：/…./…../]

5.（2）统计出每天运行结果的总和。

6.

7.设计一套方案，并编程来实现。

8.

9.2.运动会，（人，成绩）保存格式为每行一个成绩，第一列为人名，第二列为成绩。如Jim 24（1）（2）（3）统计每个人的平均成绩（平均成绩=总分/参加项目总数），并按平均成绩由高到低排列。

五、推理题 1.在太平洋一岛上住着土人，他们不喜欢外人来打扰。有一天一位探险家来到了岛上，被土人抓住，土人的祭司告诉探险家，他在临时之前有机会留下一句话，如果这句话是真的，他将被烧死，如果这句话是假的，他将被五马分尸，可怜的探险家如何才能活下来？并解释。

六、论述题

1.以下几种情况，那些是最无法预期的？哪些是可以避免的？你会如何面对？

（1）老板把你叫进办公室，让你负责一个新项目，并提醒你接下来几个星期将会非常忙碌

（2）一朋友给你发了一封电子邮件，介绍一个网站很有用，你花了几分钟时间去浏览网站

（3）某客户打电话过来，要你赶紧去他们公司。