笔试面试之C++
7 类B是类A的公有派生类， 类A和类B中都定义了虚函数func(), p 是一个指向类A对象的指针，则p->A::func()将（）
A 调用类A中的函数
B 调用类B中的函数
C 根据p所指向的对象类型而确定调用类A中的函数或类B的函数
D 都调用
13 下列语句正确的是（）
A int a, &ra = a, &&ref = ra
B int &rafa[10]
C int a,&ra = a, &*refp = &ra
D int *pf, *&pref = pi
22 程序段如下：
void GetValue(char* p){
p = (char*)malloc(100);
}
void Test(){
char* str = NULL;
GetValue(str);
strcpy(str, "Perfect");
strcpy(str + 2, "World");
printf(str);
}
运行Test()结果为（）
A Perfect World B Rfect World
C PeWorld D.程序崩溃
malloc和new共同点都是申请一段内存空间，然后返回指针，这里是传值调用，不能改变指针！
23 静态变量的默认值是多少（）
A.0B 1 C 内存随机值 D 依赖编译器决定
STL的使用
28 如果一个有序的vector/map/set 中进行数据查找，哪一个查找复杂度更低（）
A vector B map C set D 时间复杂度一样
29 关于stl描述正确的是（）
A stl容器是多线程安全的。
B stl的vector查找效率一般比map快
C 往stl容器放入对象是直接拷贝一份对象到容易中，这部分内存由容易管理
D stl的栈是采用红黑书实现的。
这两题都是考察的STL，看来完美对于STL考察的还是很多的，几个常考的容器中，
顺序容器有：vector,deque,array,list,
其中，vector,deque,array，都是连续分配的内存，所以支持快速随机访问，
vector 和deque可变内存大小，vector可以快速在尾部插入和删除，deque可以快速在头部和尾部插入和删除，两者在中间插入和删除的速度都很慢，因为他们的数据结构可以很容易看出查找为线性查找，复杂度为O(n)
list：明显是链式的，所以在任意位置插入和删除都很快，但是不支持快速随机访问，只能顺序访问
而map，set等采用的是红黑树，他们的查找速率为O(logN)
至于哈希查找，则是无序的，unorderd_map,查找速率为O(1);
另外STL容器并不是线程安全的，读写和写写同时对同一容器访问时需要加锁
vector::at和vector[]:
第一个做边界检查，第二个不做边界检查
26 c++ STl中list使用的迭代器类型为（）
A Input iterator B Forward iterator
C Bidirectional iterator D Random Access Iterator
迭代器类型有
input iterator ,output iterator（输入：只读不写，输出迭代器：只写不读）
Forward iterator（包括上面两个所有功能，但只能在序列中单向移动）
Bidrectional iterator(包括上面所有两个功能，可以在序列中双向移动)
Random Access iterator（包括上面所有功能，同时支持常数时间内随机访问元素）
1.已经烂大街的i++和++i你真的懂了吗？函数参数你理解了几何？
int i=3;
printf("%d %d",i++,i++);和printf("%d %d",++i,++i);
输出的分别是4,3和5,5
知识点：1.i++的含义是返回一个常量，这个常量的值=i,然后再将i=i+1;
2.++i的含义是将i=i+1,然后返回i这个变量
3.函数参数入栈的顺序是从右到左
4.gcc编译条件下第一种情况是用寄存器暂时存储i++得到的常量，然后入栈
第二种情况是将i++得到的变量i直接入栈
5.printf(“%d%d”,*i++);实际上是printf(“%d%d”,*(i++)),在i自增之前返回*(i)的值，得到常量，再入栈，再i自增，最后输出的值是*i的值
2．关于float和double的判0
float f 判0 abs（f）<1e-6
double d 判0 abs(d)<1e-15
3.结构体大小计算：
- 最后一个元素的偏移量+最后一个元素的大小
- 两个准则：偏移量必须为自身大小的整数倍
- 结构体大小必须为所有元素大小的证书倍
- 偏移量=上一个元素的偏移量+上一个元素的大小
4.常量指针，指向常量的指针
Static const char *d;
常量指针和指向常量的指针（没有指针常量）
拷贝构造函数等等
- 大端序和小端序
一个地址位为：0x01-0x04
从A-H为从高位到低位
一个int 数据为0x12345678
大端序：高字节存于内存低的地址：
0x01 0x12
0x02 0x34
0x03 0x56
0x04 0x78
小端序：高字节存于内存高的地址:
0x01 0x78
0x02 0x56
0x03 0x34
0x04 0x12
通用多态=包含多态（虚函数）+参数多态（函数模板，类模板）
特定多态=重载多态（函数重载）+强制多态（强制类型转换）
delete[]和delete的区别
delete仅仅调用一次析构函数，delete根据元素个数调用多次析构函数，如果是内置类型元素，因为不需要调用析构函数，所以无所谓，而如果是自定义类型，必须
