[计算机]C++面试宝典

1、C中的malloc与C++中的new有什么区别？(1)new、delete是操作符，可以重载，只能在C++中使用；(2)malloc、free是函数，可以覆盖，C、C++中都可以使用；(3)new可以调用对象的构造函数，对应的delete调用相应的析构函数；(4)malloc仅仅分配内存，free仅仅回收内存，并不执行构造和析构函数；(5)new、delete返回的是某种数据类型指针，malloc、free返回的是void指针。2、delete与delete[]区别delete只会调用一次析构函数，而delete[]会调用每一个成员的析构函数。在MoreEffectiveC++中有更为详细的解释：“当delete操作符用于数组时，它为每个数组元素调用析构函数，然后调用delete来释放内存。”delete与new配套，delete[]与new[]配套。MemTest*mTest1=newMemTest[10];MemTest*mTest2=newMemTest;int*pInt1=newint[10];int*pInt2=newint;delete[]pInt1;//-1-delete[]pInt2;//-2-delete[]mTest1;//-3-delete[]mTest2;//-4-在-4-处报错。这就说明：对于内建简单数据类型，delete和delete[]功能是相同的。对于自定义的复杂数据类型，delete和delete[]不能互用。delete[]删除一个数组，delete删除一个指针。简单来说，用new分配的内存用delete删除，用new[]分配的内存用delete[]删除。delete[]会调用数组元素的析构函数。内部数据类型没有析构函数，所以问题不大。如果你在用delete时没用括号，delete就会认为指向的是单个对象，否则，它就会认为指向的是一个数组。3、多态，虚函数，纯虚函数，抽象类多态简单而言，一个接口，多种实现。也可以这么理解，同一操作作用于不同的对象，可以有不同的解释，产生不同的执行结果。多态性分为两种，一种是编译时的多态性，另一种是运行时的多态性。编译时的多态性是通过重载来实现的，编译器在编译阶段根据函数的参数个数、参数类型决定实现何种操作。运行时的多态性就是指直到系统运行时，才根据实际情况决定实现何种操作。虚函数虚函数是指一个在类中希望被重写的成员函数，当用一个基类指针或引用指向一个派生类对象的时候，调用一个虚函数，实际调用的是派生类的版本。虚函数是在基类中被声明为virtual，并在派生类中重新定义的成员函数。虚函数是成员函数，而且是非static的成员函数。如果某类中的一个成员函数被说明为虚函数，这就意味着该成员函数在派生类中可能有不同的实现。在派生类中，若要重写该虚函数，其原型必须满足如下条件：(1)与基类的虚函数参数个数相同；(2)其参数的类型与基类的虚函数的对应参数类型相同；(3)如果返回类型是基类引用或指针，则可以修改为指向派生类的引用或指针（这种例外是新出现的，但这种例外只适用于返回值，而不适用于参数）。这种特性被称为返回类型协变（covarianceofreturntype），因为允许返回类型随类类型的变化而变化。纯虚函数纯虚函数是一种特殊的虚函数，是在基类中声明的但在基类中没有定义，要求任何派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后加“=0”。它的一般格式如下：class类名{virtual类型函数名(参数表)=0;…};在许多情况下，在基类中不能对虚函数给出有意义的实现，而把它说明为纯虚函数，它的实现留给该基类的派生类去做。这就是纯虚函数的作用。抽象类包含纯虚函数的类称为抽象类。由于抽象类包含了没有定义的纯虚函数，所以不能定义抽象类的对象。抽象类是一种特殊的类，它是为了抽象和设计的目的而建立的，它处于继承层次结构的较上层。抽象类是不能定义对象的，在实际中为了强调一个类是抽象类，可将该类的构造函数说明为保护的访问控制权限。抽象类的主要作用是将有关的类组织在一个继承层次结构中，由它来为它们提供一个公共的根，相关的子类是从这个根派生出来的。抽象类刻画了一组子类的操作接口的通用语义，这些语义也传给子类。一般而言，抽象类只描述这组子类共同的操作接口，而完整的实现留给子类。抽象类只能作为基类来使用，其纯虚函数的实现由派生类给出。如果派生类没有重新定义纯虚函数，而派生类只是继承基类的纯虚函数，则这个派生类仍然还是一个抽象类。如果派生类中给出了基类纯虚函数的实现，则该派生类就不再是抽象类，而是一个可以建立对象的具体类。4、指针找错题分析这些面试题，本身包含很强的趣味性；而作为一名研发人员，通过对这些面试题的深入剖析则可进一步增强自身的内功。试题1以下是引用片段：voidtest1()//数组越界{charstring[10];char*str1=0123456789;strcpy(string,str1);}试题2以下是引用片段：voidtest2(){charstring[10],str1[10];inti;for(i=0;i10;i++){str1='a';}strcpy(string,str1);}试题3以下是引用片段：voidtest3(char*str1){charstring[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的工作方式；(4)对strlen的掌握，它没有包括字符串末尾的'\0'。试题4以下是引用片段：voidGetMemory(char*p){p=(char*)malloc(100);}voidTest(void){char*str=NULL;GetMemory(str);strcpy(str,helloworld);printf(str);}试题5以下是引用片段：char*GetMemory(void){charp[]=helloworld;returnp;}voidTest(void){char*str=NULL;str=GetMemory();printf(str);}试题6以下是引用片段：voidGetMemory(char**p,intnum){*p=(char*)malloc(num);}voidTest(void){char*str=NULL;GetMemory(&str,100);strcpy(str,hello);printf(str);}试题7以下是引用片段：voidTest(void){char*str=(char*)malloc(100);strcpy(str,hello);free(str);...//省略的其它语句}解答：试题4传入中GetMemory(char*p)函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值，执行完后的str仍然为NULL。试题5中charp[]=helloworld;returnp;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运行时提示错误AccessViolation。该程序应该改为：以下是引用片段：swap(int*p1,int*p2){intp;p=*p1;*p1=*p2;*p2=p;}5、如何编写一个标准strcpy函数？总分值为10，下面给出几个不同得分的答案：2分以下是引用片段：voidstrcpy(char*strDest,char*strSrc){while((*strDest++=*strSrc++)!='\0');}4分以下是引用片段：voidstrcpy(char*strDest,constchar*strSrc)//将源字符串加const，表明其为输入参数，加2分{while((*strDest++=*strSrc++)!='\0');}7分以下是引用片段：voidstrcpy(char*strDest,constchar*strSrc){//对源地址和目的地址加非0断言，加3分assert((strDest!=NULL)&&(strSrc!=NULL));while((*strDest++=*strSrc++)!='\0');}10分以下是引用片段：//为了实现链式操作，将目的地址返回，加3分!char*strcpy(char*strDest,constchar*strSrc){assert((strDest!=NULL)&&(strSrc!=NULL));char*address=strDest;while((*strDest++=*strSrc++)!='\0');returnaddress;}从2分到10分的几个答案我们可以清楚的看到，小小的strcpy竟然暗藏着这么多玄机，真不是盖的!需要多么扎实的基本功才能写一个完美的strcpy啊!读者看了不同分值的strcpy版本，应该也可以写出一个10分的strlen函数了，完美的版本为：以下是引用片段：intstrlen(constchar*str)//输入参数const{assert(strt!=NULL);//断言字符串地址非0intlen=0;//一定要初始化while((*str++)!='\0'){len++;}returnlen;}6、请你分别画出OSI的七层网络结构图和TCP/IP的五层结构图并简述OSI体系结构七层模型。如下图所示：应用层：为用户的应用程序（例如电子邮件、文件传输和终端仿真）提供网络服务。表示层：确保一个系统的应用层所发送的信息可以被另一个系统的应用层读取。例如，PC程序与另一台计算机进行通信，其中一台计算机使用扩展二一十进制交换码（EBCDIC），而另一台则使用美国信息交换标准码（ASCII）来表示相同的字符。如有必要，表示层会通过使用一种通用格式来实现多种数据格式之间的转换。会话层：通过传输层（端口号：传输端口与