来源：”http://blog.csdn.net/v_july_v/article/details/11921021″

一、简答题：

1、（10分）列出Hash函数的几种构造方法。

2、（10分）一只小兔子有100根胡萝卜，它要走50米才能回家，每次它最多搬50根胡萝卜，而每走1米就要吃掉一根胡萝卜，请问它最多能把多少根胡萝卜搬到家里？

3、（10分）有任意种水果，每种水果个数也是任意的，两人轮流从中取出水果，规则如下：

1）每一次应取走至少一个水果，每一次只能取走一种水果的一个或者全部；

2）如果谁取到最后一个水果就胜，给定水果种类N和每种水果的个数M1、M2、…、Mn，算出谁取胜。

二、编程题：

1、（15分）封装一函数，实现统计指定位置上的字符出现在整个字符串中的次数功能，比如字符串”test_for_test”，指定第四位的’t’为查找的字符，运行后返回4（出现了4次）。

2、（20分）在只容许使用++操作符的情况下，请完成下面代码，实现减法、乘法和除法。注意：假设操作数全为正整数，并且可以不考虑性能，不能使用–,*,/等操作符。

a）乘法：int multi(int opt1, int opt2) { // opt1 * opt2 }

b）减法：int sub(int opt1, int opt2) { // opt1 – opt2 }

c）除法：int div(int opt1, int opt2) { // opt1 / opt2 }

三、设计题：

1、（35分）我们一直致力于通过微博让人们更快地获取他所关心的人和事，微博用户获取信息的方式大多通过用户的微博feed流，（feed流是用户关注的所有对象所发微博的集合），因此如果能让用户尽可能关注他所关心的人或官方账号（每个普通用户的关注上限是2000人），那么他就可以第一时间通过他的feed流获取他可能感兴趣的信息。用户感兴趣的信息可能是他的好友（很多好友之间通常可以通过其他好友的关注人列表找到），也可能和他是同一个公司，同一个小区，同一个学校等等。。

请设计一套系统，能给用户推荐出他最有可能感兴趣的人让其关注。请给出：

1.系统结构图；

2.关键思路和算法；

3.数据库结构设计；

4.指出现有系统的不足。

备注：微博用户数量级是十亿级别。

四、附加题：

1、（10分）你曾经写过的基于新浪微博平台的应用（web、PC应用、手机应用等）是什么？如有，提供一下URL或AppKey，以及你的微博账号名。