今天上午去面了sougou，一共七页题，一个半小时。时间相当紧。以下是个我记忆深刻的几个题目。查看详细解答（含源码）。

1.为什么基类的析构函数是虚函数？

2.Union和sturct区别（是以选择题形式出现，一个具体的例子）

3.单链表逆置(c编程)

4.1~20的整数的全排列(c编程)

5.字符串拷贝（特殊要求是源地址和目标地址的空间有重叠的，C编程）

6.关于http功能和tcp报头的

7.sql语句

8.比较次数与初始序列无关的排序方法有哪些？

2010搜狐搜狗(sogou)面试笔试题