目录
- 笔试题
- 面试题（未完待续）
笔试题
一.多选题
A:map的key是const,不可更改
B:STL中的快速排序比一般的快速排序速度更快，是因为中值排序法
C:list的插入效率是O(1)
D:vector的容量只能增大不能减小
解析：
B: STL中的sort函数的特点是经过优化和根据数据集大小特性选择合适的排序算法
一般情况下，sort函数是使用的快速排序，但是当数据集比较小时，会出于性能考虑选择使用插入排序，当排序程度比较高时会选择选择排序，当数据集较大时，会选择堆排序……. 而且sort函数会对快速排序采用一系列策略优化，比如尾部递归，适应性的交换策略，非递归等.
C:
list在头部或者尾部插入元素时，时间复杂度是O(1) ,但是在中间插入元素时，你需要从头结点或者尾结点出发，来找到要插入的位置，所以时间复杂度是O(n)
D:vector的容量是可以减小的，当删除一个vector容器内的元素时，vector的容量会自动减小（具体取决于内存管理策略），减小到vector的大小+一部分内存. 比如说当前vector的大小是11，容量是16，当你删除一个元素之后，容量并不会降低至10，而是降低至12-14，保留一些额外的内存避免频繁的创建和销毁内存.
扩展：
1.当vector使用insert函数在中间插入时，会有一个内存拷贝的过程，会将所有插入元素后面的元素向后面移动一位，这是一个线性操作，所以说vector在中间插入新元素时的效率是O(n).
2.创建一个空vector，该vector的容量是0
二 看代码写结果
#include<bits/stdc++.h>
using namespace std;
class A
{public:virtual void func(){cout<<"A"<<endl;}
};
class B:public A
{public:void func(){cout<<"B"<<endl; }
};
void run(A a)
{a.func();
}
int main()
{B b;run(b);
}
正确答案: A
这个题算是比较简单，但是我当时还是答错了，没看到run函数里面的不是指针类型，如果不是指针类型的话，调用虚函数也依然是调用自己类中的函数，而不是派生类中的函数.
三.看代码写结果
#include<bits/stdc++.h>
using namespace std;
int main()
{int a=0;decltype((a))b=a;b++;int c=1;int const& d=c>0?c:1;c=2;cout<<a<<b<<c<<d<<endl;
}
答案 1 1 2 1
这个题直接给我做晕了.
解析：
考点1：
decltype是自动进行类型推导的关键字，但是这里出题人挖了一个陷阱
如果decltype(a)的话那就相当于是 int b=a,但是如果是decltype((a)),那相当于是
int &b=a. 因为（a）的类型被判定是int &类型
考点2：
这种条件表达式 ？: 其实相当于一个函数，返回的是一个复制的值，而并不是变量本身
如图：
通过打印两个值的地址发现他们确实用的不是同一个地址，所以c的改变并不会影响d
扩展：
const int和int const在C++中是完全等价的，都表示一个常量整数
但是const int *和int const *是有区别的，一个是常量指针，一个是指针常量
常量指针：不能通过指针修改常量的值
指针常量：不能修改指针的指向
#include<bits/stdc++.h>
using namespace std;
int main()
{int a=1;const int &b=a;a++;cout<<a<<" "<<b<<endl;
}
//输出2 2
你可以用一个常量引用绑定一个非常量
但是不能用一个非常量引用去绑定一个常量
四，内存与CPU的关系
这个单独写一篇文章来讲解
链接：CPU与内存
面试题（未完待续）
1.定义一个结构体，设置成员变量int和string，使用socket将这个结构体发送出去，对方能否完整的收到int和string呢？
2.什么是线程安全，什么是线程安全类？
3.map是线程安全容器吗，其他容器是线程安全容器吗？
