搜索
1c/c++面试题汇总四2006年10月31日星期二13:45摩托罗拉C++面试题最近经常在上CSDN看看，关注里面各位程序员的BLOG，主要是C++方面的，毕竟可以了解一些有用的东西。找到的一二摩托罗拉的C++面试题，学习下。1.介绍一下STL，详细说明STL如何实现vector。Answer:STL(标准模版库，StandardTemplateLibrary.它由容器算法迭代器组成。STL有以下的一些优点：可以方便容易地实现搜索数据或对数据排序等一系列的算法；调试程序时更加安全和方便；即使是人们用STL在UNIX平台下写的代码你也可以很容易地理解（因为STL是跨平台的）。vector实质上就是一个动态数组，会根据数据的增加,动态的增加数组空间。2.如果用VC开发程序，常见这么几个错误，C2001,c2005,c2011,这些错误的原因是什么。Answer:在学习VC++的过程中，遇到的LNK2001错误的错误消息主要为：unresolvedexternalsymbol“symbol”（不确定的外部“符号”）。如果连接程序不能在所有的库和目标文件内找到所引用的函数、变量或标签，将产生此错误消息。一般来说，发生错误的原因有两个：一是所引用的函数、变量不存在、拼写不正确或者使用错误；其次可能使用了不同版本的连接库。编程中经常能遇到LNK2005错误——重复定义错误，其实LNK2005错误并不是一个很难解决的错误.3.继承和委派有什么分别，在决定使用继承或者委派的时候需要考虑什么。在OOD,OOP中，组合优于继承.当然多态的基础是继承，没有继承多态无从谈起。当对象的类型不影响类中函数的行为时，就要使用模板来生成这样一组类。当对象的类型影响类中函数的行为时，就要使用继承来得到这样一组类.4.指针和引用有什么分别；如果传引用比传指针安全，为什么？如果我使用常量指针难道不行吗？(1)引用在创建的同时必须初始化，即引用到一个有效的对象；而指针在定义的时候不必初始化，可以在定义后面的任何地方重新赋值．(2)不存在ＮＵＬＬ引用，引用必须与合法的存储单元关联;而指针则可以是NULL.(3)引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用；而指针在任何时候都可以改变为指向另一个对象．给引用赋值并不是改变它和原始对象的绑定关系．(4)引用的创建和销毁并不会调用类的拷贝构造函数(5)语言层面，引用的用法和对象一样；在二进制层面，引用一般都是通过指针来实现的，只不过编译器帮我们完成了转换.不存在空引用，并且引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用，显得很安全。const指针仍然存在空指针，并且有可能产生野指针.总的来说：引用既具有指针的效率，又具有变量使用的方便性和直观性．5.参数传递有几种方式；实现多态参数传递采用什么方式，如果没有使用某种方式原因是什么；传值，传指针或者引用6.结合一个项目说明你怎样应用设计模式的理念。设计模式更多考虑是扩展和重用，而这两方面很多情况下，往往会被忽略。不过，我不建议滥用设计模式，以为它有可能使得简单问题复杂化.27.介绍一下你对设计模式的理解。（这个过程中有很多很细节的问题随机问的）设计模式概念是由建筑设计师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.介绍一下模板和容器。如何实现？（也许会让你当场举例实现）模板可以说比较古老了，但是当前的泛型编程实质上就是模板编程。它体现了一种通用和泛化的思想。3STL有7种主要容器：vector,list,deque,map,multimap,set,multiset.17.你如何理解MVC。简单举例来说明其应用。MVC模式是observer模式的一个特例,典型的有MFC里面的文档视图架构。18，多重继承如何消除向上继承的二义性。使用虚拟继承即可.2007年Google笔试题笔试时间90分钟。请考生认真答题，切勿轻视。1、两个二进制数的异或结果2、递归函数最终会结束，那么这个函数一定（不定项选择）：A.使用了局部变量B.有一个分支不调用自身C.使用了全局变量或者使用了一个或多个参数3、以下函数的结果？intcal(intx){if(x==0)return0;elsereturnx+cal(x-1);}4、以下程序的结果？voidfoo(int*a,int*b){*a=*a+*b;*b=*a-*b;*a=*a-*b;}voidmain(){inta=1,b=2,c=3;foo(&a,&b);foo(&b,&c);foo(&c,&a);printf(%d,%d,%d,a,b,c);}5、下面哪项不是链表优于数组的特点？a.方便删除b.方便插入c.长度可变d.存储空间小6、T(n)=25T(n/5)+n^2的时间复杂度？7、n个顶点，m条边的全连通图，至少去掉几条边才能构成一棵树？8、正则表达式(01|10|1001|0110)*与下列哪个表达式一样？1.(0|1)*2.(01|01)*3.(01|10)*4.(11|01)*5.(01|1)*9、如何减少换页错误？1.进程倾向于占用CPU2.访问局部性（localityofreference）满足进程要求43.进程倾向于占用I/O4.使用基于最短剩余时间（shortestremainingtime）的调度机制5.减少页大小10、实现两个N*N矩阵的乘法，矩阵由一维数组表示11、找到单向链表中间那个元素，如果有两个则取前面一个12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法。要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序一套C/C++面试题2006-12-1317:58本试题仅用于考查C++/C程序员的基本编程技能。内容限于C++/C常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C的理解程度，但不能反映考生的智力和软件开发能力。笔试时间90分钟。请考生认真答题，切勿轻视。一、请填写BOOL,float,指针变量与“零值”比较的if语句。（10分）提示：这里“零值”可以是0,0.0,FALSE或者“空指针”。例如int变量n与“零值”比较的if语句为：if(n==0)if(n!=0)以此类推。请写出BOOLflag与“零值”比较的if语句：请写出floatx与“零值”比较的if语句：请写出char*p与“零值”比较的if语句：二、以下为WindowsNT下的32位C++程序，请计算sizeof的值（10分）charstr[]=“Hello”;char*p=str;intn=10;请计算sizeof(str)=sizeof(p)=sizeof(n)=voidFunc(charstr[100]){请计算sizeof(str)=}void*p=malloc(100);请计算sizeof(p)=三、简答题（25分）1、头文件中的ifndef/define/endif干什么用？2、＃includefilename.h和＃include“filename.h”有什么区别？3、const有什么用途？（请至少说明两种）4、在C++程序中调用被C编译器编译后的函数，为什么要加extern“C”声明？5、请简述以下两个for循环的优缺点//第一个for(i=0;iN;i++){5if(condition)DoSomething();elseDoOtherthing();}优点：缺点：//第二个if(condition){for(i=0;iN;i++)DoSomething();}else{for(i=0;iN;i++)DoOtherthing();}优点：缺点：四、有关内存的思考题（20分）voidGetMemory(char*p){p=(char*)malloc(100);}voidTest(void){char*str=NULL;GetMemory(str);strcpy(str,helloworld);printf(str);}请问运行Test函数会有什么样的结果？答：char*GetMemory(void){charp[]=helloworld;returnp;}voidTest(void){char*str=NULL;str=GetMemory();printf(str);}请问运行Test函数会有什么样的结果？答：VoidGetMemory2(char**p,intnum){6*p=(char*)malloc(num);}voidTest(void){char*str=NULL;GetMemory(&str,100);strcpy(str,hello);printf(str);}请问运行Test函数会有什么样的结果？答：voidTest(void){char*str=(char*)malloc(100);strcpy(str,“hello”);free(str);if(str!=NULL){strcpy(str,“world”);printf(str);}}请问运行Test函数会有什么样的结果？答：五、编写strcpy函数（10分）已知strcpy函数的原型是char*strcpy(char*strDest,constchar*strSrc);其中strDest是目的字符串，strSrc是源字符串。（1）不调用C++/C的字符串库函数，请编写函数strcpy（2）strcpy能把strSrc的内容复制到strDest，为