网易技术笔试题整理

填空题

• 多任务系统里面，一个任务可以在占有资源的同时申请资源，这会导致死锁
• 实现内联函数的关键词是inline inline只适合函数体内代码简单的函数使用

简答题

1. 请尽可能举出你所知道的数据库备份与还原的方法（数据库类型不限，只要知道的就写上）
   备份：1）直接拷贝要备份的数据库数据2）oracle 用 rman 进行备份 3）用 sql 导入方式 还原：1）oracle 用 rman 进行还原 2）用 sql导出方式

   1. 中断是什么？CPU在中断的时候做了些什么？
      中断就是中止当前正在执行的工作， 而去执行引起中断的事件， 当引起中断的事件执行完毕之后，CPU 继续执行以前的未执行完的工作。 CPU 暂时中断当前正在执行的程序而转去执行相应的时间处理程序

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

2. 谈谈你对虚函数的认识，并写出实现虚函数的方法 。
   那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差异而采用不同的策略。 1、当类中存在虚函数里.则编译器会在编译期自动的给该类生成一个函数表，并在所有该类的对像中放入一个隐式变量如_vfprt,该变量是一个指针变量，它的值指向那个类中的由编译器生成的虚函数表. 2、每个类自己的虚函数入口都在这张表中维护，调用方法的时候会隐式的传入一个this指针，然后系统会根据this指针找到对应的_vfprt,进而找到对应的虚函数表，根据methodname找到真正方法的地址，然后才去调用这个方法，这可以叫动态绑定。 3、虚函数表存放重写的虚函数，当基类的指针指向派生类的对象时，调用虚函数时都会根据vptr来选择虚函数，而基类的虚函数在派生类里已经被改写或者说已经不存在了，所以也就只能调用派生类的虚函数版本了.
   请尽可能举出你所知道的数据库备份与还原的方法（数据库类型不限，只要知道的就写上）

   1. ping、tracert是属于TCP/IP协议族里面的哪个协议？
      ping使用的是ICMP协议，英文全称是：Internet Control Message Protocol（internet报文控制协议），
      它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。
      tracert就是基于ICMP的。

数学题

1. 1-9这9个数字中，选3个出来，其和为奇数的组合有几个？
   1 奇数+奇数+奇数=奇数
   2 偶数+偶数+奇数=奇数
   第一种情况是在5个中取出3个奇数.共有10方法.（这是一个组合）
   第二种情况是在这九个数字中取出两个偶数,即在4个偶数中取出2个偶数.共有4×3/2!=6种方法.忘记了还有五个奇数中再选取一个.5×6=30
   所以一共有40种方法.

2. 请把16进制数270F转化为十进制数。9999

测试类题目

1. 给出了一个二叉树的前序排列、中序排列，要你选出它的后续排列
   二叉树的遍历：
   前序遍历：根节点->左子树->右子树
   中序遍历：左子树->根节点->右子树
   后序遍历：左子树->右子树->根节点
   求下面树的三种遍历：
   
   前序遍历：abdefgc
   中序遍历：debgfac
   后序遍历：degfbca

bubblesort(A)
{
   for i = 0 to length[A]-1
   {
       for j = i+1 to length[A]-1
       {
           if A[i] > A[j]
           {
                exchane A[i] and A[j];
           }
       }
   }
}
//int a[] = {5,4,3,1,6,8,9,16,15};
for (i =