大众点评2014校园招聘在线测试专业测评题【成都站，研发工程师（业务系统及商家平台、DBA方向）】

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




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








必须的，这次肯定又是酱油了。。








 

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