个人面试知识点

面试中遇到的各种有必要的知识点，慢慢整理

1. 大端小端

大端是高字节在低地址，低字节在高地址，类似于字符串，先读到的在高位

小端是高字节高地址，低字节低地址

2. C语言的函数指针数组定义方式

int (*fun_array[4]) (int,int) = {add, sub, mul, div};

3. C++  function

#include<functional>
std::function<int(int,int)> func = foo;

4. volatile、mutable分别怎么用，有什么区别？

在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。

5. vector的扩容机制

对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 ；

不同的编译器实现的扩容方式不一样，VS2015中以1.5倍扩容，GCC以2倍扩容。

可以用reserve()预留空间，避免vector的频繁扩容

6. 关于类的大小，类的成员函数并不会使得类变大，但是类的虚函数会导致类增加一个函数指针的大小

6. map 底层红黑树

7.空类的大小是1，是为了让这个类的实例有一个独有的地址

8.类中的六个默认函数：析构函数、构造函数、拷贝构造函数、赋值运算符重载函数、取地址操作符的重载函数、const修饰的求地址符重载函数

9.智能指针、C++多线程、锁、右值引用

10.操作系统、编译原理