第一篇：知名IT企业程序员面试过程及面试题目
知名IT企业程序员面试过程及面试题目
发表时间：2009-09-04 09:38:24.0 作者：CBISMB编辑 来源:中小企业IT采购
华为
1)笔试可以选择JAVA和C++。
其中一个编程题：用数组实现栈，首席技术官(cto.icxo.com)并且当栈空间满时，栈空间增加一倍。
2)面试：IT类或者管理类。
一面：技术面试，40分钟，问的很细，UML，单点登录，J2EE
二面：综合面试，20分钟一个项目完整的经历
三面：HR，职业规划，优势与劣势，期望工资与工作地点。
四面：决策层面试。一般是总裁面试。但是根据第一印象刷人的情况很常见，很残酷。
腾讯-移动kjava开发
1)笔试：C++，基础题目与程序员考试水平相当。
附加题：
1.有10亿个浮点数，从中找出1万个最大的数。写一个高性能的算法
2.Unix后台进程的实现
3.MFC的多文档模板的加载
4.数据库SQL语句查询
2)面试
技术1面：一般有很多面试官，你个人可以选择其中的一个。问的问题，是否接触过DirectX技术？2D，3D引擎原理？然后问一个很基础的问题，写一个程序：从双向循环链表中删除一个节点。
广东北电-研发
1)笔试C++：考的比较难，一共4题，1个小时完成：
1.英译汉
2.中序遍历一个二叉树，不能用递归
3.双向冒泡程序改错--3个错误
4.回答程序所完成的功能-共5问题目很长，时间来不及。最好提前准备一下。
以下是一些中大考试题目：
1.IS95标准，关于CDMA发展。汉译英
2.编程题
输入年月日格式yyyymmdd，判断是否是周末，只要求对2005年判断。
3.分析题：有关移动通信编码，位图什么的，好像是输入一串数据，根据题目比编码方法，写出编码后结果，好像没多少人会做。
2)面试
1.多进程与多线程的区别与通信
2.测试方法
3.C++中的多态在C中如何实现
神州数码-开发工程师
1)笔试：综合能力测试(公务员题目)＋专业测试(J2EE/C++/数据库)
2)面试：没有问技术问题
1面：HR面，半结构化测试，主要是性格测试
2面：业务面，没有问任何技术问题，就是职业规划和情景分析
立信-从兴电子
笔试：C++，考的n基础，但是不是很好做
1)C++中引用编译过的C代码为什么要用“extern c”
2)类与struct的区别
3)数据库建表的SQL语句，注意主键与外键是如何建立的
4)文件的外排序，考虑到CPU，内存，硬盘空间等。
面试：
一面：技术＋HR，很容易应付
二面：通知是综合面，还没有去面，应该是谈价钱
招商银行研发中心
笔试：IQ测试＋专业测试(c++，java，delphi，html都有)，考的都是很基础的，但是不容易对付
面试：在笔试的过程中进行，就问了一下项目，工作流，专业课程与成绩。
金蝶软件
笔试：综合能力测试(公务员题目)＋专业测试(java+数据库+UML)
1.SWING中组件布局有哪几种方式
2.写实例代码说明多态的实现
3.数据库SQL语句
4.基础题目考的很全，国际化，数据库索引，xml shema，ejb，数据结构等等
面试：
1)HR：问了专业，成绩，期望工作城市。
2)技术面：问其中一个项目，UML用在项目的哪些方面，有没有用到数据库索引，数据库实体建模是用什么工具
群硕
笔试：英文，不难做，JAVA基础知识
面试：
一面：技术面，MVC架构，存储过程，JDBC，JMX与JMS的区别，Servlet的运行过程与线程安全性。net自动装箱与拆箱是否可逆，ADO与ADO.NET的区别
二面：HR面，职业规划，期望工资，双选的准则
康拓普电力自动化
康拓普公司
笔试：IQ测试＋专业测试(java)：
考的非常基础：人民币数字转化为文字，如1235，输出一千二百三十五元
面试：项目和一些基础。
第二篇：C.C++程序员面试背诵题目
1.面向对象的程序设计思想是什么？
答：把数据结构和对数据结构进行操作的方法封装形成一个个的对象。
2.什么是类？
答：把一些具有共性的对象归类后形成一个集合，也就是所谓的类。
3.对象都具有的二方面特征是什么？分别是什么含义？ 答：对象都具有的特征是：静态特征和动态特征。
静态特征是指能描述对象的一些属性； 动态特征是指对象表现出来的行为 ；
4.在头文件中进行类的声明，在对应的实现文件中进行类的定义有什么意义？
答：1这样可以提高编译效率，因为分开的话只需要编译一次生成对应的.obj文件后，再次应用该类的地方，这个类就不会被再次编译，从而大大提高了效率。
2隐藏了代码；
5.在类的内部定义成员函数的函数体，这种函数会具备那种属性？ 答：这种函数会自动为内联函数，这种函数在函数调用的地方在编译阶段都会进行代码替换。
6.成员函数通过什么来区分不同对象的成员数据？为什么它能够区分？ 答：通过this指针来区分的，因为它指向的是对象的首地址。
7.C++编译器自动为类产生的四个缺省函数是什么？
答：默认构造函数，拷贝构造函数，析构函数，赋值函数。
8.拷贝构造函数在哪几种情况下会被调用？
答：1.当类的一个对象去初始化该类的另一个对象时；
2.如果函数的形参是类的对象，调用函数进行形参和实参结合时； 3.如果函数的返回值是类对象，函数调用完成返回时。
9.构造函数与普通函数相比在形式上有什么不同？（构造函数的作用，它的声明形式来分析）答：构造函数是类的一种特殊成员函数，一般情况下，它是专门用来初始化对象成员变量的。
构造函数的名字必须与类名相同，它不具有任何类型，不返回任何值。
10.什么时候必须重写拷贝构造函数？
答：当构造函数涉及到动态存储分配空间时，要自己写拷贝构造函数，并且要深拷贝。
11.构造函数的调用顺序是什么？ 答：1.先调用基类构造函数
2.按声明顺序初始化数据成员
3.最后调用自己的构造函数。
12.哪几种情况必须用到初始化成员列表？ 答：类的成员是常量成员初始化；
类的成员是对象成员初始化，而该对象没有无参构造函数。类的成员常变量时。
13.什么是常对象？
答：常对象是指在任何场合都不能对其成员的值进行修改的对象。
14.静态函数存在的意义？
答：1静态私有成员在类外不能被访问，可通过类的静态成员函数来访问；
2当类的构造函数是私有的时，不像普通类那样实例化自己，只能通过静态成员函数来调用构造函数。
15.在类外有什么办法可以访问类的非公有成员？ 答：友元，继承，公有成员函数。
16.什么叫抽象类？
答：不用来定义对象而只作为一种基本类型用作继承的类。
17.运算符重载的意义？
答：为了对用户自定义数据类型的数据的操作与内定义的数据类型的数据的操作形式一致。
18.不允许重载的5个运算符是哪些？ 答：
1..*（成员指针访问运算符号）2.：：域运算符
3.sizeof 长度运算符号 4.？：条件运算符号 5..（成员访问符）
19.运算符重载的三种方式？
答：普通函数，友元函数，类成员函数。
20.流运算符为什么不能通过类的成员函数重载？一般怎么解决？ 答：因为通过类的成员函数重载必须是运算符的第一个是自己，而对流运算的重载要求第一个参数是流对象。一般通过友元来解决。
21.赋值运算符和拷贝构造函数的区别与联系？ 答：相同点：都是将一个对象copy到另一个中去。不同点：拷贝构造函数涉及到要新建立一个对象。
22.在哪种情况下要调用该类的析构函数？ 答：对象生命周期结束时。
23.对象间是怎样实现数据的共享的？ 答：通过类的静态成员变量来实现的。静态成员变量占有自己独立的空间不为某个对象所私有。
24.友元关系有什么特性？
答：单向的，非传递的，不能继承的。
25.对对象成员进行初始化的次序是什么？ 答：它的次序完全不受它们在初始化表中次序的影响，只与成员对象在类中声明的次序来决定的。
26.类和对象之间的关系是什么？
答：类是对象的抽象，对象是类的实例。
27.对类的成员的访问属性有什么？ 答：public，protected，private。
28.const char *p,char * const p;的区别
如果const位于星号的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量； 如果const位于星号的右侧，const就是修饰指针本身，即指针本身是常量。
29.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。
virtual可加可不加,子类覆盖它的函数不加virtual ,也能实现多态。
30.函数重载是什么意思？它与虚函数的概念有什么区别？ 函数重载是一个同名函数完成不同的功能，编译系统在编译阶段通过函数参数个数、参数类型不同，即实现的是静态的多态性。但是记住：不能仅仅通过函数返回值不同来实现函数重载。而虚函数实现的是在基类中通过使用关键字virtual来申明一个函数为虚函数，含义就是该函数的功能可能在将来的派生类中定义或者在基类的基础之上进行扩展，系统只能在运行阶段才能动态决定该调用哪一个函数，所以实现的是动态的多态性。它体现的是一个纵向的概念，也即在基类和派生类间实现。
31.构造函数和析构函数是否可以被重载,为什么? 答：构造函数可以被重载，析构函数不可以被重载。因为构造函数可以有多个且可以带参数，而析构函数只能有一个，且不能带参数。
32.如何定义和实现一个类的成员函数为回调函数？ 答：
所谓的回调函数，就是预先在系统对函数进行注册，让系统知道这个函数的存在，以后，当某个事件发生时，再调用这个函数对事件进行响应。
定义一个类的成员函数时在该函数名前加CALLBACK即将其定义为回调函数，函数的实现和普通成员函数没有区别 33.虚函数是怎么实现的？ 答：简单说来使用了虚函数表.34.抽象类不会产生实例，所以不需要有构造函数。错
35.从一个模板类可以派生新的模板类，也可以派生非模板类。对
36.main 函数执行以前，还会执行什么代码？
答案：全局对象的构造函数会在main 函数之前执行。
37.当一个类A 中没有申明任何成员变量与成员函数,这时sizeof(A)的值是多少，如果不是零，请解释一下编译器为什么没有让它为零。（Autodesk）
答案：肯定不是零。举个反例，如果是零的话，声明一个class A[10]对象数组，而每一个对象占用的空间是零，这时就没办法区分A[0],A[1]„了。
38.delete与 delete []区别：
delete只会调用一次析构函数，而delete[]会调用每一个成员的析构函数。
39.子类析构时要调用父类的析构函数吗？ 会调用，析构函数调用的次序是先派生类的析构后基类的析构，也就是说在基类的的析构调用的时候,派生类的信息已经全部销毁了
40.继承优缺点。
1、类继承是在编译时刻静态定义的，且可直接使用，2、类继承可以较方便地改变父类的实现。缺点：
1、因为继承在编译时刻就定义了，所以无法在运行时刻改变从父类继承的实现
2、父类通常至少定义了子类的部分行为，父类的任何改变都可能影响子类的行为
3、如果继承下来的实现不适合解决新的问题，则父类必须重写或被其他更适合的类替换。这种依赖关系限制了灵活性并最终限制了复用性。
41.解释堆和栈的区别。
栈区（stack）—
由编译器自动分配释放，存放函数的参数值，局部变量的值等。堆:一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。
42.一个类的构造函数和析构函数什么时候被调用,是否需要手工调用? 答：构造函数在创建类对象的时候被自动调用，析构函数在类对象生命期结束时，由系统自动调用。
43.何时需要预编译：
总是使用不经常改动的大型代码体。
程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。44.多态的作用？ 主要是两个：
1.隐藏实现细节，使得代码能够模块化；扩展代码模块，实现代码重用；
2.接口重用：为了类在继承和派生的时候，保证使用家族中任一类的实例的某一属性时的正确调用
45.虚拟函数与普通成员函数的区别？内联函数和构造函数能否为虚拟函数？
答案：区别：虚拟函数有virtual关键字，有虚拟指针和虚函数表，虚拟指针就是虚拟函数的接口，而普通成员函数没有。内联函数和构造函数不能为虚拟函数。
46.构造函数和析构函数的调用顺序? 析构函数为什么要虚拟? 答案：构造函数的调用顺序：基类构造函数—对象成员构造函数—派生类构造函数；析构函数的调用顺序与构造函数相反。析构函数虚拟是为了防止析构不彻底，造成内存的泄漏。
47.C++中类型为private的成员变量可以由哪些函数访问? 只可以由本类中的成员函数和友员函数访问
48.请说出类中private，protect，public三种访问限制类型的区别
private是私有类型，只有本类中的成员函数访问;protect是保护型的，本类和继承类可以访问;public是公有类型，任何类都可以访问.49.类中成员变量怎么进行初始化？
可以通过构造函数的初始化列表或构造函数的函数体实现。
50.在什么时候需要使用“常引用”？ 如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。
51.引用与指针有什么区别？
答、1)引用必须被初始化，指针不必。
2)引用初始化以后不能被改变，指针可以改变所指的对象。3)不存在指向空值的引用，但是存在指向空值的指针。
52.描述实时系统的基本特性
答、在特定时间内完成特定的任务，实时性与可靠性。
54.全局变量和局部变量在内存中是否有区别？如果有，是什么区别？ 答、全局变量储存在静态数据区，局部变量在栈中。
55.堆栈溢出一般是由什么原因导致的？ 答、没有回收垃圾资源
56.什么函数不能声明为虚函数？ 答 构造函数（constructor）
57..IP地址的编码分为哪俩部分？
答 IP地址由两部分组成，网络号和主机号。
58..不能做switch()的参数类型是： 答、switch的参数不能为实型。
59.如何引用一个已经定义过的全局变量？
答、可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变量，假定你将那个变量写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错
60.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现? 答、c用宏定义，c++用inline
61.C++是不是类型安全的？
答案：不是。两个不同类型的指针之间可以强制转换（用reinterpret cast)
62.当一个类A 中没有生命任何成员变量与成员函数,这时sizeof(A)的值是多少，请解释一下编译器为什么没有让它为零。
答案：为1。举个反例，如果是零的话，声明一个class A[10]对象数组，而每一个对象占用的空间是零，这时就没办法区分A[0],A[1]„了。
63.简述数组与指针的区别？
数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。指针可以随时指向任意类型的内存块。
(1)修改内容上的区别 char a[] = “hello”;a[0] = „X‟;
char *p = “world”;// 注意p 指向常量字符串
p[0] = ‘X’;// 编译器不能发现该错误，运行时错误(2)用运算符sizeof 可以计算出数组的容量（字节数）。sizeof(p),p 为指针得到的是一个指针变量的字节数，而不是p 所指的内存容量。
64.C++函数中值的传递方式
有三种方式：值传递、指针传递、引用传递
65.内存的分配方式 分配方式有三种，1、静态存储区，是在程序编译时就已经分配好的，在整个运行期间都存在，如全局变量、常量。
2、栈上分配，函数内的局部变量就是从这分配的，但分配的内存容易有限。
3、堆上分配，也称动态分配，如我们用new,malloc分配内存，用delete,free来释放的内存。
66.extern“C”有什么作用？ extern “C”是由Ｃ＋＋提供的一个连接交换指定符号，用于告诉Ｃ＋＋这段代码是Ｃ函数。这是因为C++编译后库中函数名会变得很长，与C生成的不一致，造成Ｃ＋＋不能直接调用C函数，加上extren “c”后，C++就能直接调用C函数了。
extern “C”主要使用正规DLL函数的引用和导出 和 在C++包含C函数或C头文件时使用。使用时在前面加上extern “c” 关键字即可。
67.用什么函数开启新进程、线程。答案：
线程：CreateThread/AfxBeginThread等 进程：CreateProcess等
68.SendMessage和PostMessage有什么区别
答案：SendMessage是阻塞的，等消息被处理后，代码才能走到SendMessage的下一行。PostMessage是非阻塞的，不管消息是否已被处理，代码马上走到PostMessage的下一行。
69.CMemoryState主要功能是什么
答案：查看内存使用情况，解决内存泄露问题。
70.26、#include
71.处理器标识#error的目的是什么？
答：编译时输出一条错误信息，并中止继续编译。
72.#if!defined(AFX_…_HADE_H)#define(AFX_…_HADE_H)„„
#endif作用？
防止该头文件被重复引用。
73.在定义一个宏的时候要注意什么？
定义部分的每个形参和整个表达式都必须用括号括起来，以避免不可预料的错误发生
74.数组在做函数实参的时候会转变为什么类型？ 数组在做实参时会变成指针类型。
75.系统会自动打开和关闭的3个标准的文件是？(1)标准输入----键盘---stdin(2)标准输出----显示器---stdout(3)标准出错输出----显示器---stderr
76..在Win32下 char, int, float, double各占多少位？(1)Char 占用8位(2)Int 占用32位(3)Float 占用32位(4)Double 占用64位
77.strcpy()和memcpy()的区别？
strcpy()和memcpy()都可以用来拷贝字符串，strcpy()拷贝以’ ’结束，但memcpy()必须指定拷贝的长度。
78.说明#define和const在语法和含义上有什么不同？
(1)#define是C语法中定义符号变量的方法，符号常量只是用来表达一个值，在编译阶段符号就被值替换了，它没有类型；
(2)Const是C++语法中定义常变量的方法，常变量具有变量特性，它具有类型，内存中存在以它命名的存储单元，可以用sizeof测出长度。
79.说出字符常量和字符串常量的区别，并使用运算符sizeof计算有什么不用？
字符常量是指单个字符，字符串常量以‘ ’结束，使用运算符sizeof计算多占一字节的存储空间。
80.简述全局变量的优缺点？
全局变量也称为外部变量，它是在函数外部定义的变量，它属于一个源程序文件，它保存上一次被修改后的值，便于数据共享，但不方便管理，易引起意想不到的错误。
81.总结static的应用和作用？
（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；
（2）在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；
（3）在模块内的static函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明它的模块内；
（4）在类中的static成员变量属于整个类所拥有，对类的所有对象只有一份拷贝；
（5）在类中的static成员函数属于整个类所拥有，这个函数不接收this指针，因而只能访问类的static成员变量。
82..总结const的应用和作用？
（1）欲阻止一个变量被改变，可以使用const关键字。在定义该const变量时，通常需要对它进行初始化，因为以后就没有机会再去改变它了；
（2）对指针来说，可以指定指针本身为const，也可以指定指针所指的数据为const，或二者同时指定为const；
（3）在一个函数声明中，const可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；
（4）对于类的成员函数，若指定其为const类型，则表明其是一个常函数，不能修改类的成员变量；
（5）对于类的成员函数，有时候必须指定其返回值为const类型，以使得其返回值不为“左值”。
83.什么是指针？谈谈你对指针的理解？ 指针是一个变量，该变量专门存放内存地址；
指针变量的类型取决于其指向的数据类型，在所指数据类型前加* 指针变量的特点是它可以访问所指向的内存。
84.什么是常指针，什么是指向常变量的指针？ 常指针的含义是该指针所指向的地址不能变，但该地址所指向的内容可以变化，使用常指针可以保证我们的指针不能指向其它的变量，指向常变量的指针是指该指针的变量本身的地址可以变化，可以指向其它的变量，但是它所指的内容不可以被修改。指向长变量的指针定义，85.函数指针和指针函数的区别？
函数指针是指指向一个函数入口的指针； 指针函数是指函数的返回值是一个指针类型。
87.简述Debug版本和Release版本的区别？
Debug版本是调试版本，Release版本是发布给用户的最终非调试的版本，88.指针的几种典型应用情况？
int *p[n];-----指针数组，每个元素均为指向整型数据的指针。
int(*)p[n];------p为指向一维数组的指针，这个一维数组有n个整型数据。int *p();----------函数带回指针，指针指向返回的值。int(*)p();------p为指向函数的指针。
89.static函数与普通函数有什么区别? static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝
90.struct(结构)和 union(联合)的区别？
1.结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员（所有成员共用一块地址空间）, 而结构的所有成员都存在（不同成员的存放地址不同）。
2.对于联合的不同成员赋值, 将会对其它成员重写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。
91.class 和 struct 的区别？
struct 的成员默认是公有的，而类的成员默认是私有的。
92.简述枚举类型？
枚举方便一次定义一组常量，使用起来很方便； 93.assert()的作用？
ASSERT()是一个调试程序时经常使用的宏，在程序运行时它计算括号内的表达式，如果表达式为FALSE(0), 程序将报告错误，并终止执行。如果表达式不为0，则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的数据，如果出现了终止程序以免导致严重后果，同时也便于查找错误。
94.局部变量和全局变量是否可以同名？
能，局部会屏蔽全局。要用全局变量，需要使用“::”(域运算符)。
95.程序的局部变量存在于（栈）中，全局变量存在于（静态区）中，动态申请数据存在于（堆）中。
96.在什么时候使用常引用？
如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。
97.类的声明和实现的分开的好处？ 1.起保护作用； 2.提高编译的效率。
98.windows消息系统由哪几部分构成？ 由一下3部分组成： 1.消息队列：操作系统负责为进程维护一个消息队列，程序运行时不断从该消息队列中获取消息、处理消息；
2.消息循环：应用程序通过消息循环不断获取消息、处理消息。
3.消息处理：消息循环负责将消息派发到相关的窗口上使用关联的窗口过程函数进行处理。
99.什么是消息映射？
消息映射就是让程序员指定MFC类（有消息处理能力的类）处理某个消息。然后由程序员完成对该处理函数的编写，以实现消息处理功能。
100.什么是UDP和TCP的区别是什么？
TCP的全称为传输控制协议。这种协议可以提供面向连接的、可靠的、点到点的通信。UDP全称为用户报文协议，它可以提供非连接的不可靠的点到多点的通信。用TCP还是UDP，那要看你的程序注重哪一个方面？可靠还是快速？
101.winsock建立连接的主要实现步骤? 答：
服务器端：socket()建立套接字，绑定（bind）并监听（listen），用accept（）等待客户端连接, accept（）发现有客户端连接，建立一个新的套接字，自身重新开始等待连接。该新产生的套接字使用send()和recv（）写读数据，直至数据交换完毕，closesocket()关闭套接字。
客户端：socket()建立套接字，连接（connect）服务器，连接上后使用send()和recv（），在套接字上写读数据，直至数据交换完毕，closesocket()关闭套接字。
102.进程间主要的通讯方式？ 信号量，管道，消息，共享内存
103.构成Win32 API 函数的三个动态链接库是什么？ 答：内核库，用户界面管理库，图形设备界面库。
104.创建一个窗口的步骤是？
答：填充一个窗口类结构->注册这个窗口类->然后再创建窗口->显示窗口->更新窗口。
105.模态对话框和非模态对话框有什么区别？
答：1.调用规则不同：前者是用DoModal()调用，后者通过属性和ShowWindow()来显示。2．模态对话框在没有关闭前用户不能进行其他操作，而非模态对话框可以。3．非模态对话框创建时必须编写自己的共有构造函数，还要调用Create()函数。
106.从EDIT框中取出数据给关联的变量，已经把关联的变量的数据显示在EDIT框上的函数是什么？
答： UpdateData(TRUE), Updatedata(FALSE).107.简单介绍GDI？
答；GDI是Graphics Device Interface 的缩写，译为：图形设备接口；是一个在Windows应用程序中执行与设备无关的函数库，这些函数在不同的输出设备上产生图形以及文字输出。
108.windows消息分为几类？并对各类做简单描述。
1.窗口消息：与窗口相关的消息，除WM_COMMAND之外的所有以WM_开头的消息； 2.命令消息；用于处理用户请求，以WM_COMMAND表示的消息； 3.控件通知消息：统一由WM_NOTIFT表示，4.用户自定义消息。
109.如何自定义消息？
使用WM_USER 和WM_APP两个宏来自定义消息，110.简述Visual C++、Win32 API和MFC之间的关系？
(1)Visual C+是一个以C++程序设计语言为基础的、集成的、可视化的编程环境；(2)Win32 API是32位Windows操作系以C/C++形式提供的一组应用程序接口；(3)MFC是对Win32 API的封装，简化了开发过程。
111.怎样消除多重继承中的二义性？ 1．成员限定符 2．虚基类
112什么叫静态关联，什么叫动态关联
在多态中，如果程序在编译阶段就能确定实际执行动作，则称静态关联，如果等到程序运行才能确定叫动态关联。
113多态的两个必要条件
1.一个基类的指针或引用指向一个派生类对象，2.虚函数
114.什么叫智能指针？
当一个类中，存在一个指向另一个类对象的指针时，对指针运算符进行重载，那么当前类对象可以通过指针像调用自身成员一样调用另一个类的成员。
115.什么时候需要用虚析构函数？
当基类指针指向用new运算符生成的派生类对象时，delete基类指针时，派生类部分没有释放掉而造成释放不彻底现象，需要虚析构函数。
116.MFC中，大部分类是从哪个类继承而来? CObject
117.什么是平衡二叉树？
答：左右子树都是平衡二叉树，而且左右子树的深度差值的约对值不大于1
118.语句for(；1 ；)有什么问题？它是什么意思？
答：无限循环，和while(1)相同。
119．派生新类的过程要经历三个步骤 1吸收基类成员 2.改造基类成员 3.添加新成员
121.TCP/IP 建立连接的过程
在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。
第一次握手：建立连接时，客户端发送连接请求到服务器，并进入SYN_SEND状态，等待服务器确认；
第二次握手：服务器收到客户端连接请求，向客户端发送允许连接应答，此时服务器进入SYN_RECV状态；
第三次握手：客户端收到服务器的允许连接应答，向服务器发送确认，客户端和服务器进入通信状态，完成三次握手
122.memset ,memcpy 的区别
memset用来对一段内存空间全部设置为某个字符，一般用在对定义的字符串进行初始化为' '。
memcpy用来做内存拷贝，你可以拿它拷贝任何数据类型的对象，可以指定拷贝的数据长度；
123.在C++ 程序中调用被 C 编译器编译后的函数，为什么要加 extern “C”？
答：C++语言支持函数重载，C 语言不支持函数重载。函数被C++编译后在库中的名字 与C 语言的不同。假设某个函数的原型为： void foo(int x, int y);该函数被C 编译器编译后在库中的名字为_foo，而C++编译器则会产生像_foo_int_int 之类的名字。C++提供了C 连接交换指定符号extern“C”来解决名字匹配问题。
124怎样定义一个纯虚函数？含有纯虚函数的类称为什么？ 在虚函数的后面加=0，含有虚函数的类称为抽象类。
125．已知strcpy函数的原型是：
char * strcpy(char * strDest,const char * strSrc);不调用库函数，实现strcpy函数。答案：
char *strcpy(char *strDest, const char *strSrc){ if(strDest == NULL || strSrc == NULL)return NULL;if(strDest == strSrc)return strDest;char *tempptr = strDest;while((*strDest++ = *strSrc++)!= „ ‟);return tempptr;}
126．已知类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(const char *str){ if(str == NULL)//strlen在参数为NULL时会抛异常才会有这步判断 { m_data = new char[1];m_data[0] = '';} else { m_data = new char[strlen(str)+ 1];strcpy(m_data,str);} } String::String(const String &other){ m_data = new char[strlen(other.m_data)+ 1];strcpy(m_data,other.m_data);} String & String::operator =(const String &other){ if(this == &other)return *this;delete []m_data;m_data = new char[strlen(other.m_data)+ 1];strcpy(m_data,other.m_data);return *this;} String::~ String(void){ delete []m_data;}
127．类成员函数的重载、覆盖和隐藏区别 答案：
成员函数被重载的特征：
（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；
（4）virtual 关键字可有可无。
覆盖是指派生类函数覆盖基类函数，特征是：（1）不同的范围（分别位于派生类与基类）；（2）函数名字相同；（3）参数相同；
（4）基类函数必须有virtual 关键字。
“隐藏”是指派生类的函数屏蔽了与其同名的基类函数，规则如下：
（1）如果派生类的函数与基类的函数同名，但是参数不同。此时，不论有无virtual关键字，基类的函数将被隐藏（注意别与重载混淆）。
（2）如果派生类的函数与基类的函数同名，并且参数也相同，但是基类函数没有virtual 关键字。此时，基类的函数被隐藏（注意别与覆盖混淆）
128．如何打印出当前源文件的文件名以及源文件的当前行号？ 答案：
cout << __FILE__;cout<<__LINE__;__FILE__和__LINE__是系统预定义宏，这种宏并不是在某个文件中定义的，而是由编译器定义的。
129．文件中有一组整数，要求排序后输出到另一个文件中 答案：
void Order(vector 130．一个链表的结点结构 struct Node { int data;Node *next;};typedef struct Node Node;已知链表的头结点head,写一个函数把这个链表逆序(Intel)Node * ReverseList(Node *head)//链表逆序 { if(head == NULL || head->next == NULL)return head;Node *p1 = head;Node *p2 = p1->next;Node *p3 = p2->next;p1->next = NULL;while(p3!= NULL){ p2->next = p1;p1 = p2;p2 = p3;p3 = p3->next;} p2->next = p1;head = p2;return head;} 131.一个链表的结点结构 struct Node { int data;Node *next;};typedef struct Node Node;已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。Node * Merge(Node *head1 , Node *head2){ if(head1 == NULL)return head2;if(head2 == NULL)return head1;Node *head = NULL;Node *p1 = NULL;Node *p2 = NULL;if(head1->data < head2->data){ head = head1;p1 = head1->next;p2 = head2;} else { head = head2;p2 = head2->next;p1 = head1;} Node *pcurrent = head;while(p1!= NULL && p2!= NULL){ if(p1->data <= p2->data){ pcurrent->next = p1;pcurrent = p1;p1 = p1->next;} else { pcurrent->next = p2;pcurrent = p2;p2 = p2->next;} } if(p1!= NULL)pcurrent->next = p1;if(p2!= NULL)pcurrent->next = p2;return head;} 132.已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序，这次要求用递归方法进行。(Autodesk)答案： Node * MergeRecursive(Node *head1 , Node *head2){ if(head1 == NULL)return head2;if(head2 == NULL)return head1;Node *head = NULL;if(head1->data < head2->data){ head = head1;head->next = MergeRecursive(head1->next,head2);} else { head = head2;head->next = MergeRecursive(head1,head2->next);} return head;} 133．分析一下这段程序的输出(Autodesk)class B { public: B(){ cout<<“default constructor”< 将“引用”作为函数参数有哪些特点？ （1）传递引用给函数与传递指针的效果是一样的。这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。 （2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。 （3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元，且需要重复使用“*指针变量名”的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。而引用更容易使用，更清晰。 134.什么时候需要“引用”？ 流操作符（<<、>>）和赋值操作符（=）的返回值、拷贝构造函数的参数、赋值操作符的参数、其它情况都推荐使用引用。 135.面向对象的三个基本特征，并简单叙述之？ 1.封装：将客观事物抽象成类，每个类对自身的数据和方法实行protection(private, protected,public) 2.继承：广义的继承有三种实现形式：实现继承（指使用基类的属性和方法而无需额外编码的能力）、可视继承（子窗体使用父窗体的外观和实现代码）、接口继承（仅使用属性和方法，实现滞后到子类实现）。前两种（类继承）和后一种（对象组合=>接口继承以及纯虚函数）构成了功能复用的两种方式。 3.多态：是将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。简单的说，就是一句话：允许将子类类型的指针赋值给父类类型的指针。 136.求下面函数的返回值（微软） int func(x){ int countx = 0;while(x){ countx ++;x = x&(x-1);} return countx;} 假定x = 9999。答案：8 思路：将x转化为2进制，看含有的1的个数。 137、写出下列代码的输出内容 ＃include char * search(char *cpSource, char ch){ char *cpTemp=NULL, *cpDest=NULL;int iTemp, iCount=0;while(*cpSource){ if(*cpSource == ch) { iTemp = 0; cpTemp = cpSource; while(*cpSource == ch) ++iTemp, ++cpSource; if(iTemp > iCount) iCount = iTemp, cpDest = cpTemp; if(!*cpSource) break; } ++cpSource;} return cpDest;} 139。请编写一个 C 函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。 int search(char *cpSource, int n, char ch){ int i; for(i=0;i return i;} 140.一个单向链表，不知道头节点,一个指针指向其中的一个节点，问如何删除这个指针指向的节点？ 将这个指针指向的next节点值copy到本节点，将next指向next->next,并随后删除原next指向的节点。 141、用指针的方法，将字符串“ABCD1234efgh”前后对调显示 ＃i nclude char str[] = “ABCD1234efgh”; int length = strlen(str); char * p1 = str; char * p2 = str + length*(unsigned char *)dst)&& *dst){ ++src;++dst;} if(ret < 0) ret =-1; else if(ret > 0) ret = 1; return(ret);} 148、判断一个字符串是不是回文 int IsReverseStr(char *aStr){ int i,j;int found=1;if(aStr==NULL)return-1;j=strlen(aStr);for(i=0;i #include main(){ int c[3][3]={1,2,3,4,5,6,7,8,9};for(int i=0;i<3;i++)for(int j=0;j<3;j++)printf(“%ldn”,&c[j]); printf(“-------------------------n”);printf(“%ldn”,(c+1));printf(“%ldn”,(*c+1));printf(“%ldn”,&c[0][0]);printf(“%ldn”,**c);printf(“%ldn”,*c[0]); if(int(c)==int(*c))printf(“equl”);} 为什么c，*c的值相等，（c+1），（*c+1）的值不等 c，*c，**c，代表什么意思？ 参考答案： c是第一个元素的地址，*c是第一行元素的首地址，其实第一行元素的地址就是第一个元素的地址，这容易理解。**c是提领第一个元素。 为什么c，*c的值相等？ int c因为直接用c表示数组c[0][0] printf(“%ldn”,*c[0]);语句已将指针移到数组头。int(*c)表示c0的值为1，所以相等。数组c的存放空间示意如下：（机器中是行优先存放的）c[0][0] c[0][1] c[0][2] c[1][0] c[1][1] c[1][2] c[2][0] c[2][1] c[2][2] c是一个二维数组名，实际上它是一个指针常量，不能进行自加、自减运算，即：c++、c--、++c、--c 都是不允许的； c： 数组名；是一个二维指针，它的值就是数组的首地址，也即第一行元素的首地址（等于 *c），也 等于第一行第一个元素的地址（& c[0][0]）；可以说成是二维数组的行指针。*c： 第一行元素的首地址；是一个一维指针，可以说成是二维数组的列指针。**c：二维数组中的第一个元素的值；即：c[0][0] 所以： c 和 *c的值是相等的，但他们两者不能相互赋值，（类型不同）；（c + 1）：c是行指针，（c + 1）是在c的基础上加上二维数组一行的地址长度，即从&c[0][0] 变到了&c[1][0]；（*c + 1）：*c是列指针，（*c + 1）是在*c的基础上加上二数组一个元素的所占的长度，即从 &c[0][0]变到了&c[0][1] 从而（c + 1）和（*c + 1）的值就不相等了 150、定义 int **a[3][4], 则变量占有的内存空间为：__32___ 参考答案： int **p;/*16位下sizeof(p)=2, 32位下sizeof(p)=4*/ 总共 3*4*sizeof(p) 151、写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值 int a = 4;(A)a +=(a++);(B)a +=(++a);(C)(a++)+= a;(D)(++a)+=(a++);a = ? 答：C错误，左侧不是一个有效变量，不能赋值，可改为(++a)+= a;改后答案依次为9,10,10,11 152、某32位系统下, C++程序，请计算sizeof 的值 char str[] = “http://www.xiexiebang.com/” char *p = str;int n = 10;请计算 （1）sizeof(str)= ？ （2）sizeof(p)= ？ （3）sizeof(n)= ？ void Foo(char str[100]){ 请计算 sizeof(str)= ？（4）} void *p = malloc(100);请计算 sizeof(p)= ？（5）答：（1）25（2）4（3）4（4）4（5）4 153、回答下面的问题 (1).Void GetMemory(char **p, int num){ *p =(char *)malloc(num);} void Test(void){ char *str = NULL;GetMemory(&str, 100);strcpy(str, “hello”);printf(str);} 请问运行Test 函数会有什么样的结果？ 答：输出“hello” 154、void Test(void){ char *str =(char *)malloc(100);strcpy(str, “hello”);free(str);if(str!= NULL){ strcpy(str, “world”);printf(str);} } 请问运行Test 函数会有什么样的结果？ 答：输出“world” 155、char *GetMemory(void){ char p[] = “hello world”;return p;} void Test(void){ char *str = NULL;str = GetMemory();printf(str);} 请问运行Test 函数会有什么样的结果？ 答：无效的指针，输出不确定 156、编写strcat函数 已知strcat函数的原型是char *strcat(char *strDest, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。 （1）不调用C++/C 的字符串库函数，请编写函数 strcat 答： VC源码： char * __cdecl strcat(char * dst, const char * src){ char * cp = dst;while(*cp)cp++;while(*cp++ = *src++);return(dst);} 157、strcat能把strSrc 的内容连接到strDest，为什么还要char * 类型的返回值？ 答：方便赋值给其他变量 158、MFC中CString是类型安全类么？ 答：不是，其它数据类型转换到CString可以使用CString的成员函数Format来转换 159.C++中什么数据分配在栈或堆中？ 答：栈: 存放局部变量，函数调用参数,函数返回值，函数返回地址。由系统管理 堆: 程序运行时动态申请，new 和malloc申请的内存就在堆上 160、函数模板与类模板有什么区别？ 答：函数模板的实例化是由编译程序在处理函数调用时自动完成的，而类模板的实例化 必须由程序员在程序中显式地指定。 161、int i=10, j=10, k=3;k*=i+j;k最后的值是？ 答：60，此题考察优先级，实际写成： k*=(i+j);，赋值运算符优先级最低 162、do„„while和while„„do有什么区别？ 答、前一个循环一遍再判断，后一个判断以后再循环 163、请写出下列代码的输出内容 #i nclude main(){ int a,b,c,d;a=10;b=a++;c=++a;d=10*a++;printf(“b，c，d：%d，%d，%d”，b，c，d）;return 0;} 答、10，12，120 164.在c语言库函数中将一个字符转换成整型的函数是atol()吗，这个函数的原型是什么？ 答、函数名: atol 功 能: 把字符串转换成长整型数 用 法: long atol(const char *nptr);程序例: ＃include ＃include int main(void){ long l; char *str = “98765432”; l = atol(lstr); printf(“string = %s integer = %ldn”, str, l); return(0);} 165.以下三条输出语句分别输出什么？ 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;// 输出什么？ 答：分别输出false,false,true。str1和str2都是字符数组，每个都有其自己的存储区，它们的值则是各存储区首地址，不等；str3和str4同上，只是按const语义，它们所指向的数据区不能修改。str5和str6并非数组而是字符指针，并不分配存储区，其后的“abc”以常量形式存于静态数据区，而它们自己仅是指向该区首地址的指针，相等。 166 以下代码中的两个sizeof用法有问题吗？ void UpperCase(char str[]) // 将 str 中的小写字母转换成大写字母 { for(size_t i=0;i 答：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组，因此其大小为6，函数内的str实际只是一个指向字符串的指针，没有任何额外的与数组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4个字节，因此返回4。 167 非C++内建型别 A 和 B，在哪几种情况下B能隐式转化为A？ 答： 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&);// 赋值操作，虽不是正宗的隐式类型转换，但也可以勉强算一个 168.以下代码有什么问题？ struct Test { Test(int){} Test(){} void fun(){} };void main(void){ Test a(1);a.fun();Test b();b.fun();} 答：变量b定义出错。按默认构造函数定义对象，不需要加括号。 169 以下代码有什么问题？ cout <<(true?1:“1”)<< endl;答：三元表达式“？:”问号后面的两个操作数必须为同一类型。 170 以下代码能够编译通过吗，为什么？ unsigned int const size1 = 2;char str1[ size1 ];unsigned int temp = 0;cin >> temp;unsigned int const size2 = temp;char str2[ size2 ];答：str2定义出错，size2非编译器期间常量，而数组定义要求长度必须为编译期常量。 171.以下代码中的输出语句输出0吗，为什么？ struct CLS { int m_i;CLS(int i): m_i(i){} CLS(){ CLS(0);} };CLS obj;cout << obj.m_i << endl; 答：不能。在默认构造函数内部再调用带参的构造函数属用户行为而非编译器行为，亦即仅执行函数调用，而不会执行其后的初始化表达式。只有在生成对象时，初始化表达式才会随相应的构造函数一起调用。 172 C++中的空类，默认产生哪些类成员函数？ 答： class Empty { public: Empty();// 缺省构造函数 Empty(const Empty&);// 拷贝构造函数 ~Empty();// 析构函数 Empty& operator=(const Empty&);// 赋值运算符 Empty* operator&();// 取址运算符 const Empty* operator&()const;// 取址运算符 const }; 173 以下两条输出语句分别输出什么？ float a = 1.0f;cout <<(int)a << endl;cout <<(int&)a << endl;cout << boolalpha <<((int)a ==(int&)a)<< endl;// 输出什么？ float b = 0.0f;cout <<(int)b << endl;cout <<(int&)b << endl;cout << boolalpha <<((int)b ==(int&)b)<< endl;// 输出什么？ 答：分别输出false和true。注意转换的应用。(int)a实际上是以浮点数a为参数构造了一个整型数，该整数的值是1，(int&)a则是告诉编译器将a当作整数看（并没有做任何实质上的转换）。因为1以整数形式存放和以浮点形式存放其内存数据是不一样的，因此两者不等。对b的两种转换意义同上，但是0的整数形式和浮点形式其内存数据是一样的，因此在这种特殊情形下，两者相等（仅仅在数值意义上）。 注意，程序的输出会显示(int&)a=1065353216，这个值是怎么来的呢？前面已经说了，1以浮点数形式存放在内存中，按ieee754规定，其内容为0x0000803F（已考虑字节反序）。这也就是a这个变量所占据的内存单元的值。当(int&)a出现时，它相当于告诉它的上下文：“把这块地址当做整数看待！不要管它原来是什么。”这样，内容0x0000803F按整数解释，其值正好就是1065353216（十进制数）。通过查看汇编代码可以证实“(int)a相当于重新构造了一个值等于a的整型数”之说，而(int&)的作用则仅仅是表达了一个类型信息，意义在于为cout<<及==选择正确的重载版 174、请简述以下两个for循环的优缺点（5分） for(i=0;i DoSomething();else DoOtherthing();} if(condition){ for(i=0;i DoSomething();} else { for(i=0;i DoOtherthing();} 优点：程序简洁 缺点：多执行了N-1次逻辑判断，并且打断了循环“流水线”作业，使得编译器不能对循环进行优化处理，降低了效率。 优点：循环的效率高 缺点：程序不简洁 175 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”);将使程序崩溃。 176 char *GetMemory(void){ char p[] = “hello world”;return p;} void Test(void){ char *str = NULL; str = GetMemory(); printf(str);} 请问运行Test函数会有什么样的结果？ 答：可能是乱码。因为GetMemory返回的是指向“栈内存”的指针，该指针的地址不是 NULL，但其原现的内容已经被清除，新内容不可知。 177 void GetMemory2(char **p, int num){ *p =(char *)malloc(num);} void Test(void){ char *str = NULL;GetMemory(&str, 100);strcpy(str, “hello”); printf(str); } 请问运行Test函数会有什么样的结果？ 答： （1）能够输出hello（2）内存泄漏 178 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)语句不起作用。 179、请阅读以下一段程序，并给出答案。class A { public: A(){ doSth();} virtual void doSth(){printf(“I am A”);} };class B:public A { public: virtual void doSth(){ printf(“I am B”);} };B b;执行结果是什么？为什么？ 答：执行结果是I am A 因为b对象构造时调用基类A的构造函数A()，得此结果。 180 实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数;答：双向链表删除一个节点P template while(ptr->next!=NULL&&k!=p){ ptr=ptr->next; k++;} t=ptr->next;cout<<“你已经将数据项 ”< ptr->next=ptr->next->next;length--;delete t;} 在节点P后插入一个节点： template int k=1;while(ptr!=NULL&&k { ptr=ptr->next; k++;} if(ptr==NULL&&k!=p) return false;else { listnode tp=new listnode tp->data=t; tp->next=ptr->next; ptr->next=tp; length++; return true;} } 181．完成下列程序 * *.*.*..*..*..*...*...*...*...*....*....*....*....*....*.....*.....*.....*.....*.....*.....*......*......*......*......*......*......*......*.......*.......*.......*.......*.......*.......*.......*.......＃i nclude const int n = 8; main(){ int i; int j; int k; for(i = n;i >= 1;i--) { for(j = 0;j < n-i+1;j++) { cout<<“*”; for(k=1;k < n-i+1;k++) { cout<<“.”; } } cout< } system(“pause”);} 182完成程序，实现对数组的降序排序 ＃include void sort(int* arr, int n); int main() { int array[]={45,56,76,234,1,34,23,2,3}; sort(array, 9); for(int i = 0;i <= 8;i++)//曾经在这儿出界 cout< cout< system(“pause”);} void sort(int* arr, int n){ int temp; for(int i = 1;i < 9;i++) { for(int k = 0;k < 9-i;k++)//曾经在这儿出界 { if(arr[k] < arr[k + 1]) { temp = arr[k]; arr[k] = arr[k + 1]; arr[k + 1] = temp; } } } } 183.以下两条输出语句分别输出什么？[C++难] float a = 1.0f;cout <<(int)a << endl;cout <<(int&)a << endl;cout << boolalpha <<((int)a ==(int&)a)<< endl;// 输出什么？ float b = 0.0f;cout <<(int)b << endl;cout <<(int&)b << endl;cout << boolalpha <<((int)b ==(int&)b)<< endl;// 输出什么？ 1 1065353216 boolalpha0 0 0 boolalpha1 51.以下反向遍历array数组的方法有什么错误？[STL易] vector array;array.push_back(1);array.push_back(2);array.push_back(3);for(vector::size_type i=array.size()-1;i>=0;--i)// 反向遍历array数组 { cout << array[i] << endl;} 184 写一个函数，完成内存之间的拷贝。[考虑问题是否全面] 答： void* mymemcpy(void *dest, const void *src, size_t count){ char* pdest = static_cast const char* psrc = static_cast if(pdest>psrc && pdest { for(size_t i=count-1;i!=-1;--i) pdest[i] = psrc[i]; } else { for(size_t i=0;i pdest[i] = psrc[i]; } return dest;} int main(void){ char str[] = “0123456789”; mymemcpy(str+1, str+0, 9); cout << str << endl; system(“Pause”); return 0;} 185 对于C++中类(class)与结构(struct)的描述正确的为: A,类中的成员默认是private的,当是可以声明为public,private 和protected, 结构中定义的成员默认的都是public; B,结构中不允许定义成员函数,当是类中可以定义成员函数; C,结构实例使用malloc()动态创建,类对象使用new 操作符动态分配内存; D,结构和类对象都必须使用new 创建; E,结构中不可以定义虚函数,当是类中可以定义虚函数.F,结构不可以存在继承关系,当是类可以存在继承关系.答:A,D,F 186.两个互相独立的类:ClassA 和 ClassB,都各自定义了非静态的公有成员函数 PublicFunc()和非静态的私有成员函数 PrivateFunc(); 现在要在ClassA 中增加定义一个成员函数ClassA::AdditionalPunction(ClassA a,ClassB b);则可以在AdditionalPunction(ClassA x,ClassB y)的实现部分(函数功能体内部) 出现的合法的表达是最全的是: A,x.PrivateFunc();x.PublicFunc();y.PrivateFunc();y.PublicFunc(); B,x.PrivateFunc();x.PublicFunc();y.PublicFunc(); C,x.PrivateFunc();y.PrivateFunc();y.PublicFunc(); D,x.PublicFunc();y.PublicFunc();答:B 186.C++程序下列说法正确的有: A,对调用的虚函数和模板类都进行迟后编译.B,基类与子类中函数如果要构成虚函数,除了要求在基类中用virtual 声名,而且必须名字相同且参数类型相同返回类型相同 C,重载的类成员函数都必须要:或者返回类型不同,或者参数数目不同,或者参数序列的类型不同.D,静态成员函数和内联函数不能是虚函数,友员函数和构造函数也不能是虚函数,但是析构函数可以是虚函数.答:A *************************************************************************** 187 头文件的作用是什么? 答： 一、通过头文件来调用库功能。在很多场合，源代码不便（或不准）向用户公布，只要向用户提供头文件和二进制的库即可。用户只需要按照头文件中的接口声明来调用库功能，而不必关心接口怎么实现的。编译器会从库中提取相应的代码。 二、头文件能加强类型安全检查。如果某个接口被实现或被使用时，其方式与头文件中的声明不一致，编译器就会指出错误，这一简单的规则能大大减轻程序员调试、改错的负担。 188、以下为Windows NT下的32位C++程序，请计算sizeof的值（10分） char str[] = “Hello”;char *p = str;int n = 10;请计算 sizeof(str)= 6 （2分） sizeof(p)= （2分） sizeof(n)= （2分）void Func(char str[100]){ 请计算 sizeof(str)= （2分）} void *p = malloc(100);请计算 sizeof(p)= 4 （2分） 3写出下列程序的运行结果。 unsigned int i=3;cout< 189.写出下列程序所有可能的运行结果。 int a;int b;int c; void F1(){ b=a*2;a=b;} void F2(){ c=a+1;a=c;} main(){ a=5; //Start F1,F2 in parallel F1();F2(); printf(“a=%dn”,a);}a=11 190一个链表的操作，注意代码的健壮和安全性。要求： （1）增加一个元素； （2）获得头元素； （3）弹出头元素（获得值并删除）。 191.unsigned short array[]={1,2,3,4,5,6,7};int i = 3;*(array + i)= ? 答: 4 192 class A { virtual void func1()； void func2();} Class B: class A { void func1(){cout << “fun1 in class B” << endl;} virtual void func2(){cout << “fun2 in class B” << endl;} } A, A中的func1和B中的func2都是虚函数.B, A中的func1和B中的func2都不是虚函数.C, A中的func2是虚函数.，B中的func1不是虚函数.D, A中的func2不是虚函数，B中的func1是虚函数.答: A 193输出下面程序结果。 #include { cout<<“A::print()”< } };class B:public A { public: virtual void print(void) { cout<<“B::print()”< class C:public B { public: virtual void print(void){ cout<<“C::print()”< a.print();} void main(void){ A a, *pa,*pb,*pc; B b; C c; pa=&a; pb=&b; pc=&c; a.print(); b.print(); c.print(); pa->print(); pb->print(); pc->print(); print(a); print(b); print(c);} A::print()A::print()B::print()C::print()A::print()B::print()C::print()A::print()A::print()A::print() ------------194.程序改错 class mml { private: static unsigned int x; public: mml(){ x++;} mml(static unsigned int &){x++;} ~mml{x--;} pulic: virtual mon(){} = 0; static unsigned int mmc(){return x;} ......};class nnl:public mml { private: static unsigned int y; public: nnl(){ x++;} nnl(static unsigned int &){x++;} ~nnl{x--;} public: virtual mon(){}; static unsigned int nnc(){return y;} ......}; 代码片断: mml* pp = new nnl;..........delete pp; A: 基类的析构函数应该为虚函数 virtual ~mml{x--;} ------------195.101个硬币100真、1假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币重的结论。 答: 101个先取出2堆, 33,33 第一次称,如果不相等,说明有一堆重或轻 那么把重的那堆拿下来,再放另外35个中的33 如果相等,说明假的重,如果不相等,新放上去的还是重的话,说明假的轻(不可能新放上去的轻) 第一次称,如果相等的话，这66个肯定都是真的,从这66个中取出35个来,与剩下的没称过的35个比 下面就不用说了 方法二: 第3题也可以拿A(50),B(50)比一下，一样的话拿剩下的一个和真的比一下。如果不一样，就拿其中的一堆。比如A(50)再分成两堆25比一下，一样的话就在 B(50)中，不一样就在A(50)中，结合第一次的结果就知道了。 196．写出程序结果: void Func(char str[100]){ printf(“%dn”, sizeof(str));} 答: 4 分析: 指针长度 197．int id[sizeof(unsigned long)]; 这个对吗？为什么?? 答: 对 这个 sizeof是编译时运算符，编译时就确定了 可以看成和机器有关的常量。 198、sizeof应用在结构上的情况 请看下面的结构： struct MyStruct { double dda1;char dda;int type }; 对结构MyStruct采用sizeof会出现什么结果呢？sizeof(MyStruct)为多少呢？也许你会这样求： sizeof(MyStruct)=sizeof(double)+sizeof(char)+sizeof(int)=13 但是当在VC中测试上面结构的大小时，你会发现sizeof(MyStruct)为16。你知道为什么在VC中会得出这样一个结果吗？ 其实，这是VC对变量存储的一个特殊处理。为了提高CPU的存储速度，VC对一些变量的起始地址做了“对齐”处理。在默认情况下，VC规定各成员变量存放的起始地址相对于结构的起始地址的偏移量必须为该变量的类型所占用的字节数的倍数。下面列出常用类型的对齐方式(vc6.0,32位系统)。 类型 对齐方式（变量存放的起始地址相对于结构的起始地址的偏移量） Char 偏移量必须为sizeof(char)即1的倍数 int 偏移量必须为sizeof(int)即4的倍数 float 偏移量必须为sizeof(float)即4的倍数 double 偏移量必须为sizeof(double)即8的倍数 Short 偏移量必须为sizeof(short)即2的倍数 各成员变量在存放的时候根据在结构中出现的顺序依次申请空间，同时按照上面的对齐方式调整位置，空缺的字节VC会自动填充。同时VC为了确保结构的大小为结构的字节边界数（即该结构中占用最大空间的类型所占用的字节数）的倍? 199 #include “stdafx.h” Y n P }2{&k O v H `,o0 #define SQR(X)X*X int main(int argc, char* argv[]){ int a = 10;int k = 2;int m = 1; a /= SQR(k+m)/SQR(k+m);printf(“%dn”,a);return 0;} 这道题目的结果是什么啊? define 只是定义而已，在编择时只是简单代换X*X而已，并不经过算术法则的 a /= k+m*k+m/k+m*k+m;=>a /=(k+m)*1*(k+m);=>a = a/9;=>a = 1; 200.下面的代码有什么问题？ void DoSomeThing(...){ char* p;p = malloc(1024);// 分配1K的空间 2y x if(NULL == p)return;p = realloc(p, 2048);// 空间不够，重新分配到2K if(NULL == p)return;} A: p = malloc(1024); 应该写成： p =(char *)malloc(1024); 没有释放p的空间，造成内存泄漏。201下面的代码有什么问题？并请给出正确的写法。void DoSomeThing(char* p){ char str[16];int n;assert(NULL!= p);sscanf(p, “%s%d”, str, n);if(0 == strcmp(str, “something”)){ } } A: sscanf(p, “%s%d”, str, n); 这句该写成：------------202.下面代码有什么错误? Void test1(){ char string[10]; char *str1=“0123456789”;strcpy(string, str1); } 数组越界 203.下面代码有什么问题? Void test2() { char string[10], str1[10]; for(i=0;i<10;i++){ str1[i] ='a';} strcpy(string, str1);} } 数组越界 204下面代码有什么问题?LUPA开源社区+j H2B F,c U sscanf(p, “%s%d”, str, &n); Void test3(char* str1){ char string[10];if(strlen(str1)<=10){ strcpy(string, str1);} } ==数组越界 ==strcpy拷贝的结束标志是查找字符串中的 因此如果字符串中没有遇到 的话 会一直复制，直到遇到 ,上面的123都因此产生越界的情况 建议使用 strncpy 和 memcpy 205.写出运行结果: { char str[] = “world”;cout << sizeof(str)<< “: ”; char *p = str; cout << sizeof(p)<< “: ”; char i = 10; cout << sizeof(i)<< “: ”; void *pp = malloc(10);cout << sizeof(p)<< endl;} 6：4：1：4 ------------206.C和C++有什么不同? 从机制上：c是面向过程的（但c也可以编写面向对象的程序）；c++是面向对象的，提供了类。但是，c++编写面向对象的程序比c容易 从适用的方向：c适合要求代码体积小的，效率高的场合，如嵌入式；c++适合更上层的，复杂的； llinux核心大部分是c写的，因为它是系统软件，效率要求极高。 从名称上也可以看出，c++比c多了+，说明c++是c的超集；那为什么不叫c+而叫c++呢，是因为c++比 c来说扩充的东西太多了，所以就在c后面放上两个+；于是就成了c++ C语言是结构化编程语言，C++是面向对象编程语言。LUPA开源社区 } n*r2C/M8f C++侧重于对象而不是过程，侧重于类的设计而不是逻辑的设计。 207在不用第三方参数的情况下，交换两个参数的值 #include int i=60; int j=50; i=i+j; j=i-j;) 腾讯php程序员面试题目 说在前面： １、以下题目，除了编程任务外其他都需要写在给你提供的草纸上。纸张是珍贵的地球资源，请节约使用。编程任务在有相应的环境时，会要求上机书写，实在没有条件，就只能写在草纸上了。２、时间： 基础任务＋进阶任务＋设计任务 ＝ 90分钟 编程任务 ＝ 60分钟 基础任务： １、请列举你能想到的UNIX信号，并说明信号用途。 ２、请列举、你能想到的所有的字符串查找算法，并加注释简单说明。３、有一个IP地址（192.168.0.1），请写出其32位无符号整数形式。 ４、写出、你能想到的所有HTTP返回状态值，并说明用途（比如：返回404表示找不到页面） 基础任务-选作（会得到额外分数）： １、画几个你最熟悉的SERVER端模型出来（格式不重要，尽量将图画清楚，说明思路即可）进阶任务： １、PHP的垃圾收集机制是怎样的？ 说明： １）如果，你熟悉PHP源码，那么请从源码入手，回答些问题，会获得额外加分 ２）如果，你不熟悉PHP源码，那么尽你所能，多写点东西，包括利用自己的编程直觉得到的信息，都可以。 ３）对，则有分，错误不扣，不写无分。２、请写出HTTP头，并符合以下要求： １）这是一个post请求 ２）目标：http://www.xiexiebang.com:8080/test ３）POST变量： username: test pwd: test2 intro: Hello world! ４）包含以下COOKIE信息： cur_query: you&me 说明： １）如果，你记不得某个HTTP协议中的指令字了，那么，无奈这举是用“汉字”代替。 ２）如果，你能记住更多的HTTP协议指令字，那么多写几句，总是没坏处，对吧？ ３）最关键的，只需要画出正确的“轮廓”（还记得httpwatch等工具打印出来的头部吗？那就是“轮廓”的含义），也会有分数，但如果，连“轮廓”都写错了，那么就很遗憾了。设计任务： １、最近总有人骚扰我们的投票模块，需要你来设计一个投票限制的东东 要求如下： １）要求每个QQ号码（假设此QQ号码在UNIT32内可以表示）10分钟这内只能投5票。 ２）我们的用户很踊跃，平均每天要有2000万人左右通过此程序投票。 说明： １）无需写代码，只需要图跟文字即可。 ２）对于关键逻辑，请用图加代码表示出来，这也是对你文字表达能力的一个考验。 ３）对你能想到的所有的边界条件列出来，这是对你逻辑思维全面与敏捷性的考验。 ４）存储部分，尽你所能吧。如果，你需要一个自己设计的存储层，那么把这个存储层的实现，用文字＋图片方式描述清楚，要是设计合理，你会获得华丽的奖分。编程任务： １、我们碰到了大麻烦，一个新来的传教士惹恼了上帝，上帝很愤怒，要求我们把圣经（bbe.txt）背熟，直至他说哪个单词，我们就要飞快的回答出这个单词在第几行第几个单词位置。听说你是个优秀的程序员，那么髟助我们完成这个不可能的任务吧。 要求如下： １）/myworks/example/bbe.txt，98版本英文圣经一本 ２）输入部分要求如下：php./example.php [单词] ３）输出部分如下：[单词] 1,2 2,4 5,6 表示：此单词在1行2列（第二个单词），2行4列...说明： １）此文本4MB之巨...２）单词的含义：由英文字母（大小写），数字（0-9）组成的串 ３）提供给你的机器OS为ubuntu 9.10，内存只有1G，而且，很不幸的，其中700M用来做了别的 ４）上机考试不允许上网，但我装了man文档以及读取CHM以及PDF的阅读器，在电脑的桌面的CHM文件夹中，有相应的PHP参考手册 ５）算法复杂度要求不能大于O（N^2）（就是N的平方） ６）什么？PHP低效且用起来不顺手，好的，你可以用别的语言来实现。但注意：提供给你的机器上只有python 2.4/perl 5.8/gcc[g++] 4.1 程序员面试总结 这篇侧重于具体的笔试、面试的问题，至于是哪个公司的就 不去追究了，但一定是经常问到的，而且我嵌入式系统工程师和移动 开发工程师都参与了，问题要区别看待，那么自然就少了很多对C++ 问题的考察。 笔试 有一个教训是，题目让你编程实现的，不要罗列一大堆思想方 法，编程么，就是把你的代码写上去，比如写个非递归的中序遍历二 叉树，都知道用个栈就好了，但是还是要写的。 嵌入式中最常考的就是 （1）运算符优先级，实在记不下来，每次去前看一遍（没办法，人家非要考） （2）用变量a 给出下面的定义（《程序员面试宝典》，后面很多 题都是其中的），注意a)一个指向有10 个整型数数组的指针 b)一 个指向函数的指针，该函数有一个整型参数并返回一个整型数 c)一 个有10 个指针的数组，该指针指向一个函数，该函数有一个整型参 数并返回一个整型数 （3）结构体占用内存空间大小的计算，然后优化；考察内存对齐（为什么要对齐？），其实不同编译器，不同平台都是有差别的，但 既然要考，把基本的弄清楚。 （4）剩下的对const 的理解，#define 和inline 的区别，typedef、volatile 的理解使用以及值传递、地址传递，内存空间分配（堆栈） 等宝典上都有。 （5）这里加两个代码的：a)CPU 大小端的判断（要理解） [cpp] 1.int check_endian(){ 2.union w{ 3.int a; 4.char b; 5.} 6.c.a = 1; 7.return(c.b == 1) 8.} b)求二进制数中1 的个数（《编程之美》），这个很常用，是一 些问题的基础，其中a 是要求1 个数的数 [cpp] 1.int num = 0; 2.while(a){ 3.a &=(a-1); 4.num++; 5.} 6.return num; （6）Java 中主要涉及接口、抽象类的理解，异常处理机制 （7）对内存回收时机的考察（恰当时候，不是一定回收），finalize的执行，顺带的可以和final、finally 的理解一起出现，而且注意 finally 即使在return 后面，也照样执行；有些公司考到内存的分 代回收，可以了解下。 （8）字符串常量池的理解，题目的话就是结合new 创建对象和==、equal，问你创建了几个对象，判断两个对象是否相同，一般记住new 肯定创建新的引用，而是否指向同一个字符串用==无法判断，而单独 声明String 对象，那么就没有新创建对象。 （9）String 类的+操作，StringBuild 的优化和StringBuffer 的 区别，相类似的对各种容器的区别理解（List，Set，Map），而且会 说到线程安全SynchronizedMap 和ConcurrentHashMap 的区别；至于 真的考察Java 中I/O 类的联合使用，那就靠自己的经验了。 （10）内部类、泛型、反射好好看看《Java 编程思想》，基本应 该能搞定。而且你还会看到是否有sizeof，线程之间的协作问题等 等。 面试 不管答案怎样，面试的心态和表达技巧一定要多学习，不要 仅仅回答是或否，要有条理的展开，否则一个小时左右的面试会有各 种各样的问题，总有你答的不好的；面试是个人和人交流的过程，但 是简单基础的问题千万别错，否则后面一点机会没有。 （1）必问：进程间通信、写个擅长的排序或者网络公司问个TCP、UDP 区别，其实可以从问你DNS、HTTP、Ping 等属于哪一层，底层是 基于传输层的什么来考察你的；还有就是各种权限相关的，序列化相 关，C++的虚函数实现，Java 的内存回收机制，强调的是要用自己的 话说出来，尽量不要去背。嵌入式的基本nand nor Flash 的区别以 及笔试中的大小端、宏定义、断言等问题也常在面试中出现。 （2）常问在《编程之美》上的如摸石头的游戏3 篇，求二进制 数中1 的个数，寻找最大的K 个数，斐波那契（Fibonacci）数列，数组相关的如 求数组的子数组之和的最大值，求数组中最长递增子 序列 以及 桶中取黑白球等，很多是原题，也有就是以此为基础来做 的； 比如百万级数量的IP 段，一个区段对应一个地方（比如北京，西安之类），给一个IP 查找确定是哪个地方 （3）设计模式 23 个常用的要了解一下，单例模式要会实现，看 看我推荐的书应该问题也不大的。 （4）Android 相关的也是些框架的理解，进程间通信，四大组件 的理解使用，从这些问题上看看你到底用到、学习到一个什么样程度，对错估计不是特别在意的。 （5）非技术性的就是些项目难点，收获，感受，你的优势，证明 你的能力之类，还有就是你期望的工作环境、氛围，职业规划，理想； 有时会遇到压力的优缺点，把一个MP3 推销给聋子等问题。补充一下 的是，有时候会从你做的项目中问你对产品的思考，包括UI、功能 实现，性能优化等等。面试还是针对公司的特点，多看以往的面经比 较好。 最后要说的是不管你大 二、大三，研 一、研二，其实对于找 实习都是个非常好的锻炼机会，早早的了解自己的优势和需要弥补的地方，同时也能证明你是个用心，早做准备之人，机会是留给有准备 的人的，祝你好运！后面会再写一篇关于工作，关于人生道路的选择 的。__ 程序员面试常见问题 1.如果我们不能提供你所要求的薪水，你还愿意来我们公司吗？你的期望薪水是多少？你想得到的薪水是多 少？如果达不到你的要求，怎么办？ 答：我认为工作最重要的是合作开心，薪酬是其次的，不过我原来的月薪是××元，如果跳槽的话就希望 自己能有点进步，如果不是让您太为难的话，您看这个工资是不是可以有一点提高? 2.你有哪些主要的缺点？ 分析：这是个棘手的问题。若照实的回答，你会毁了工作，雇主试图使你处于不利的境地，观察你在类 似的工作困境中将作出什么反应。 回答：我需要学会更耐心一点。我的性子比较急，我总要我的工作赶在第一时间完成。我不能容忍工作 怠慢。 3.你有哪些主要的优点？认真，负责 有点急躁，在意结果 分析：像前面问题一样，这个问题问得相当直接，但是有一点隐含。 回答：“我具有朝著目标努力工作的能力。一旦我下定决心做某事，我就要把它做好，如果面试官让面试者提问的话，一般问什么问题比较合适？ 一，对职位的重视： 能不能给我介绍一下这个职位的工作环境？ 2 职位的一整天工作内容都有哪些呢？ 3 这个职位以后的发展道路如何？ 职业规划 面试官想了解你职业稳定性及个人发展方向的一个问题。 例如：我现在从事java web方向，那么未来三年的规划，是继续在这个职业上深造，我希望在三年内能够达 到项目经理的水平。这就是短期职业规划。 如果你被录用了，请问你将如何开展新工作？ 回答：1.熟悉公司文化，产品，运作流程。与同事，其他部门沟通，营造好的合作氛围。 2.立刻了解客户的资料，熟知他们的需求，并迅速建立好的客户关系。等等 你的客户多次提出一些不合理的要求，你怎么办处理 我的回答是： 我记得贵公司的服务宗旨是：客户永远是对的，如果客户不对，我会在维护公司利益的范围里尽全力去满足客户的要求，并且我会去仔细观察客户之所以一直不满意的原因是什么 是对商品不满意还是对公司有成见还是对我个人服务有不满？ 经典面试题怎样回答最合适 问题1: 如果我录用你，你认为你在这份工作上会待多久呢？ a.这问题可能要等我工作一段时间后，才能比较具体地回答 b.一份工作至少要做3年、5年，才能学习到精华的部分。c.这个问题蛮难回答的，可能要看当时的情形。你认为公司做哪些事情可以让你更加努力工作 我的回答是：我选择喜欢的工作，全力以赴的做好工作是我的习惯。当然，如果公司有良好的激励制度，有清晰的上升空间给我，自然，会更加激发我的工作热情。第三篇：腾讯php程序员面试题目
第四篇：程序员面试总结
第五篇：程序员面试常见问题
点击咨询 