STL
1、对STL有哪些了解
2、STL中的内存管理
3、什么是函数对象，用在哪些情况
4、用过哪些STL算法
5、基本容器
6、循环队列实现，栈的实现，队列和栈的相互实现，如何实现容量自增。
7、string类实现
虚函数
1、什么是虚函数
2、如何利用虚函数实现多态
3、关于含有虚函数的类的大小sizeof
4、虚函数内存布局
5、虚函数、static成员函数、普通成员函数，每个类对象是否都含有一份拷贝还是？
杂
1、内存池的概念，实现
2、线程与进程区别
3、线程同步方式、进程通信方式
4、类的内存布局，union的内存布局，Union和sturct区别？
5、快排原理，如何实现，堆排序原理和如何实现，以及复杂度计算
6、strcpy实现，注意内存重叠问题
7、算法题：三个有序的数列，寻找交集，算复杂度
8、指针和引用的区别，什么时候用引用作为形参
9、c和c++中static作用
static主要有三个作用：
(1)局部静态变量
(2)外部静态变量/函数
(3)静态数据成员/成员函数
前两种C和C++都有，第三种仅在C++中有
[static在C和C++中的用法和区别](http://blog.csdn.net/skyereeee/article/details/8000512)
10、C++程序进入main函数之前,退出main函数之后会做些什么?
- ~~~
main函数执行之前，主要就是初始化系统相关资源：
1.设置栈指针
2.初始化static静态和global全局变量，即data段的内容
3.将未初始化部分的赋初值：数值型short，int，long等为0，
bool为FALSE，指针为NULL，等等，即.bss段的内容
4.运行全局构造器，C++中构造函数
5.将main函数的参数，argc，argv等传递给main函数，然后才真正运行main函数
main 函数之后会执行相反的工作。
11、指针数组和指向数组的指针
12、字符串模糊匹配算法，字典树模糊查询
网友评论