C++面试002

C语言面试题(含C++,简单)

1. 以下三条输出语句分别输出什么？[C易]
char str1[]       = "abc";
char str2[]       = "abc";
const char str3[] = "abc";
const char str4[] = "abc";
const char* str5  = "abc";
const char* str6  = "abc";
cout << boolalpha << ( str1==str2 ) << endl; // 输出什么？
cout << boolalpha << ( str3==str4 ) << endl; // 输出什么？
cout << boolalpha << ( str5==str6 ) << endl; // 输出什么？

13. 非C++内建型别 A 和 B，在哪几种情况下B能隐式转化为A？[C++中等]
答：
a. class B : public A { ……} // B公有继承自A，可以是间接继承的
b. class B { operator A( ); } // B实现了隐式转化为A的转化
c. class A { A( const B& ); } // A实现了non-explicit的参数为B（可以有其他带默认值的参数）构造函数
d. A& operator= ( const A& ); // 赋值操作，虽不是正宗的隐式类型转换，但也可以勉强算一个

12. 以下代码中的两个sizeof用法有问题吗？[C易]
void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
{
    for( size_t i=0; i<sizeof(str)/sizeof(str[0]); ++i )
        if( 'a'<=str[i] && str[i]<='z' )
            str[i] -= ('a'-'A' );
}
char str[] = "aBcDe";
cout << "str字符长度为: " << sizeof(str)/sizeof(str[0]) << endl;
UpperCase( str );
cout << str << endl;

 

经典C++面试题

