摘要：
抢红包算法经常在面试的时候被问到，那么今天我就给大家分享一个比较常用容易理解的算法，线段分割法的实现。 算法思路： 线段分割法就是把红包总金额想象成一条线段，而每个人抢到的金额，则是这条主线段所拆分出的子线段。 当N个人一起抢红包的时候，就需要确定N-1个切割点。 因此，当N个人一起抢总金额为M的红 阅读全文
随笔分类 - 算法
十道海量数据处理面试题与十个方法大总结
2016-05-29 09:41 by wish123, 1938 阅读, 收藏, 编辑
摘要：
第一部分、十道海量数据处理面试题 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直接存入内存，然后进行统计。 再详细介绍下此方案：首先是这一天，并且是访问百度的 阅读全文
