IT公司笔试面试题系列（一）

本系列所有文章均转载自新浪博客：

石溪小筑
http://blog.sina.com.cn/paullwell
说明：前些日子准备各大IT公司的笔试面试，在网上找了好多资料，有的自己看过，有的没看过，弃之可惜，所以决定在闲暇之余，将这些资料整理到我的blog上，希望能对看到它的人有帮助。还有一件事情是不得不提的，只有公司掌握题库，对面试者本身就是不公平的，而且题目用过之后需要保密，好像没有相关法律约束吧，所以如果我的blog里如果出现了某公司的笔试面试题，纯属巧合！特此声明。

C++笔试题

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

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

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

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

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

3.完成字符串拷贝可以使用 sprintf、strcpy 及 memcpy 函数，请问这些函数有什么区别，你喜欢使用哪个，为什么？

答案：这些函数的区别在于实现功能以及操作对象不同。
1.strcpy 函数操作的对象是字符串，完成从源字符串到目的字符串的拷贝功能。
2.snprintf 函数操作的对象不限于字符串：虽然目的对象是字符串，但是源对象可以是字符串、也可以是任意基本类型的数据。这个函数主要用来实现（字符串或基本数据类型）向字符串的转换功能。如果源对象是字符串，并且指定 %s 格式符，也可实现字符串拷贝功能。
3.memcpy 函数顾名思义就是内存拷贝，实现将一个内存块的内容复制到另一个内存块这一功能。内存块由其首地址以及长度确定。程序中出现的实体对象，不论是什么类型，其最终表现就是在内存中占据一席之地（一个内存区间或块）。因此，memcpy 的操作对象不局限于某一类数据类型，或者说可适用于任意数据类型，只要能给出对象的起始地址和内存长度信息、并且对象具有可操作性即可。鉴于 memcpy 函数等长拷贝的特点以及数据类型代表的物理意义，memcpy 函数通常限于同种类型数据或对象之间的拷贝，其中当然也包括字符串拷贝以及基本数据类型的拷贝。

对于字符串拷贝来说，用上述三个函数都可以实现，但是其实现的效率和使用的方便程度不同：

    1.strcpy 无疑是最合适的选择：效率高且调用方便。

    2.snprintf 要额外指定格式符并且进行格式转化，麻烦且效率不高。

    3.memcpy 虽然高效，但是需要额外提供拷贝的内存长度这一参数，易错且使用不便；并且如果长度指定过大的话（最优长度是源字符串长度 + 1），还会带来性能的下降。其实 strcpy 函数一般是在内部调用 memcpy函数或者用汇编直接实现的，以达到高效的目的。因此，使用 memcpy 和 strcpy 拷贝字符串在性能上应该没有什么大的差别。

4.请编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数，并请给出该题的至少一个不同解法。

第一种

unsigned int TestAsOne0(char log)   

{   
    int i;   
    unsigned int num=0, val;   
    for(i=0; i<8; i++)   
    {   
         val = log >> i;     //移位
         val &= 0x01;     //与1相与
             if(val)   
                num++;   
    }   
    return num;  
} 
第二种

unsigned int TestAsOne1(char log)  
{   
    int i;   
    unsigned int num = 0, val;   
    for(i=0; i<8; i++)   
    {   
         val = (~log) >> i;   //反码？ 
         val &= 0x00;           //与0相与
         if(!val)   
              num++;   
    }   
    return num;  
} 

#include <stdio.h>
#include <stdlib.h>

unsigned int TestAsOne0(char log)

{
    int i;
    unsigned int num=0, val;
    for(i=0; i<8; i++)
    {
         val = log >> i;     //移位
         //val = (~log) >> i;   //反码
         val &= 0x01;       //与1相与
         //val &= 0x00;     //与0相与
             if(val)
             //if(!val)
                num++;
    }
    return num;
}

int main()
{
    unsigned char log='a';   //a的ASCII码97 二进制01100001
    printf("%d\n",TestAsOne0(log));
    return 0;
}

还有一种方法是X&X-1，微软的《编程之美》里有，这里不再赘述。

5.请编写一个 C 函数，该函数将给定的一个字符串转换成整数。

int Invert(char *str)
{
    int num=0;
    while(*str!='\0')
    {
        int digital=*str-48;
        num=num*10+digital;
        str=str+1; 
    }
    return num;
}

6.请编写一个 C 函数，该函数将给定的一个整数转换成字符串。

void IntToCharChange(int num, char* pval)  
{   
     char strval[100];   
     int i, j;   
     int val0 = 0;   
     int val1 = 0;   
     val0 = num;           
     for(i=0; i<100; i++)   
     {   
         val1 = val0 % 10;   //取余
         val0 = val0 / 10;   //取整
         strval[i] = val1 + 48;  //数字—字符 
         if(val0 < 10)   
         {  
             i++;  
             strval[i] = val0 + 48;  
             break;   
         }   
     }   
     for(j=0; j<=i; j++)     //倒置
     {   
         pval[j] = strval[i-j];   
     }   
     pval[j] = '\0';   
 }

7.请编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，该字符串是由同一字符组成的。

int ChildString(char*p)     //自己写
{  
    Char *q=p;
    int stringlen=0, i=0,j=1,len=0,maxlen=1;  
    while(*q!=’\0’)          //不能用strlen,求得长度stringlen
    {
         Stringlen++;
         q++;
    }
    while( i< Stringlen )  
    {  
         if(*(p+i)==*(p+j)&&j< Stringlen)  
         {  
               len++;                    //统计子串长度
               i++;
               j++;   
         }  
         else  
         {  
               if(len>maxlen)           //统计最大子串长度
               {  
                     maxlen=len+1;  
                     len=0;
               }   
               else 

                     len=0;
               i++;
               j++;
                  
          }  
     }  
     return   maxlen;  
}