笔试面试之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.结构体大小计算：

1. 最后一个元素的偏移量+最后一个元素的大小
2. 两个准则：偏移量必须为自身大小的整数倍
3. 结构体大小必须为所有元素大小的证书倍
4. 偏移量=上一个元素的偏移量+上一个元素的大小

4.常量指针，指向常量的指针

Static const char *d;

常量指针和指向常量的指针（没有指针常量）

拷贝构造函数等等

1. 大端序和小端序

一个地址位为：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根据元素个数调用多次析构函数，如果是内置类型元素，因为不需要调用析构函数，所以无所谓，而如果是自定义类型，必须