C经典面试题

经典C++面试题(a)1.介绍一下STL，详细说明STL如何实现vector。STL(标准模版库，StandardTemplateLibrary)它由容器算法迭代器组成。STL有以下的一些优点：可以方便容易地实现搜索数据或对数据排序等一系列的算法；调试程序时更加安全和方便；即使是人们用STL在UNIX平台下写的代码你也可以很容易地理解（因为STL是跨平台的）。vector实质上就是一个动态数组，会根据数据的增加,动态的增加数组空间。2.如果用VC开发程序，常见这么几个错误，C2001,c2005,c2011,这些错误的原因是什么。在学习VC++的过程中，遇到的LNK2001错误的错误消息主要为：unresolvedexternalsymbol“symbol”（不确定的外部“符号”）。如果连接程序不能在所有的库和目标文件内找到所引用的函数、变量或标签，将产生此错误消息。一般来说，发生错误的原因有两个：一是所引用的函数、变量不存在、拼写不正确或者使用错误；其次可能使用了不同版本的连接库。编程中经常能遇到LNK2005错误——重复定义错误，其实LNK2005错误并不是一个很难解决的错误.3.继承和委派有什么分别，在决定使用继承或者委派的时候需要考虑什么。在OOD,OOP中，组合优于继承.当然多态的基础是继承，没有继承多态无从谈起。当对象的类型不影响类中函数的行为时，就要使用模板来生成这样一组类。当对象的类型影响类中函数的行为时，就要使用继承来得到这样一组类.4.指针和引用有什么分别；如果传引用比传指针安全，为什么？如果我使用常量指针难道不行吗？(1)引用在创建的同时必须初始化，即引用到一个有效的对象；而指针在定义的时候不必初始化，可以在定义后面的任何地方重新赋值．(2)不存在ＮＵＬＬ引用，引用必须与合法的存储单元关联;而指针则可以是NULL.(3)引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用；而指针在任何时候都可以改变为指向另一个对象．给引用赋值并不是改变它和原始对象的绑定关系．(4)引用的创建和销毁并不会调用类的拷贝构造函数(5)语言层面，引用的用法和对象一样；在二进制层面，引用一般都是通过指针来实现的，只不过编译器帮我们完成了转换.不存在空引用，并且引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用，显得很安全。const指针仍然存在空指针，并且有可能产生野指针.总的来说：引用既具有指针的效率，又具有变量使用的方便性和直观性．5.参数传递有几种方式；实现多态参数传递采用什么方式，如果没有使用某种方式原因是什么；传值，传指针或者引用6.结合一个项目说明你怎样应用设计模式的理念。设计模式更多考虑是扩展和重用，而这两方面很多情况下，往往会被忽略。不过，我不建议滥用设计模式，以为它有可能使得简单问题复杂化.7.介绍一下你对设计模式的理解。（这个过程中有很多很细节的问题随机问的）设计模式概念是由建筑设计师ChristopherAlexander提出:每一个模式描述了一个在我们周围不断重复发生的问题,以及该问题的解决方案的核心.这样,你就能一次又一次地使用该方案而不必做重复劳动.上述定义是对设计模式的广义定义.将其应用到面向对象软件的领域内,就形成了对设计模式的狭义定义.可以简单的认为:设计模式就是解决某个特定的面向对象软件问题的特定方法，并且已经上升到理论程度。框架与设计模式的区别:1,设计模式和框架针对的问题域不同.设计模式针对面向对象的问题域;框架针对特定业务的问题域2,设计模式比框架更为抽象.设计模式在碰到具体问题后,才能产生代码;框架已经可以用代码表示3,设计模式是比框架更小的体系结构元素.框架中可以包括多个设计模式设计模式就像武术中基本的招式.将这些招式合理地纵组合起来,就形成套路(框架)，框架是一种半成品.8.C++和C定义结构的分别是什么。Clanguage的结构仅仅是数据的结合Cplusplus的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.多重继承如何消除向上继承的二义性。使用虚拟继承即可.经典c++面试题（b）1.以下三条输出语句分别输出什么？[C易]charstr1[]=abc;charstr2[]=abc;constcharstr3[]=abc;constcharstr4[]=abc;constchar*str5=abc;constchar*str6=abc;coutboolalpha(str1==str2)endl;//输出什么？coutboolalpha(str3==str4)endl;//输出什么？coutboolalpha(str5==str6)endl;//输出什么？2.非C++内建型别A和B，在哪几种情况下B能隐式转化为A？[C++中等]答：a.classB:publicA{……}//B公有继承自A，可以是间接继承的b.classB{operatorA();}//B实现了隐式转化为A的转化c.classA{A(constB&);}//A实现了non-explicit的参数为B（可以有其他带默认值的参数）构造函数d.A&operator=(constA&);//赋值操作，虽不是正宗的隐式类型转换，但也可以勉强算一个3.以下代码中的两个sizeof用法有问题吗？[C易]voidUpperCase(charstr[])//将str中的小写字母转换成大写字母{for(size_ti=0;isizeof(str)/sizeof(str[0]);++i)if('a'=str[i]&&str[i]='z')str[i]-=('a'-'A');}charstr[]=aBcDe;coutstr字符长度为:sizeof(str)/sizeof(str[0])endl;UpperCase(str);coutstrendl;1.求下面函数的返回值（微软）intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}假定x=9999。答案：8思路：将x转化为2进制，看含有的1的个数。2.什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。不能建立数组的引用。3.将“引用”作为函数参数有哪些特点？（1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。（2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。（3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用*指针变量名的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。4.在什么时候需要使用“常引用”？如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。常引用声明方式：const类型标识符&引用名=目标变量名；例1inta;constint&ra=a;ra=1;//错误a=1;//正确例2stringfoo();voidbar(string&s);那么下面的表达式将是非法的：bar(foo());bar(helloworld);原因在于foo()和helloworld串都会产生一个临时对象，而在C++中，这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。引用型参数应该在能被定义为const的情况下，尽量定义为const。5.将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式：类型标识符&函数名（形参列表及类型说明）{//函数体}好处：在内存中不产生被返回值的副本；（注意：正是因为这点原因，所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtimeerror!注意事项：（1）不能返回局部变量的引用。这条可以参照EffectiveC++[1]的Item31。主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了无所指的引用，程序会进入未知状态。（2）不能返回函数内部new分配的内存的引用。这条可以参照EffectiveC++[1]的Item31。虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，造成memoryleak。（3）可以返回类成员的引用，但最好是const。这条原则可以参照EffectiveC++[1]的Item30。主要原因是当对象的属性是与某种业务规则（businessrule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。（4）流操作符重载返回值申明