百度2011校园招聘——10月24号山东笔试题（记忆版）

1，两个数A,B都在0-100000之间，设计程序，计算A^B结果的后三位。（10分）

2，给出一段C语言程序，回答有关C语言存储类别的问题。（具体题目比较长，没记住）（10分）

3，设计程序，辨别一个字符串中的符号是否匹配，如“([])<>”是匹配的，“{(}>”是不匹配的，注意有多种符号。（10分）

4，两个虚拟主机sp1和sp2，要求搜索引擎从这两个虚拟主机中分别抓取q1和q2个网页。网页类型分为ABC三类，其中A类只在sp1中，B类只在sp2中，C类在sp1和sp2中都有。每个网页有不同的价值量，现在已经把所有网页按照价值量排序。设计程序，让搜索引擎抓取的网页的价值量之和最大，并计算该程序的时间复杂度和空间复杂度。（20分）

5，仅限0(1)空间内，对一个整数数组进行排序，让奇数在左，偶数在右。写出完整代码，在实现功能的基础上尽量使代码简洁易读。（20分）

6，先介绍微博客系统。然后出题：设计一个微博客系统的存储程序，可以用多台计算机和海量的数据，怎样快速的查询以下内容：第一，查询指定用户发布的信息。第二，查询指定用户的所有follow者发布的信息。