前边的一些智力测试题就不说了,真心很少玩这种呀,比的就是观察能力和反应能力,平时经常玩这种的应该很容易做,对我们……
下边两道软件研发岗的专业能力测评题目,看到之后直接崩溃,大数据处理的,太………………坑了,哪做过呀,然后在网上查呀查,终于找到了些可以参考下的,不过时间也已经过去了,然后就直接写了个思路,算了卖豆腐去……
必须的,这次肯定又是酱油了。。
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