腾讯一面
1、关系型数据库的特点

2、父类的析构函数为什么要定义为虚函数

3、把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。 （比较难）

4、快排算法实现程序
http://www.chepoo.com/quick-sort.html

5、KMP算法实现程序
http://www.chepoo.com/kmp-algorithm-detail.html

6、override和overload的区别

7、编程并实现一个八皇后的解法

8、链表的归并排序