网易校招笔试题目.docx

网易校招笔试题目网易校招笔试题目网易校招笔试题目(1)技术类简答题1、请尽可能举出你所知道的数据库备份与还原的方法(数据库类型不限，只要知道的就写上)2、中断是什么?CPU在中断的时候做了些什么?3、markfile文件有什么作用。4、谈谈你对虚函数的认识，并写出实现虚函数的方法。5、ping、tracert是属于TCP/IP协议族里面的哪个协议?填空题1、多任务系统里面，一个任务可以在占有资源的同时申请资源，这会导致____.2、实现内联函数的关键词是_____.数学题1、1-9这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,e1B、e2,e3,e4,e1C、e3,e2,e4,e1D、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、15B、16C、17D、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、关于主键PrimaryKey和索引index的说法哪些是错误的?()A、唯一索引的列允许为NULL值B、一个关系表中的外键必定是另一表中的主键C、一个表中只能有一个唯一性索引D、索引主