C语言笔试面试题

1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的?

答案：虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键.

2.main主函数执行完毕后，是否可能会再执行一段代码?

答案：可以，可以用_onexit 注册一个函数，它会在main 之后执行;如果你需要加入一段在main退出后执行的代码，可以使用atexit()函数，注册一个函数。

  #include <stdlib.h> 
  int atexit(void  (*function)(void));   
  #include  <stdlib.h>  
  #include  <stdio.h>   
  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 " );   
  }   

结果：

3.一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?

在子类的空间里，有没有父类的这个函数，或者父类的私有变量? (华为笔试题）

解析：c++规定，当一个成员函数被声明为虚函数后，其派生类中的同名函数都自动成为虚函数。因此，在子类重新声明该虚函数时，可以加，也可以不加，但习惯上每一层声明函数时都加virtual,使程序更加清晰。

答案：只要基类在定义成员函数时已经声明了virture关键字，在派生类实现的时候覆盖该函数时，virture关键字可加可不加，不影响多态的实现。子类的空间里有父类的所有变量(static除外)。

4.给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。  用C/C＋＋语言写一函数完成该算法，给出复杂度

void GetSub(char* str) 
{ 
	char *p,*q,*temp;
	p = str;
	q = p + 1;
	int len = 0;//记录连续重复子串的长度
	int max = 0;//记录连续重复子串的最大长度
	char data[100];//临时数组，用于保存最长重复子串
 	while(*p != '\0')
	{
	 	temp = p;
        while(*q != '\0'){	 
			if(*q != *p)
			     q++;
			else			 
			{			 
				 len++;//长度自加			 
				 p++;//指针后移				 
				 q++;				 
			}                                                                 			 
		}
		 
		if(len > max)		 
		{		 
			i = 0;			 
			max = len;			 
			len = 0;			 
			while(temp != p)			 
			{			 
				data[i] = *temp;				 
				temp++;				 
				i++;				 
			}				 
		}		 
		p++;		 
		q = p + 1;		 
	}		 
	data[i] = '\0';//字符数组的最后一个元素需要设置为'\0'	 
}