腾讯_笔试&面试题

出自：http://blog.csdn.net/hackbuteer1/article/details/7959921

腾讯一面：
1、关系型数据库的特点
2、父类的析构函数为什么要定义为虚函数
3、把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。  （比较难）
4、快排算法实现程序
http://blog.csdn.net/hackbuteer1/article/details/6568913
5、KMP算法实现程序
http://blog.csdn.net/hackbuteer1/article/details/7319115
6、override和overload的区别

腾讯二面：
1、在数据库中如何创建一个表
2、创建后如何添加一个记录、删除一个记录
3、编写C++中的两个类 一个只能在栈中分配空间 一个只能在堆中分配。   （比较难）
4、请编写实现malloc()内存分配函数功能一样的代码。 
5、请编写能直接实现strstr()函数功能的代码。 
6、已知： 每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 一箱油可供一架飞机绕地球飞半圈， 问题：为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）
7、static的作用——再一次出现~
http://blog.csdn.net/hackbuteer1/article/details/7487694
8、写string类的构造，析构，拷贝函数——这题大约出现过4次左右，包括编程和程序填空，程序员面试宝典上有这题，也算是个经典笔试题，出现几率极大~