C++面试问题总结

转自：http://blog.csdn.net/wangtengqiang/article/details/8061806

1.static用法

static 的成员函数和成员变量，可直接通过类名：：函数名或类名：：变量名直接访问，该函数名和变量名仅跟类相关联

在函数名里定义的static变量，改变它的存储结构，多次调用该函数时，该变量仅被初始化一次

全局变量与static的静态变量。改变它的作用域，全局变量的范围是整个程序，而static的静态变量的范围仅有该模块

1.1 .h 头文件和.cpp头文件的区别

2.多态的机制

编绎器会为继承体系上的每一个类创建一个虚函数表，表中的每一次指向虚函数的地址。

每个对象都会有一个虚指针指向虚函数表

通过父类指针就可以访问到子类的函数

3.引用跟指针

引用必须被初始化，且引用被初始化之后就不能再修改

4.vector<>缺陷,?vector.resize()与vector.reserve()?

vector添加数据的时候，有时需要重新申请一片空间，一般是2倍，然后把原来的数据复制过来，并回收原来的资源

vector.resize()会调用构造函数

5.虚析构

能让父类指针为了调用子类的析构函数

6.map的底层是？

红黑树

7.排序

8.仿函数类
9.智能指针 auto_ptr shared_ptr
10.C++的四种转换，dynamic_cast<>与普通的转换有什么不同

http://welfare.cnblogs.com/articles/336091.html

11.struct对齐

struct A

{

int a;

char b;

int c;

}

sizeof(A) = 12;

struct B

{

int a;

char b;

char c

}

sizeof(B) = 8

12.迭代器的五种类型

只读迭代器

只写迭代器

向前的可读可写迭代器

能向前能向后的可读可写迭代器

随机迭代器

13.二分查找
14.最长子序列和 ( O(n) )

15.i++与++i

++i的效率高

16.宏定义与内联函数区别，有什么缺陷

宏定义是在预处理时对代码替换

内联函数具有函数的性质，能进行内型检查，它在编译时对代码替换

17.寻找最大K个数

快速排序的思想

18.new与malloc有什么区别

new是操作符，可调用构造函数

malloc是C标准库函数，不调用构造函数

19.SOCKET通信

TCP：

服务端:

创建SOCKET对象

绑定地址

设置监听个数

等待监听（accept）

客户端：

创建SOCKET对象

connect服务器

开始通信

最后关闭SOCKET对象

UDP：

服务端:

创建SOCKET对象

绑定地址

设置异步监听或调用receive进行得等待

客户端：

创建SOCKET对象

绑定地址

调用send通信

最后关闭SOCKET对象

20.三次握手

第一次，客户端向服务器发送请求，序号SYN=i;，进入SYN_SEND状态

第二次，服务端接受请求并对客户端发出应答，序号SYN=i+1，同时服务端也发送请求，序号为SYN=j，服务端进入SYN_RECEIVE状态

第三次，客户端接受服务端的请求并发出应答，序号SYN=j+1,此包发送完毕后，进入establish状态

21.进程调度，进程通信，线程同步

进程通信方式:SOCKET,消息队列，共享内存，信号量，管道

进程调度：先来先服务，优先级调度，时间轮转片，多级反馈

线程同步：互斥锁，临界区，信号量，信号量

22.多线程有什么缺陷

对全局变量的访问有危险

23.a[100] ={a,b,c}       a[5] = 0

a[100]    a[5]未知

24. A GetA()   ,  A& GetA() , A * GetA() ，有什么区别，缺陷

A& GetA()返回的是引用，当返回一个局部变量的引用，对象在函数执行结束后就被释放了

A * GetA()返回的是指针，当返回一个局部变量的指针，对象在函数执行结束后就被释放了，当返回的数据是堆上的数据，则要考虑释放

A GetA()返回的是值，不需要担心前两个的影响，返回时会调用构造函数，降低效率

25.海量数据（比如找最大的IP访问量之类的）

网上有很多实例

26.推荐看看《编程之美》，不用全看.

27.《C++primer》(不需要全看，懂的就可以不用看),《Effective C++》,《Effecitve STL》，当然还有  数据结构与算法了

28.熟悉strstr,strcmp,strlen,strcpy之类的C 标准库函数源码.

百度百科上

29.char a[]="abc"与char *b = "abc"的区别

char a[] = "abc"是数组，在栈上的数组，并初始化为abc

char *b = "abc"在全局区内申请一块内存并初始化为abc，然后指针b指向它