搜狗面试题

搜狗的一些面试题，看看大家的解法。本人最后针对大家的讨论做一个总结。您也可到此看看本人的部分解法。

 

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

 

2.Union和sturct区别？

 

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

 

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

 

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

 

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

 

7.sql语句

 

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