2010网易校园招聘笔试题

http://www.cnblogs.com/sooner/p/3280323.html

一、填空

1、多任务系统里面，一个任务可以在占有资源的同时申请资源，这会导致_死锁_.

2、实现内联函数的关键词是_inline_

3、ping、tracert是属于tcp/ip协议族里面的哪个协议？ ICMP

二、简答

1、请尽可能举出你所知道的数据库备份与还原的方法（数据库类型不限，只要知道的就写上）

备份：

1）直接拷贝要备份的数据库数据

2）oracle用rman进行备份

3）用sql导入方式

4）日志备份

5）完整备份

6）差异备份

还原：

1）oracle用rman进行还原

2）用sql导出方式

3）日志还原

4）差异还原

2中断是什么？cpu在中断的时候做了些什么？

答：中断就是中止当前正在执行的工作，而去执行引起中断的事件，当引起中断的事件执行完毕之后，CPU继续执行以前的未执行完的工作。

CPU暂时中断当前正在执行的程序而转去执行相应的时间处理程序

3、markfile文件有什么作用

答：makefile文件保存了编译器和连接器的参数选项,还表述了所有源文件之间的关系(源代码文件需要的特定的包含文件,可执行文件要求包含的目标文件模块及库等)

4、谈谈你对虚函数的认识，并写出实现虚函数的方法

答：虚函数的作用是实现动态联编，也就是在程序的运行阶段动态地选择合适的成员函数，在定义了虚函数后，可以在基类的派生类中对虚函数重新定义，在派生类中重新定义的函数应与虚函数具有相同的形参个数和形参类型。以实现统一的接口，不同定义过程。如果在派生类中没有对虚函数重新定义，则它继承其基类的虚函数。

虚函数实现方法：引入虚表

三、数学题：

1、1-9这9个数字中，选3个出来，其和为奇数的组合有几个？

分析：分两种方式：3个全是奇数或者2偶1奇，那么这种组合有：C(5,3)+C(4,2)*C(5,1)=10+6*5=40种

2、请把16进制数270f转化为十进制数

分析：(270f)=2*16^3+7*16^2+15

附加：查看tcp连接的命令

1、netstat -n | awk '/^tcp/ {++S[$NF]} END {for(a in S) print a, S[a]}'

例如输出：

SYN_RECV 1

CLOSE_WAIT 25

ESTABLISHED 122

FIN_WAIT1 1

FIN_WAIT2 12

TIME_WAIT 202

其中的SYN_RECV表示正在等待处理的请求数；ESTABLISHED表示正常数据传输状态；TIME_WAIT表示处理完毕，等待超时结束的请求数

CLOSED：无连接是活动的或正在进行

LISTEN：服务器在等待进入呼叫

SYN_RECV：一个连接请求已经到达，等待确认

SYN_SENT：应用已经开始，打开一个连接

ESTABLISHED：正常数据传输状态

FIN_WAIT1：应用说它已经完成

FIN_WAIT2：另一边已同意释放

ITMED_WAIT：等待所有分组死掉

CLOSING：两边同时尝试关闭

TIME_WAIT：另一边已初始化一个释放

LAST_ACK：等待所有分组死掉



参考 ： http://blog.csdn.net/lqglqglqg/article/details/48289003
2、lsof

lsof命令的原始功能是列出打开的文件的进程

lsof -i :22 知道22端口现在运行什么程序

lsof 显示所有的进程

查看所属root用户进程所打开的文件类型为txt的文件: # lsof -a -u root -d txt

内存管理中的 LRU 方法是用来管理什么的？（）

A. 虚拟内存的分配 
B. 虚拟内存的释放 
C. 物理内存的分配 
D. 物理内存的释放

答案：AD

考点:操作系统

解析：今天下午认真看了下课本，温故了下知识，关于这题，得出以下几个解释，详细的我就不说啦，大家自己看书，我大概说下基本的。

1.页面调入：是给页面调入内存中，给它分配物理内存

2.页面置换，就是将内存中的页面置换出来，放到虚拟内存中，让物理内存空闲出来，让给需要使用的页面。

3.LRU：全称是：Least Recently Used（最近最久未使用）置换算法，所以这个算法涉及到了虚拟内存的分配和物理内存的释放。所以答案是AD。

一个有 800 个结点的完全二叉树，问有_____个叶子结点？

答案：400

解析：假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数，由二叉树的性质可知：n0=n2+1，则n= n0+n1+n2（其中n为完全二叉树的结点总数），由上述公式把n2消去得：n= 2n0+n1-1，由于完全二叉树中度为1的结点数只有两种可能0或1，由此得到n0=（n+1）/2或n0=n/2。

写个类A，声明类A指针指向NULL，调用类A的方法会有什么后果，编译通过吗

编译肯定都通过，只有运行的时候才知道指针为空

如果方法是虚方法或者方法访问了类的非静态成员变量，运行肯定出错，虚表以及内存分配

如果是普通方法没有使用到非静态成员变量，则可以正常运行