IT公司C++笔试面试题系列(一)
2013-03-28 16:54
169 查看
1.多态类中的虚函数表是Compile-Time,还是Run-Time时建立的?
答案:虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键.
2.一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态?
在子类的空间里,有没有父类的这个函数,或者父类的私有变量? (华为笔试题)
答案:只要基类在定义成员函数时已经声明了virtue关键字,在派生类实现的时候覆盖该函数时,virtue关键字可加可不加,不影响多态的实现。子类的空间里有父类的所有变量(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;
}
还有一种方法是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 = val1 48; //数字—字符
if(val0 < 10)
{
i ;
strval = 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 ;
}
}
eturn maxlen;
}
答案:虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键.
2.一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态?
在子类的空间里,有没有父类的这个函数,或者父类的私有变量? (华为笔试题)
答案:只要基类在定义成员函数时已经声明了virtue关键字,在派生类实现的时候覆盖该函数时,virtue关键字可加可不加,不影响多态的实现。子类的空间里有父类的所有变量(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;
}
还有一种方法是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 = val1 48; //数字—字符
if(val0 < 10)
{
i ;
strval = 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 ;
}
}
eturn maxlen;
}
相关文章推荐
- IT公司笔试面试题系列(七)
- Leetcode:在线编程网站-各大IT公司的笔试面试题
- 各大IT公司校园招聘程序猿笔试、面试题集锦
- 华为C/C++笔试题(附答案,华为面试题系列)
- 华为C/C++笔试题(附答案,华为面试题系列)
- 华为C/C++笔试题(附答案,华为面试题系列)
- 各大IT公司校园招聘程序猿笔试、面试题集锦
- 华为C/C++笔试题(附答案,华为面试题系列)
- 各大IT公司校园招聘程序猿笔试、面试题集锦
- 各大IT公司校园招聘程序猿笔试、面试题集锦
- 各大IT公司校园招聘程序猿笔试、面试题集锦
- 各大IT公司校园招聘程序猿笔试、面试题集锦
- 各大IT公司校园招聘程序猿笔试、面试题集锦
- 各大IT公司校园招聘程序猿笔试、面试题集锦
- 2012IT公司校园招聘笔试面试题
- 面试珠玑 各大IT公司校园招聘程序猿笔试、面试题集锦
- 智乐(gameloft)软件(成都)公司C++笔试,面试题
- 华为C/C++笔试题(附答案,华为面试题系列)
- 各大IT公司校招笔试面试题集锦
- 各大IT公司校园招聘程序猿笔试、面试题集锦