2014 大众点评面试

大众点评2014校园招聘大数据处理研发工程师

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

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

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

 

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

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

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

 

 

2. 黑名单过滤

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

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

http://blog.csdn.net/hrbeuwhw/article/details/7408064http://kingj.iteye.com/blog/1463990http://www.ahathinking.com/archives/14.html