1.介绍一下STL，详细说明STL如何实现vector。
Answer:
STL (标准模版库，Standard Template Library.它由容器算法迭代器组成。
STL有以下的一些优点：
可以方便容易地实现搜索数据或对数据排序等一系列的算法；
调试程序时更加安全和方便；
即使是人们用STL在UNIX平台下写的代码你也可以很容易地理解（因为STL是跨平台的）。
vector实质上就是一个动态数组，会根据数据的增加,动态的增加数组空间。
2.如果用VC开发程序，常见这么几个错误，C2001,c2005,c2011,这些错误的原因是什么。
Answer:
　　在学习VC++的过程中，遇到的LNK2001错误的错误消息主要为：
　　unresolved external symbol “symbol”（不确定的外部“符号”）。
　　如果连接程序不能在所有的库和目标文件内找到所引用的函数、变量或标签，将产生此错误消息。
一般来说，发生错误的原因有两个：一是所引用的函数、变量不存在、拼写不正确或者使用错误；其次可能使用了不同版本的连接库。

编程中经常能遇到LNK2005错误——重复定义错误，其实LNK2005错误并不是一个很难解决的错误.
3.继承和委派有什么分别，在决定使用继承或者委派的时候需要考虑什么。
在OOD,OOP中，组合优于继承.
当然多态的基础是继承，没有继承多态无从谈起。
当对象的类型不影响类中函数的行为时，就要使用模板来生成这样一组类。
当对象的类型影响类中函数的行为时，就要使用继承来得到这样一组类.
4.指针和引用有什么分别；如果传引用比传指针安全，为什么？如果我使用常量指针难道不行吗？
(1) 引用在创建的同时必须初始化，即引用到一个有效的对象；而指针在定义的时候不必初始化，可以在定义后面的任何地方重新赋值．
(2) 不存在ＮＵＬＬ引用，引用必须与合法的存储单元关联;而指针则可以是NULL.
(3) 引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用；而指针在任何时候都可以改变为指向另一个对象．给引用赋值并不是改变它和原始对象的绑定关系．
(4) 引用的创建和销毁并不会调用类的拷贝构造函数
(5) 语言层面，引用的用法和对象一样；在二进制层面，引用一般都是通过指针来实现的，只不过编译器帮我们完成了转换.
不存在空引用，并且引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用，显得很安全。
const 指针仍然存在空指针，并且有可能产生野指针.
总的来说：引用既具有指针的效率，又具有变量使用的方便性和直观性．
5.参数传递有几种方式；实现多态参数传递采用什么方式，如果没有使用某种方式原因是什么；
传值，传指针或者引用
6.结合一个项目说明你怎样应用设计模式的理念。
设计模式更多考虑是扩展和重用，而这两方面很多情况下，往往会被忽略。
不过，我不建议滥用设计模式，以为它有可能使得简单问题复杂化.
7.介绍一下你对设计模式的理解。（这个过程中有很多很细节的问题随机问的）
设计模式概念是由建筑设计师Christopher Alexander提出:"每一个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心.这样,你就能一次又一次地使用该方案而不必做重复劳动."上述定义是对设计模式的广义定义.将其应用到面向对象软件的领域内,就形成了对设计模式的狭义定义.
可以简单的认为:设计模式就是解决某个特定的面向对象软件问题的特定方法， 并且已经上升到理论程度。
框架与设计模式的区别:
1,设计模式和框架针对的问题域不同.设计模式针对面向对象的问题域;框架针对特定业务的问题域
2,设计模式比框架更为抽象.设计模式在碰到具体问题后,才能产生代码;框架已经可以用代码表示
3,设计模式是比框架更小的体系结构元素.框架中可以包括多个设计模式
设计模式就像武术中基本的招式.将这些招式合理地纵组合起来,就形成套路(框架)，框架是一种半成品.
8.C++和C定义结构的分别是什么。
C language 的结构仅仅是数据的结合
C plus plus的struct 和 class 其实具备几乎一样的功能，只是默认的访问属性不一样而已。
9.构造函数可否是虚汗数，为什么？析构函数呢，可否是纯虚的呢？
构造函数不能为虚函数，要构造一个对象，必须清楚地知道要构造什么，否则无法构造一个对象。
析构函数可以为纯虚函数。
10，拷贝构造函数相关问题，深拷贝，浅拷贝，临时对象等。
深拷贝意味着拷贝了资源和指针，而浅拷贝只是拷贝了指针，没有拷贝资源
这样使得两个指针指向同一份资源，造成对同一份析构两次，程序崩溃。
临时对象的开销比局部对象小些。
11.结合1个你认为比较能体现OOP思想的项目，用UML来描述。(最好这个项目继承，多态，虚函数都有体现）这个问题大概会占面试时间的一半，并且会问很多问题，一不小心可能会被问住）。
。。。
12。基类的有1个虚函数，子类还需要申明为virtual吗？为什么。
不申明没有关系的。
不过，我总是喜欢显式申明，使得代码更加清晰。
13.C也可以通过精心封装某些函数功能实现重用，那C++的类有什么优点吗，难道仅仅是为实现重用。
并不仅仅是这样的。
OOD，OOP从根本上改变了程序设计模式和设计思想，具备重大和深远的意义。
类的三大最基本的特征：封装，继承，多态.
14.C++特点是什么，如何实现多态？画出基类和子类在内存中的相互关系。
多态的基础是继承，需要虚函数的支持，简单的多态是很简单的。
子类继承父类大部分的资源，不能继承的有构造函数，析构函数，拷贝构造函数，operator=函数，友元函数等等
15.为什么要引入抽象基类和纯虚函数？
主要目的是为了实现一种接口的效果。
16.介绍一下模板和容器。如何实现？（也许会让你当场举例实现）
模板可以说比较古老了，但是当前的泛型编程实质上就是模板编程。
它体现了一种通用和泛化的思想。
STL有7种主要容器：vector,list,deque,map,multimap,set,multiset.
17.你如何理解MVC。简单举例来说明其应用。
MVC模式是observer 模式的一个特例,典型的有MFC里面的文档视图架构。
18，多重继承如何消除向上继承的二义性。
使用虚拟继承即可.

 

1.引言

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

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

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

2.找错题

试题１：

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’结尾；

（２）对数组越界把握的敏感度；

（３）库函数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啊！

（４）对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中执行申请内存及赋值语句

p = (char *) malloc( num );

后未判断内存是否申请成功，应加上：

if ( p == NULL )
{

   ...//进行申请内存失败处理
　}

试题7存在与试题6同样的问题，在执行

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

后未进行内存是否申请成功的判断；另外，在free(str)后未置str为空，导致可能变成一个“野”指针，应加上：

str = NULL;

试题6的Test函数中也未对malloc的内存进行释放。

剖析：

试题4～7考查面试者对内存操作的理解程度，基本功扎实的面试者一般都能正确的回答其中50~60的错误。但是要完全解答正确，却也绝非易事。

对内存操作的考查主要集中在：

（1）指针的理解；

（2）变量的生存期及作用范围；

（3）良好的动态内存申请和释放习惯。

在看看下面的一段程序有什么错误：

swap( int* p1,int* p2 )
{
     int *p;

     *p = *p1;
     *p1 = *p2;
     *p2 = *p;
}

在swap函数中，p是一个“野”指针，有可能指向系统区，导致程序运行的崩溃。在VC++中DEBUG运行时提示错误“Access Violation”。该程序应该改为：

swap( int* p1,int* p2 )
{
     int p;

     p = *p1;
     *p1 = *p2;
     *p2 = p;
}

试题1：分别给出BOOL，int，float，指针变量 与“零值”比较的 if 语句（假设变量名为var）

解答：
BOOL型变量：if(!var)

int型变量：   if(var==0)

float型变量：

const float EPSINON = 0.00001;

if ((x >= - EPSINON) && (x <= EPSINON)

指针变量：　　if(var==NULL)

剖析：

考查对0值判断的“内功”，BOOL型变量的0判断完全可以写成if(var==0)，而int型变量也可以写成if(!var)，指针变量的判断也可以写成if(!var)，上述写法虽然程序都能正确运行，但是未能清晰地表达程序的意思。

一般的，如果想让if判断一个变量的“真”、“假”，应直接使用if(var)、if(!var)，表明其为“逻辑”判断；如果用if判断一个数值型变量(short、int、long等)，应该用if(var==0)，表明是与0进行“数值”上的比较；而判断指针则适宜用if(var==NULL)，这是一种很好的编程习惯。

浮点型变量并不精确，所以不可将float变量用“==”或“！=”与数字比较，应该设法转化成“>=”或“<=”形式。如果写成if (x == 0.0)，则判为错，得0分。

试题2：以下为Windows NT下的32位C++程序，请计算sizeof的值

void Func ( char str[100] )
{
     sizeof( str ) = ?
}

void *p = malloc( 100 );
sizeof ( p ) = ?

解答：

sizeof( str ) = 4

sizeof ( p ) = 4

剖析：

Func ( char str[100] )函数中数组名作为函数形参时，在函数体内，数组名失去了本身的内涵，仅仅只是一个指针；在失去其内涵的同时，它还失去了其常量特性，可以作自增、自减等操作，可以被修改。

数组名的本质如下：

（1）数组名指代一种数据结构，这种数据结构就是数组；
例如：
char str[10];
cout << sizeof(str) << endl;

   输出结果为10，str指代数据结构char[10]。

（2）数组名可以转换为指向其指代实体的指针，而且是一个指针常量，不能作自增、自减等操作，不能被修改；
char str[10];

str++;   //编译出错，提示str不是左值　

（3）数组名作为函数形参时，沦为普通指针。

Windows NT 32位平台下，指针的长度（占用内存的大小）为4字节，故sizeof( str ) 、
sizeof ( p ) 都为4。