c++工程师面试题目

(6). “sizeof 引用”得到的是所指向的变量(对象)的大小，而“sizeof 指针”得到的是指针本身(所指向的变量或对象的地址)的大小;typeid(T) == typeid(T&) 恒为真，sizeof(T) == sizeof(T&) 恒为真，但是当引用作为成员时，其占用空间与指针相同(没找到标准的规定)。

(7). 指针和引用的自增(++)运算意义不一样;

3. int m = 100，n = 101;

int &k = m;

k = n; //此时K，m值分别是多少 ?

k和m的值都是101，因为k是对m的引用，k值发生变化，m值也发生着变化。

4、 c++中 const修饰符一般用于那几种情况，具体作用是什么?

(1).用常量定义 const int n = 100;

用于常量参数即 fn(const int & a)

用于常量函数，即类的该函数不修改其状态。

用于返回值

(2).可以定义const常量，具有不可变性; 便于进行类型检查，使编译器对处理内容有更多了解，消除了一些隐患; 可以保护被修饰的东西，防止意外的修改，增强程序的健壮性;为函数重载提供了一个参考; 可以节省空间，避免不必要的内存分配;提高了效率。编译器通常不为普通const常量分配存储空间，而是将它们保存在符号表中，这使得它成为一个编译期间的常量，没有了存储与读内存的操作，使得它的效率也很高。

5、你在程序代码中用assert吗?assert一般用于做什么?

(1) 是我常用。

(2)主要用于DEBUG下断言，即假设一定是这样的，否则就是错误的。例如 asser ( a > 100 );

6、 i++ 相比 ++i 哪个更高效?为什么?

答：(1)++i 比 i++效率高。

(2)i++要多调用一次类的构造和析够函数

7、 windows平台下网络编程有哪几种网络编程模型?你最熟悉的是哪种?并对他们作个比较?

(1)有阻塞，，基于窗体的事件模型，事件模型，重叠模型，完成端口模型。

(2)我最熟悉的是事件模型。

(3)除了阻塞模型外，其他都是非阻塞模型，其中效率最高的是完成端口模型，尤其在windows下服务器最合适了。

做客户端一般用事件模型了，，在window和like unix都可以使用。

8、 tcp进行传输时，接收方怎么告诉发送方“我已经处理不过来了，先不要再发数据给我。”

答：接受方给发送方发一个通知数据包，该通知包让发送方暂停数据的发送，或方慢发送。等接受方处理完毕后，再发一个恢复的通知数据包。

9、设计udp网络协议包设计包多大合适，为什么?

答：最好设计成MTU的大小，MTU是Maximum Transmission Unit的缩写。意思是网络上传送的最大数据包。这样的话传输速度会快。

10、win2000/win2003个有几个版本，每个版本最新系统补丁包是什么?

11、DNS的实现方法?

12、WEB服务器的负载均衡?

13、请问目前市面上常用几种网络操作系统的优缺点?

14、请问你用过那些服务器?请讲述raid0、1、5的特点和优点?

15、请列出下列协议的段口号：HTTP、HTTPS、DNS、FTP、TELNET、PPTP、SMTP、POP3?

16、请问局域网内想要通过UNC路径或者NETBIOS名称访问对方计算机，需要在对方计算机上开放什么协议或者端口?

17、OSI七层模型?TCP/IP模型?

18、能否将WIN2000P升级成WIN2000S?

经典c++面试题

1. C++的类和C里面的struct有什么区别?

struct成员默认访问权限为public，而class成员默认访问权限为private

2. 析构函数和虚函数的用法和作用

析构函数是在对象生存期结束时自动调用的函数，用来释放在构造函数分配的内存。

虚函数是指被关键字virtual说明的函数，作用是使用C++语言的多态特性

3. 全局变量和局部变量有什么区别?是怎么实现的?操作系统和编译器是怎么知道的?

1) 全局变量的作用用这个程序块,而局部变量作用于当前函数

