2014网易校园招聘笔试题.docVIP

精品文档，助你起航，欢迎收藏和关注！ 2014网易校园招聘笔试题 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*(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)的全部是稳定排序，O(nlogn)的全部是非稳定排序。。 5.根据函数，赋予参数值，写输出。。请问func(0x7f530829)的返回值是() int func(unsigned int i) { unsigned int temp = i; temp = (temp amp; 0 + ((temp amp; 0xaaaaaaaa)gt;gt;1); temp = (temp amp; 0 + ((temp amp; 0xcccccccc)gt;gt;2); temp = (temp amp; 0x0f0f0f0f) + ((temp amp; 0xf0f0f0f0)gt;gt;4); temp = (temp amp; 0xff00ff) + ((temp amp; 0xff00ff00)gt;gt;8); temp = (temp amp; 0xffff) + ((temp amp; 0xffff0000)gt;gt;16); return temp; } A、15 B、16 C、17 D、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、关于主键Primary Key和索引index的说法哪些是错误的?() A、唯一索引的列允许为NULL值 B、一个关系表中的外键必定是另一表中的主键 C、一个表中只能有一个唯一性索引 D、索引主要影响查询过程，对数据的插入影响不大 分析：数据库方面的知识：主键和索引的基本定义及其性质，例如主键在表中是否唯一，索引的速度以及对表的改变的影响;无论是唯一索引还是非唯一索引，索引列都允许取NULL值 10、数据库的事务隔离级别一般分为4个级别，其中可能发生”不可重复读”