网易校招笔试题目解析.docx
《网易校招笔试题目解析.docx》由会员分享,可在线阅读,更多相关《网易校招笔试题目解析.docx(16页珍藏版)》请在冰豆网上搜索。
网易校招笔试题目解析
网易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、43690B、16660C、60350D、20375
18.
19.6.以下经典的问题哪些属于NP问题()
20.A、图灵停机问题B、排序C、0,1背包问题D、枚举有限集合的所有子集
21.
22.7.存在以下字母串:
AGDCCDDDGFBBFFGGDDDGGGEFFDDCCCDDDFGAAA现在需要对该串进行Huffman编码,那么字母F对应bit值(二进制格式为)()
23.A、10B、11C、110D、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、基础题1.包含命令的有SDRAM、DDR2、DDR3.....2.下列哪个命令不能退出vi编辑器:
:
x,:
q,:
q!
:
bye3.下列哪种协议既有TCP又有UDP的:
telnet,SMTP,DNS...4.到相同目的地有下面几条路由,静态、RIP、OSPF,问数据包会经过哪一条。
OSPF二、填空题1.SAN的中文名称是_存储域网络_______;NAS的中文名称是网络附属存储___________.
2、
3、2.写出除linux外的三种类Unix系统_______、_______、_______.
4、
5、3.假如有3个文档…………,用一个最简单的命令将其合并为一个文档__________.
6、
7、4.字符串的匹配,c[?
]c
8、
9、5.某IP地址192.168.48.10,掩码为255.255.255.128,其所在的子网为__________,广播地址为______________,有效的主机IP地址范围从_______________到________________.
10、
11、6.查看TCP连接的命令__________.
12、
13、7.在OSI模型中,HTTP协议工作在第____层,交换机工作在第____层。
14、
15、8.写出一些成熟的虚拟机技术____________________.
3、简答题
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,需要用到什么技术?
并解释此技术的原理。
4、编程题
1.某程序每隔5分钟运行一次,得出一个运行结果,保存在文档中,格式为
2.2008-06-01 00:
05:
00 1120
3.
4.
(1)在每天的23点56分访问文档,将当天的运行结果保存至文档,[如:
/…./…../20080601]
5.
(2)统计出每天运行结果的总和。
6.
7.设计一套方案,并编程来实现。
8.
9.2.运动会,(人,成绩) 保存格式为每行一个成绩,第一列为人名,第二列为成绩。
如Jim 24
(1)
(2)(3)统计每个人的平均成绩(平均成绩=总分/参加项目总数),并按平均成绩由高到低排列。
5、推理题1.在太平洋一岛上住着土人,他们不喜欢外人来打扰。
有一天一位探险家来到了岛上,被土人抓住,土人的祭司告诉探险家,他在临时之前有机会留下一句话,如果这句话是真的,他将被烧死,如果这句话是假的,他将被五马分尸,可怜的探险家如何才能活下来?
并解释。
6、论述题
1.以下几种情况,那些是最无法预期的?
哪些是可以避免的?
你会如何面对?
(1)老板把你叫进办公室,让你负责一个新项目,并提醒你接下来几个星期将会非常忙碌
(2)一朋友给你发了一封电子邮件,介绍一个网站很有用,你花了几分钟时间去浏览网站
(3)某客户打电话过来,要你赶紧去他们公司。
(4)老板要你在下班前完成某些任务。
(5)你必须立即放下手头工作,去买纸杯,因为发现纸杯已经用完了,而且10分钟后的会议会用到。
2.你认为一个出色的游戏运营维护工程师必须具备的关键素质有哪些?
并按从主到次的顺序解释。
网易2015校招笔试题-运维工程师
第一部分计算机科学基础
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、同一进程中的多个线程将共享该进程中的全部系统资源,如虚拟地