2) 前者在内存中分配在全局数据区,后者分配在栈区

3) 生命周期不同：全局变量随主程序创建和创建，随主程序销毁而销毁，局部变量在局部函数内部，甚至局部循环体等内部存在，退出就不存在

4) 使用方式不同：通过声明后全局变量程序的各个部分都可以用到，局部变量只能在局部使用

4. 有N个大小不等的自然数(1–N)，请将它们由小到大排序.要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)。

void sort(int e[], int n)

{

int i;

int t;

for (i=1; i {

t = e[e[i]];

e[e[i]] = e[i];

e[i] = t;

}

5. 堆与栈的去区别

A. 申请方式不同

Stack由系统自动分配，而heap需要程序员自己申请，并指明大小。

B. 申请后系统的响应不同

Stack：只要栈的剩余空间大于申请空间，系统就为程序提供内存，否则将抛出栈溢出异常

Heap：当系统收到程序申请时，先遍历操作系统中记录空闲内存地址的链表，寻找第一个大于所申请空间的堆结点，然后将该结点从空间结点链表中删除，并将该结点的空间分配给程序。另外，大多数系统还会在这块内存空间中的首地址处记录本次分配的大小，以便于delete语句正确释放空间。而且，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动将多余的那部分重新放入空闲链表。

C. 申请大小限制的不同

Stack：在windows下，栈的大小是2M(也可能是1M它是一个编译时就确定的常数)，如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。

Heap：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。

D. 申请效率的比较：

栈由系统自动分配，速度较快。但程序员是无法控制的。

堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便。

另外，在WINDOWS下，最好的方式是用VirtualAlloc分配内存，他不是在堆，也不是在栈是直接在进程的地址空间中保留一快内存，虽然用起来最不方便。但是速度快，也最灵活。

E. 堆和栈中的存储内容

栈：在函数调用时，第一个进栈的是主函数中后的下一条指令(函数调用语句的下一条可执行语句)的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。

堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。

6. 含参数的宏与函数的优缺点

宏：优点：在预处理阶段完成，不占用编译时间，同时，省去了函数调用的开销，运行效率高

缺点：不进行类型检查，多次宏替换会导致代码体积变大，而且由于宏本质上是字符串替换，故可能会由于一些参数的副作用导致得出错误的结果。

函数：优点：没有带参数宏可能导致的副作用，进行类型检查，计算的正确性更有保证。

缺点：函数调用需要参数、返回地址等的入栈、出栈开销，效率没有带参数宏高

PS：宏与内联函数的区别

内联函数和宏都是在程序出现的地方展开，内联函数不是通过函数调用实现的，是在调用该函数的程序处将它展开(在编译期间完成的);宏同样是;

不同的是：内联函数可以在编译期间完成诸如类型检测，语句是否正确等编译功能;宏就不具有这样的功能，而且宏展开的时间和内联函数也是不同的(在运行期间展开)

7. Windows程序的入口是哪里?写出Windows消息机制的流程

Windows程序的入口是WinMain()函数。

Windows应用程序消息处理机制：

A. 操作系统接收应用程序的窗口消息，将消息投递到该应用程序的消息队列中

B. 应用程序在消息循环中调用GetMessage函数从消息队列中取出一条一条的消息，取出消息后，应用程序可以对消息进行一些预处理。

C. 应用程序调用DispatchMessage，将消息回传给操作系统。

D. 系统利用WNDCLASS结构体的lpfnWndProc成员保存的窗口过程函数的指针调用窗口过程，对消息进行处理。

8. 如何定义和实现一个类的成员函数为回调函数

A.什么是回调函数?

简而言之，回调函数就是被调用者回头调用调用者的函数。

使用回调函数实际上就是在调用某个函数(通常是API函数)时，将自己的一个函数(这个函数为回调函数)的地址作为参数传递给那个被调用函数。而该被调用函数在需要的时候，利用传递的地址调用回调函数。

回调函数，就是由你自己写的，你需要调用另外一个函数，而这个函数的其中一个参数，就是你的这个回调函数名。这样，系统在必要的时候，就会调用你写的回调函数，这样你就可以在回调函数里完成你要做的事。

B.如何定义和实现一个类的成员函数为回调函数

要定义和实现一个类的成员函数为回调函数需要做三件事：

a.声明;

b.定义;

c.设置触发条件，就是在你的函数中把你的回调函数名作为一个参数，以便系统调用

如：

一、声明回调函数类型

typedef void (_FunPtr)(void);

二、定义回调函数

class A

{

public:

A();

static void callBackFun(void) //回调函数，必须声明为static

{

cout<<"callBackFun"<

}

virtual ~A();

};

三、设置触发条件

void Funtype(FunPtr p)

{

p();

}

void main(void)

{

Funtype(A::callBackFun);

}

C. 回调函数与API函数

回调和API非常接近，他们的共性都是跨层调用的函数。但区别是API是低层提供给高层的调用，一般这个函数对高层都是已知的;而回调正好相反，他是高层提供给底层的调用，对于低层他是未知的，必须由高层进行安装，这个安装函数其实就是一个低层提供的API，安装后低层不知道这个回调的名字，但它通过一个函数指针来保存这个回调函数，在需要调用时，只需引用这个函数指针和相关的参数指针。

其实：回调就是该函数写在高层，低层通过一个函数指针保存这个函数，在某个事件的触发下，低层通过该函数指针调用高层那个函数。

1、局部变量能否和全局变量重名?

能，局部会屏蔽全局。要用全局变量，需要使用"::"

局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。

2、如何引用一个已经定义过的全局变量?

extern

可以用引用头文件的方式，也可以用extern关键字，如果用引用头文件方式来引用某个在头文件中声明的全局变理，假定你将那个变写错了，那么在编译期间会报错，如果你用extern方式引用时，假定你犯了同样的错误，那么在编译期间不会报错，而在连接期间报错。

3、全局变量可不可以定义在可被多个.C文件包含的头文件中?为什么?

可以，在不同的C文件中以static形式来声明同名全局变量。

可以在不同的C文件中声明同名的全局变量，前提是其中只能有一个C文件中对此变量赋初值，此时连接不会出错。

4、语句for( ;1 ;)有什么问题?它是什么意思?

无限循环，和while(1)相同。

5、do……while和while……do有什么区别?

前一个循环一遍再判断，后一个判断以后再循环。

6、请写出下列代码的输出内容

#include

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

7、请找出下面代码中的所以错误

说明：以下代码是把一个字符串倒序，如“abcd”倒序后变为“dcba”

#include “string.h”

main()

{

char_src=”hello,world”;

char_ dest=NULL;

int len=strlen(src);

dest=(char_)malloc(len);

char_ d=dest;

char_ s=src[len];

while(len–!=0)

d++=s–;

printf(“%s”,dest);

return 0;

}

答：

方法1：

int main()

{

char_ src = “hello,world”;

int len = strlen(src);

char_ dest = (char_)malloc(len+1);//要为\0分配一个空间

char_ d = dest;

char_ s = &src[len-1];//指向最后一个字符

while( len– != 0 )

_d++=_s–;

_d = 0;//尾部要加\0

printf(“%s\n”,dest);

free(dest);// 使用完，应当释放空间，以免造成内存汇泄露

return 0;

}

方法2：

#include

main()

{

char str[]=”hello,world”;

int len=strlen(str);

char t;

for(int i=0; i {

t=str[i];

str[i]=str[len-i-1]; str[len-i-1]=t;

}

printf("%s",str);

return 0;

}

C++面试题目

1.介绍一下STL，详细说明STL如何实现vector。

STL (标准模版库，Standard Template Library)它由容器算法迭代器组成。

STL有以下的一些优点：

可以方便容易地实现搜索数据或对数据排序等一系列的算法;

调试程序时更加安全和方便;

即使是人们用STL在UNIX平台下写的代码你也可以很容易地理解(因为STL是跨平台的)。

vector实质上就是一个动态数组，会根据数据的增加,动态的增加数组空间。

2.如果用VC开发程序，常见这么几个错误，C2001,c2005,c2011,这些错误的原因是什么。

在学习VC++的过程中，遇到的LNK2001错误的错误消息主要为：

unresolved external symbol “symbol”(不确定的外部“符号”)。

如果连接程序不能在所有的库和目标文件内找到所引用的函数、变量或标签，将产生此错误消息。

一般来说，发生错误的原因有两个：一是所引用的函数、变量不存在、拼写不正确或者使用错误;其次可能使用了不同版本的连接库。

编程中经常能遇到LNK2005错误——重复定义错误，其实LNK2005错误并不是一个很难解决的错误.

3.继承和委派有什么分别，在决定使用继承或者委派的时候需要考虑什么。

在OOD,OOP中，组合优于继承.

当然多态的基础是继承，没有继承多态无从谈起。

当对象的类型不影响类中函数的行为时，就要使用模板来生成这样一组类。

当对象的类型影响类中函数的行为时，就要使用继承来得到这样一组类.

4.指针和引用有什么分别;如果传引用比传指针安全，为什么?如果我使用常量指针难道不行吗?

(1) 引用在创建的同时必须初始化，即引用到一个有效的对象;而指针在定义的时候不必初始化，可以在定义后面的任何地方重新赋值.

(2) 不存在NULL引用，引用必须与合法的存储单元关联;而指针则可以是NULL.

(3) 引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用;而指针在任何时候都可以改变为指向另一个对象.给引用赋值并不是改变它和原始对象的绑定关系.

(4) 引用的创建和销毁并不会调用类的拷贝构造函数

(5) 语言层面，引用的用法和对象一样;在二进制层面，引用一般都是通过指针来实现的，只不过编译器帮我们完成了转换.

不存在空引用，并且引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用，显得很安全。

const 指针仍然存在空指针，并且有可能产生野指针.

总的来说：引用既具有指针的效率，又具有变量使用的方便性和直观性.

5.参数传递有几种方式;实现多态参数传递采用什么方式，如果没有使用某种方式原因是什么;

传值，传指针或者引用

6.结合一个项目说明你怎样应用设计模式的理念。

设计模式更多考虑是扩展和重用，而这两方面很多情况下，往往会被忽略。

不过，我不建议滥用设计模式，以为它有可能使得简单问题复杂化.

7.介绍一下你对设计模式的理解。(这个过程中有很多很细节的问题随机问的)

设计模式概念是由建筑设计师Christopher Alexander提出:”每一个模式描述了一个在我们周围不断重复发生的问题, 以及该问题的解决方案的核心.这样,你就能一次又一次地使用该方案而不必做重复劳动.”上述定义是对设计模式的广义定义.将其应用到面向对象软件的领域内,就形成了对设计模式的狭义定义.

可以简单的认为:设计模式就是解决某个特定的面向对象软件问题的特定方法，并且已经上升到理论程度。

框架与设计模式的区别:

1,设计模式和框架针对的问题域不同.设计模式针对面向对象的问题域;框架针对特定业务的问题域

2,设计模式比框架更为抽象.设计模式在碰到具体问题后,才能产生代码;框架已经可以用代码表示

3,设计模式是比框架更小的体系结构元素.框架中可以包括多个设计模式

设计模式就像武术中基本的招式.将这些招式合理地纵组合起来,就形成套路(框架)，框架是一种半成品.

8.C++和C定义结构的分别是什么。

C language 的结构仅仅是数据的结合

C plus plus的struct 和 class 其实具备几乎一样的功能，只是默认的访问属性不一样而已。

9.构造函数可否是虚汗数，为什么?析构函数呢，可否是纯虚的呢?

构造函数不能为虚函数，要构造一个对象，必须清楚地知道要构造什么，否则无法构造一个对象。

析构函数可以为纯虚函数。