c 大公司笔试题.doc

大公司笔试题目
1一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态?
在子类的空间里,有没有父类的这个函数,或者父类的私有变量? (华为笔试题)
答案:只要基类在定义成员函数时已经声明了virtue关键字,在派生类实现的时候覆盖该函数时,virtual关键字可加可不加,不影响多态的实现。子类的空间里有父类的所有变量(static除外)。
,是否可能会再执行一段代码?(朗讯的一道笔试题)
答案:可以,可以用_onexit 注册一个函数,它会在main 之后执行;
如果你需要加入一段在main退出后执行的代码,可以使用atexit()函数,注册一个函数。 
  语法:  
  #include   <>  
  int   atexit(void   (*function)(void));  
  #include   <>  
  #include   <>    
  void   fn1(   void   ),   fn2(   void   ),   fn3(   void   ),   fn4(   void   );    
  int   main(   void   )  
  {  
        atexit(   fn1   );  
        atexit(   fn2   );  
        atexit(   fn3   );  
        atexit(   fn4   );  
        printf(   "This   is   executed   first.\n"   );  
  }  
  void   fn1()  
  {  
        printf(   "next.\n"   );  
  }  
  void   fn2()  
  {  
        printf(   "executed   "   );  
  }    
  void   fn3()  
  {  
        printf(   "is   "   );  
  }    
  void   fn4()  
  {  
        printf(   "This   "   );  
  }  
结果:
This   is   executed   first.  
 This   is   executed   next.  
3. 有双向循环链表结点:(华为面试题)
typedef struct node
{
int date;
struct node *front,*next;
}_Node;
有两个双向循环链表A,B,知道其头指针为:pHeadA,pHeadB,请写一函数将两上链表中date值相同的结点删除
参考算法:      
   
  ,并从B里删除 
  ,并从A里删除 
   
   
  ~5,直到A链循环到头了 
  注意的是第3步,在2步执行后垃圾箱不为空时才执行。 
上述算法还可以做一点点优化:  
  ,   cB,分别记录当前A中和B中的元素个数 
  每次从较长者中取出一个元素来,先从较小者中找起 
  若没有,则不必在较长者中浪费时间了