新浪校园招聘笔试题-2014年

一、简答题

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

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

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

• 每一次应取走至少一个水果：每一次只能取走一种水果的一个或全部
• 如果谁取到最后一个水果就胜

给定水果种类N和水果的个数M1，M2，...，Mn，算出谁取胜。

二、编程题

1、（15分）封装一函数，实现统计指定位置上的字符出现在整个字符串中的次数功能，比如：字符串"test_for_test"，指定第四位的't'为要查找的字符，运行后返回4（出现了4次）。（任何语言都可以）

2、（20分）在只容许使用++操作符的情况下，请完成下面代码，实现减法、乘法和除法。

注意：假设操作数全为正整数，并且可不考虑性能。不能使用-，*，/等操作符。

a). 乘法：

int multi(int op1, int op2) { //op1*op2 }

b). 减法：

int sub(int op1, int op2) { //op1-op2 }

c). 除法：     

int div(int op1, int op2) { //op1/op2 }

三、设计题

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

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

• 系统结构图
• 关键思路和算法
• 数据库结构设计
• 指出现有系统的不足

四、附加题（10分）

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