C++面试题汇总

来源:互联网 发布:linux比windows的优势 编辑:程序博客网 时间:2024/05/22 08:14
 C++的一些基础题目--答案 
1.解
    a=a^b;
    b=b^a;
    a=a^b;

下面的解法在极端情况下会溢出
    a=a+b;
    b=a-b;
    a=a-b;

2.解
A:8    对齐
B:12   4*2+4=12 普通成员函数不占空间,虚函数共用一个vprt指针
C:1    相当于一个空类,依赖编译器的实现。但不应是0。 
3.解
A f()
B f()
C f()
C f()
----------
B ff()
B f()
A ff()
A f()
B ff()
C f()
A ff()
A f()


4.解:
    void clear(Stack& stack)
    {
        for(int i=0,count=stack.count();i             stack.pop();
    }
      原题的错误是因为随着stack.pop()的不断进行,stack.count()的值也在不断减少。这个所谓的clear函数只能清除原有堆栈内(count+1)/2个结点。更有意思的是这个错误是当时我在msdn里发现的。如果没有记错,应该是MSDN2000 Oct,有关 CListCtrl::DeleteItem的示例。不过在MSDN2003里已经修改过来了。

5.解:伪码如下
    class Singleton
    {
       private static Singleton m_instance = NULL;
       private Singleton(){}
       public static Singleton getInstance()
       {
          if(m_instance==NULL)
          {
              //*CREASECTION BEGIN
              if(m_instance==NULL)
                  m_instance==new Singleton();
              //*CREASECTION END
          }
       }
    }

6.基本思路是将该指针所指结点的下一结点的值复制到当前结点处,并删除下一结点
伪码是
    ptemp=ptoken->next;
    ptoken->value=ptemp->value;
    ptoken->next=ptemp->next;
    free(ptemp);

7.解
添加类logger和全局对象g_logger即可
class logger
{
public:
        logger(){cout<<"Initialize\n";}
        ~logger(){cout<<"Clean up\n";}
}
logger g_logger;

8.解:这是出现频率最高的笔试题,应该源自于林锐的《C/C++高级编程指南》
    关键字:C++,strcpy,字符串,复制,拷贝,copy,笔试,试题
    题目:
    已知strcpy函数的原型是:
        char * strcpy(char * strDest,const char * strSrc);
    1.不调用库函数,实现strcpy函数。
    2.解释为什么要返回char *。
    解说:
    1.strcpy的实现代码
        char * strcpy(char * strDest,const char * strSrc)
        {
                if ((strDest==NULL)||(strSrc==NULL)) //[1]
                        throw "Invalid argument(s)"; //[2]
                char * strDestCopy=strDest;  //[3]
                while ((*strDest++=*strSrc++)!='\0'); //[4]
                return strDestCopy;
        }
    错误的做法:
    [1]
    (A)不检查指针的有效性,说明答题者不注重代码的健壮性。
    (B)检查指针的有效性时使用((!strDest)||(!strSrc))或(!(strDest&&strSrc)),
说明答题者对C语言中类型的隐式转换没有深刻认识。在本例中char *转换为bool即是类
型隐式转换,这种功能虽然灵活,但更多的是导致出错概率增大和维护成本升高。所以
C++专门增加了bool、true、false三个关键字以提供更安全的条件表达式。
    (C)检查指针的有效性时使用((strDest==0)||(strSrc==0)),说明答题者不知道使
用常量的好处。直接使用字面常量(如本例中的0)会减少程序的可维护性。0虽然简单
,但程序中可能出现很多处对指针的检查,万一出现笔误,编译器不能发现,生成的程
序内含逻辑错误,很难排除。而使用NULL代替0,如果出现拼写错误,编译器就会检查出
来。
    [2]
    (A)return new string("Invalid argument(s)");,说明答题者根本不知道返回值
的用途,并且他对内存泄漏也没有警惕心。从函数中返回函数体内分配的内存是十分危
险的做法,他把释放内存的义务抛给不知情的调用者,绝大多数情况下,调用者不会释
放内存,这导致内存泄漏。
    (B)return 0;,说明答题者没有掌握异常机制。调用者有可能忘记检查返回值,调
用者还可能无法检查返回值(见后面的链式表达式)。妄想让返回值肩负返回正确值和
异常值的双重功能,其结果往往是两种功能都失效。应该以抛出异常来代替返回值,这
样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。
    [3]
    (A)忘记保存原始的strDest值,说明答题者逻辑思维不严密。
    [4]
    (A)循环写成while (*strDest++=*strSrc++);,同[1](B)。
    (B)循环写成while (*strSrc!='\0') *strDest++=*strSrc++;,说明答题者对边界
条件的检查不力。循环体结束后,strDest字符串的末尾没有正确地加上'\0'。
    2.返回strDest的原始值使函数能够支持链式表达式,增加了函数的“附加值”。同
样功能的函数,如果能合理地提高的可用性,自然就更加理想。
    链式表达式的形式如:
        int iLength=strlen(strcpy(strA,strB));
    又如:
        char * strA=strcpy(new char[10],strB);
    返回strSrc的原始值是错误的。其一,源字符串肯定是已知的,返回它没有意义。
其二,不能支持形如第二例的表达式。其三,为了保护源字符串,形参用const限定str
Src所指的内容,把const char *作为char *返回,类型不符,编译报错。
作者: deathconqueror   2008-1-2 23:02   回复此发言  
2回复:C++面试题汇总经典C++面试题目与参考答案
一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。(10分)


请写出 BOOL flag 与“零值”比较的 if 语句。(3分) 
标准答案:
 if ( flag )
 if ( !flag ) 如下写法均属不良风格,不得分。
 if (flag == TRUE) 
 if (flag == 1 ) 
 if (flag == FALSE) 
 if (flag == 0) 
请写出 float x 与“零值”比较的 if 语句。(4分) 
标准答案示例:
const float EPSINON = 0.00001;
if ((x >= - EPSINON) && (x <= EPSINON)
不可将浮点变量用“==”或“!=”与数字比较,应该设法转化成“>=”或“<=”此类形式。
 
如下是错误的写法,不得分。
 if (x == 0.0) 
 if (x != 0.0) 
 
请写出 char *p 与“零值”比较的 if 语句。(3分) 
标准答案:
 if (p == NULL)
 if (p != NULL) 
如下写法均属不良风格,不得分。
 if (p == 0) 
 if (p != 0) 
 if (p) 
 if (!) 

二、以下为Windows NT下的32位C++程序,请计算sizeof的值(10分)
 
请计算void Func ( char str[100])

{
 sizeof( str ) = 4 (2分)
}
 
void *p = malloc( 100 );
请计算
sizeof ( p ) = 4 (2分)
 

三、简答题(25分)

1、头文件中的 ifndef/define/endif 干什么用?(5分)
答:防止该头文件被重复引用。

2、#include <filename.h> 和 #include “filename.h” 有什么区别?(5分)
答:对于#include <filename.h> ,编译器从标准库路径开始搜索 filename.h
 对于#include “filename.h” ,编译器从用户的工作路径开始搜索 filename.h

3、const 有什么用途?(请至少说明两种)(5分)
答:(1)可以定义 const 常量
(2)const可以修饰函数的参数、返回值,甚至函数的定义体。被const修饰的东西都受到强制保护,可以预防意外的变动,能提高程序的健壮性。

4、在C++ 程序中调用被 C编译器编译后的函数,为什么要加 extern “C”? (5分)
答:C++语言支持函数重载,C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为: void foo(int x, int y);
该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。
C++提供了C连接交换指定符号extern“C”来解决名字匹配问题。

5、请简述以下两个for循环的优缺点(5分)
 
for (i=0; i<N; i++)
{
if (condition)
 DoSomething();
else
 DoOtherthing();
} if (condition)
{
for (i=0; i<N; i++)
 DoSomething();
}
else
{
 for (i=0; i<N; i++)
 DoOtherthing();

优点:程序简洁

缺点:多执行了N-1次逻辑判断,并且打断了循环“流水线”作业,使得编译器不能对循环进行优化处理,降低了效率。 优点:循环的效率高

缺点:程序不简洁
 

四、有关内存的思考题(每小题5分,共20分)

 
void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void) 
{
char *str = NULL;
GetMemory(str); 
strcpy(str, "hello world");
printf(str);
}

请问运行Test函数会有什么样的结果?
答:程序崩溃。
因为GetMemory并不能传递动态内存,
Test函数中的 str一直都是 NULL。
strcpy(str, "hello world");将使程序崩溃。
 char *GetMemory(void)

char p[] = "hello world";
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory(); 
printf(str);
}

请问运行Test函数会有什么样的结果?
答:可能是乱码。
因为GetMemory返回的是指向“栈内存”的指针,该指针的地址不是 NULL,但其原现的内容已经被清除,新内容不可知。 
void GetMemory2(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
作者: deathconqueror   2008-1-2 23:06   回复此发言  
3回复:C++面试题汇总GetMemory(&str, 100);
strcpy(str, "hello"); 
printf(str); 
}
请问运行Test函数会有什么样的结果?
答:
(1)能够输出hello
(2)内存泄漏

 void Test(void)
{
char *str = (char *) malloc(100);
 strcpy(str, “hello”);
 free(str); 
 if(str != NULL)
 {
 strcpy(str, “world”); 
printf(str);
}
}
请问运行Test函数会有什么样的结果?
答:篡改动态内存区的内容,后果难以预料,非常危险。
因为free(str);之后,str成为野指针,
if(str != NULL)语句不起作用。
 

五、编写strcpy函数(10分)

已知strcpy函数的原型是
 char *strcpy(char *strDest, const char *strSrc);
 其中strDest是目的字符串,strSrc是源字符串。
(1)不调用C++/C的字符串库函数,请编写函数 strcpy
char *strcpy(char *strDest, const char *strSrc);
{
 assert((strDest!=NULL) && (strSrc !=NULL)); // 2分
 char *address = strDest; // 2分
 while( (*strDest++ = * strSrc++) != ‘\0’ ) // 2分
 NULL ; 
 return address ; // 2分
}

(2)strcpy能把strSrc的内容复制到strDest,为什么还要char * 类型的返回值?
答:为了实现链式表达式。 // 2分
例如 int length = strlen( strcpy( strDest, “hello world”) );

六、编写类String的构造函数、析构函数和赋值函数(25分)
已知类String的原型为:
 class String
 {
 public:
 String(const char *str = NULL); // 普通构造函数
 String(const String &other); // 拷贝构造函数
 ~ String(void); // 析构函数
 String & operate =(const String &other); // 赋值函数
 private:
 char *m_data; // 用于保存字符串
 };
 请编写String的上述4个函数。
标准答案:

// String的析构函数
 String::~String(void) // 3分
{
 delete [] m_data; 
// 由于m_data是内部数据类型,也可以写成 delete m_data;
 }

 // String的普通构造函数 
 String::String(const char *str) // 6分
{
 if(str==NULL) 
 {
 m_data = new char[1]; // 若能加 NULL 判断则更好
 *m_data = ‘\0’; 
 } 
 else
 {
 int length = strlen(str); 
 m_data = new char[length+1]; // 若能加 NULL 判断则更好 
 strcpy(m_data, str); 
 }

// 拷贝构造函数
 String::String(const String &other) // 3分
 { 
 int length = strlen(other.m_data); 
 m_data = new char[length+1]; // 若能加 NULL 判断则更好 
 strcpy(m_data, other.m_data); 
}
// 赋值函数
 String & String::operate =(const String &other) // 13分
 { 
 // (1) 检查自赋值 // 4分
 if(this == &other)
 return *this;
 
// (2) 释放原有的内存资源 // 3分
 delete [] m_data;
 
 // (3)分配新的内存资源,并复制内容 // 3分
 int length = strlen(other.m_data); 
 m_data = new char[length+1]; // 若能加 NULL 判断则更好
 strcpy(m_data, other.m_data);
 
 // (4)返回本对象的引用 // 3分
 return *this;
}
作者: deathconqueror   2008-1-2 23:06   回复此发言  
4回复:C++面试题汇总字号: 大大 中中 小小 C/C++程序员应聘常见面试题深入剖析 1
1.引言 




本文的写作目的并不在于提供C/C++程序员求职面试指导,而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见。 




许多面试题看似简单,却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度,我们能真正写好一个strcpy函数吗?我们都觉得自己能,可是我们写出的strcpy很可能只能拿到10分中的2分。读者可从本文看到 strcpy函数从2分到10分解答的例子,看看自己属于什么样的层次。此外,还有一些面试题考查面试者敏捷的思维能力。 




分析这些面试题,本身包含很强的趣味性;而作为一名研发人员,通过对这些面试题的深入剖析则可进一步增强自身的内功。 




2.找错题 




试题1: 




void test1() 









 char string[10]; 




 char* str1 = "0123456789"; 




 strcpy( string, str1 ); 









试题2: 




void test2() 









 char string[10], str1[10]; 




 int i; 




 for(i=0; i<10; i++) 




 { 




 str1[i] = 'a'; 




 } 




 strcpy( string, str1 ); 









试题3: 




void test3(char* str1) 









 char string[10]; 




 if( strlen( str1 ) <= 10 ) 




 { 




 strcpy( string, str1 ); 




 } 









解答: 




试题1字符串str1需要11个字节才能存放下(包括末尾的’\0’),而string只有10个字节的空间,strcpy会导致数组越界;

对试题2,如果面试者指出字符数组str1不能在数组内结束可以给3分;如果面试者指出strcpy(string, str1)调用使得从 str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分,在此基础上指出库函数strcpy工作方式的给10分;

对试题3,if(strlen(str1) <= 10)应改为if(strlen(str1) < 10),因为strlen的结果未统计’\0’所占用的1个字节。

剖析: 




考查对基本功的掌握:

(1)字符串以’\0’结尾;

(2)对数组越界把握的敏感度;

(3)库函数strcpy的工作方式,如果编写一个标准strcpy函数的总分值为10,下面给出几个不同得分的答案:

2分 




void strcpy( char *strDest, char *strSrc ) 









  while( (*strDest++ = * strSrc++) != ‘\0’ ); 









4分 




void strcpy( char *strDest, const char *strSrc ) 




//将源字符串加const,表明其为输入参数,加2分 









  while( (*strDest++ = * strSrc++) != ‘\0’ ); 









7分 




void strcpy(char *strDest, const char *strSrc) 









//对源地址和目的地址加非0断言,加3分 




 assert( (strDest != NULL) && (strSrc != NULL) ); 




 while( (*strDest++ = * strSrc++) != ‘\0’ ); 









10分 




//为了实现链式操作,将目的地址返回,加3分! 




char * strcpy( char *strDest, const char *strSrc ) 









 assert( (strDest != NULL) && (strSrc != NULL) ); 




 char *address = strDest; 




 while( (*strDest++ = * strSrc++) != ‘\0’ ); 




 return address; 









从2分到10分的几个答案我们可以清楚的看到,小小的strcpy竟然暗藏着这么多玄机,真不是盖的!需要多么扎实的基本功才能写一个完美的strcpy啊! 




(4)对strlen的掌握,它没有包括字符串末尾的'\0'。

读者看了不同分值的strcpy版本,应该也可以写出一个10分的strlen函数了,完美的版本为:

int strlen( const char *str ) //输入参数const 









 assert( strt != NULL ); //断言字符串地址非0 




 int len; 




 while( (*str++) != '\0' ) 




 { 




 len++; 




 } 




 return len; 




}

试题4:

void GetMemory( char *p ) 









p = (char *) malloc( 100 ); 









void Test( void ) 









char *str = NULL; 




GetMemory( str ); 




strcpy( str, "hello world" ); 




printf( str ); 









试题5:

char *GetMemory( void ) 









 char p[] = "hello world"; 




 return p; 









void Test( void ) 









 char *str = NULL; 




 str = GetMemory(); 




 printf( str ); 









试题6: 




void GetMemory( char **p, int num ) 









 *p = (char *) malloc( num ); 









void Test( void ) 









 char *str = NULL; 




 GetMemory( &str, 100 ); 




 strcpy( str, "hello" ); 




 printf( str ); 









试题7: 




void Test( void ) 









 char *str = (char *) malloc( 100 ); 




 strcpy( str, "hello" ); 




 free( str ); 




 ... //省略的其它语句 









解答: 




试题4传入中GetMemory( char *p )函数的形参为字符串指针,在函数内部修改形参并不能真正的改变传入形参的值,执行完

char *str = NULL; 




GetMemory( str ); 




后的str仍然为NULL;

试题5中

 char p[] = "hello world"; 




 return p; 




的p[]数组为函数内的局部自动变量,在函数返回后,内存已经被释放。这是许多程序员常犯的错误,其根源在于不理解变量的生存期。 




试题6的GetMemory避免了试题4的问题,传入GetMemory的参数为字符串指针的指针,但是在GetMemory中执行申请内存及赋值语句
作者: deathconqueror   2008-1-2 23:12   回复此发言