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、字符串模糊匹配算法,字典树模糊查询
网友评论