9.24创新工场

创新工场笔试，选择+问答+编程
考的主要是数据结构、数据库和C/C++基础。
不是很难。
问答题：
1、为什么要把析构函数声明为虚函数？
基类指针可以指向派生类的对象（多态性），如果删除该指针delete []p；就会调用该指针指向的派生类析构函数，而派生类的析构函数又自动调用基类的析构函数，这样整个派生类的对象完全被释放。如果析构函数不被声明成虚函数，则编译器实施静态绑定，在删除基类指针时，只会调用基类的析构函数而不调用派生类析构函数，这样就会造成派生类对象析构不完全。所以，将析构函数声明为虚函数是十分必要的。
2、定义一个宏，把一个整数的奇比特位和偶比特位交换，如6交换后是9.
没有做出来。网上搜到的答案：
#define bitexchange (n)  (((n)&0xaaaaaaaa)>>1) | (((n)&0x55555555)<<1)
思路：先取出偶数位，右移一位，取出奇数位，左移一位，再位或。

编程题：
1、已有rand5(),能产生0到4之间的随机数，写出rand8()的函数体，产生0到7之间的随机数。

2、八皇后问题，打印出所有的可能。