网易校招笔试题目 网易校招笔试题目(1) 技术类 简答题 1、请尽可能举出你所知道的数据库备份与还原的方法(数据库类型不限只要知道的就写上) 2、中断?CPU在中断的时候做了些什么? 3、markfile文件有什么作用 4、谈谈你对虚函数的认识并写出实现虚函数的方法 5、ping、tracert是属于TCP/IP协议族里面的个协议? 填空题 1、多任务系统里面一个任务可以在占有资源的同时申请资源这会导致. 2、实现内联函数的关键词是. 数学题 1、19这9个数字中选3个出来其和为奇数的组合有几个? 2、请把16进制数270F转化为十进制数 游戏类题目 简答题 1、梦幻西游、大话西游类型游戏? 2、请举出至少5个网易出品的游戏 3、请举出5个以上游戏公司 4、GM的缩写;职责? 5、网易接受魔兽世界时其版本号为? 6、请把一个你玩得最久的网游账户的职业、等级、技能、装备描述一下 7、(先给出一段关于新闻出版总署对于网游中各种不和谐内容的打击行动的材料)请你根据材料并结合自己所熟悉的网游写出其需要改进以符合版署要求的地方 8、以你熟悉的网游为例写出两个玩家面对面交易时对交易系统的测试点 测试类题目(非自动化) 给出了一个二叉树的前序排列、中序排列要你选出它的后续排列 算法题 在考虑容错和效率的前提下用伪码写出对线性表的冒泡排序算法 推理题 1、在你面前有条分岔路一条通向说谎国一条通向诚实国此时走来两个人一位只说谎话一位只说实话;你向此两人问路怎样问才能找到通向说谎国? 2、每架飞机只有一个油箱一箱油可供一架飞机绕地球飞半圈空中没有加油机但飞机之间可以相互加油问：为使至少使一架飞机绕地球一圈回到起飞时的飞机场至少需要出动几架飞机?(所有飞机从同一机场起飞不允许中途降落必须全部安全返回机场) 网易校招笔试题目(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*(CD)/E的后缀表示形式可以是() A、XAB+CDE/*= B、XA+BCDE/*= C、XABCD*E/+= D、XABCDE+*/= 分析：XABCD*E/+= 3.四叉树中包含地空指针数量有多少?假设每个节点含有四个指向其孩子的指针那么给定n个节点其4n个指针有多少指向空?(比较简单的题目n个节点使用了的指针有n1,所以最后的答案位4n(n1)=3n+1)分析：或者举例说明也行 4.那个排序算法是非稳定的?选择冒泡、希尔堆排序快速等(也是比较基础的题目) A、冒泡排序B、归并排序C、快速排序D、堆排序E、希尔排序分析：凡是O(n^2)的全部是稳定排序O(nlogn)的全部是非稳定排序 5.根据函数赋予参数值写输出请问func(0x7f530829)的返回值是() A、15B、16C、17D、18 分析：函数实现的是求二进制表示的时候1的个数一共15个最开始把每一个位看做一个节点相邻节点值相加结果用两个位表示然后每两个位看做一个节点相邻节点值相加结果用四个位表示以此类推直到只剩下一个节点 6.进程与线程的区别：系统调度是对进程还是线程线程与进程共享的内存空间、公共地址空间等; A.操作系统只调度进程不调度线程 B.线程共享内存地址空间进程不共享 C.线程间可共享内存数据但进程不可以 D.进程可以通过IPC通信,但线程不可以 7.内存管理：段页式管理地址映射表是?(操作系统方面的知识也不能掉以轻心呀) A.每个作业或进程一张段表一张页表 B.每个作业或进程的每个段一张段表一张页表 C.每个作业或进程一张段表每个段一张页表 D.每个作业一张页表每个段一张段表 8、关于TCP协议下面种说法是错误的()A、TCP关闭连接过程中两端的socket都会经过TIMEWAIT状态 B、对一个Established状态的TCP连接调用shutdown函数可以让主动调用的一方进入半关闭状态 C、TCP协议默认保证了当TCP的一端发生意外崩溃(当机、网线断开或路由器故障)另一端能自动检测到连接失效 D、在成功建立连接的TCP上只有在Established状态才能收发数据其他状态都不可以分析：tcp/ip协议的实际使用过程中的问题：例如单方面断开后另一端出于种状态还有 9、关于主键PrimaryKey和索引index的说法些是错误的?()A、唯一索引的列允许为NULL值 B、一个关系表中的外键必定是另一表中的主键 C、一个表中只能有一个唯一性索引 D、索引主要影响查询过程对数据的插入影响不大 分析：数据库方面的知识：主键和索引的基本定义及其性质例如主键在表中是否唯一索引的速度以及对表的改变的影响;无论是唯一索引还是非唯一索引索引列都允许取NULL值 10、数据库的事务隔离级别一般分为4个级别其中可能发生“不可重复读”的事物级别有() A、SERIALIZABLE B、READMITTED C、READUNMITTED D、REPEATABLEREAD 分析数据库：数据库的不可重复访问异常四种事务隔离级别中些可以避免该类异常?各隔离级别对各种异常的控制能力 。