笔试:算法设计
文章平均质量分 86
JackyWorks
关注CV、Learning、算法、网络等。
展开
-
海量数据处理:十道面试题与十个海量数据处理方法总结
转载自http://blog.csdn.net/v_JULY_v/article/details/6279498 第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,转载 2013-11-27 16:54:19 · 438 阅读 · 0 评论 -
海量数据处理2:秒杀99%的海量数据处理面试题
转载自http://blog.csdn.net/v_july_v/article/details/7382693前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性转载 2013-11-27 17:02:24 · 778 阅读 · 0 评论 -
【分治法】最接近点对问题
问题场景:在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。 问题描述:给定平面上n个点,找其中的一对点,使得在n个点的所有点对中,该点转载 2014-07-25 15:48:55 · 1929 阅读 · 0 评论