2014 大众点评面试

前边的一些智力测试题就不说了,真心很少玩这种呀,比的就是观察能力和反应能力,平时经常玩这种的应该很容易做,对我们……抓狂抓狂


下边两道软件研发岗的专业能力测评题目,看到之后直接崩溃,大数据处理的,太………………坑了,哪做过呀,然后在网上查呀查,终于找到了些可以参考下的,不过时间也已经过去了,然后就直接写了个思路,算了卖豆腐去……奋斗奋斗奋斗奋斗

必须的,这次肯定又是酱油了。。尴尬尴尬尴尬尴尬

 

1. 有20亿个url,如何判断一个新的url是否在这个url的集合中,内存限制2G,url长度平均64字节,允许出现一定几率的误判,请提出你的解决方案,并用代码实现之。

请注意:先写下您的思路,然后提供代码或伪代码。

http://blog.csdn.net/lxpbs8851/article/details/7703447
http://blog.csdn.net/hguisu/article/details/7880288
http://iluoxuan.iteye.com/blog/1718254
http://blog.csdn.net/jiaomeng/article/details/1495500
http://www.cnblogs.com/end/archive/2013/01/17/2863939.html
http://blog.chinaunix.net/uid-26565142-id-3127581.html
http://kb.cnblogs.com/page/95701/
http://iluoxuan.iteye.com/blog/1718254
http://litongbupt.iteye.com/blog/1919460
 

 

 

2. 黑名单过滤

点评业务发展越来越快,不法分子会趁机捣乱,经过技术部门的深入分析,抓住了2000W个非法用户,请设计一个算法用于快速的判断一个用户是否在黑名单之内。

请注意:先写下您的思路,然后提供代码或伪代码。


http://blog.csdn.net/hrbeuwhw/article/details/7408064
http://kingj.iteye.com/blog/1463990
http://www.ahathinking.com/archives/14.html
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值