2010搜狐清华笔试题

题目比较基础，但覆盖面很广，网络，操作系统，数据结构，数据库，等都有所涉及。

总共20个选择题，10个（没仔细算过）名词解释。还有两个编程题。

 

选择题具体的是不记得了，主要有虚函数，时间复杂度，死锁，查询语句，网络等几个方面。

 

名词解释有： stl，sdk，ssl（不会），tcp（没写对，汗）， gui，xml，sql等。 写出中文或者英文全称都可以。

 

算法题, 两个:

1. 给你一个无符号整数， 把出现的数字按照升序打印出来.  如， 1352，就是1235. 2009就是29.

 解答：

     有一个数组a[10]将每个数位上的值存起来。

     然后然后打印出来即可。

 

2. 将一个字符串按照单词反序。符号的位置不变。（如果有符号位，就在最后一个）。

   比如： “you are a student!”结果就是"student a are you!".

解答：

    两次反转。 一次是将所有字符翻转。

                     第二次是将每个单词挨个翻转。