新浪校园招聘笔试题-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,以及你的微博账号名。


个人资料
Bingo
等级:9
文章:694篇
访问:38.9w
排名: 1
推荐圈子
推荐
欢迎关注 “BAT笔试面试” 微信公众号
全栈面试题,你想要的都在这^_^
上一篇: 新浪微博大数据实习生面试问题分享 -2013年
下一篇:新浪Linux系统工程师笔试真题-2013年
猜你感兴趣的圈子:
IT校招圈
标签: 水果、op1、op2、微博、胡萝卜、面试题