大数据量算法以及处理
关注
分享
扫一扫
BP-自娱
现任汽车制造公司经营管理ITBP，原大搜车汽车服务有限公司测试总监、原阿里巴巴无线测试专家，百度手机安全卫士测试负责人，BSCQ测试解决方案经理。
曾带领测试团队开发WEB端测试框架，销售额600W+，组织开发教育O2O系统业务实现获利700W+，测试解决方案团队在公司一举成名，后加入百度，负责百度安全卫士持续集成管理。10年从WEB端转行做无线，与创新工场一起开发了国内第一款定制化ANDROID操作系统，点心OS，是国内第一批移动领军者，之后加入阿里巴巴，负责阿里巴巴无线性能与安全工作。当前在大搜车汽车服务有限公司担任测试总监职位。
著作：《Gradle中文使用文档》一书
展开
-
[大数据量]java移位运算与位运算与数据类型的存储
[i]站在巨人的肩膀上，参考其他博客文章，汇总于此：[/i]1G=1024M=1024K=1024BYTE=8BIT[b]Java数据类型的存储：（举例说明）[/b][code="java"]问：int 型的在内存中怎么存储，假设 int a＝21；那么a是怎么被存到计算机里的。怎样把 a 变成二进制数。怎么样把 a 存到 byte[]数组中？答：int占4个字...原创 2012-08-01 11:01:10 · 275 阅读 · 0 评论 -
[大数据量]BitMap即java.util.BitSet的应用
Bitmap算法，问题：对40亿个数据进行排序，数据类型为 int，无相同数据。思考：关于40亿个数据的排序，首先想如何存储呢？一个int 4个字节，也就是160亿个字节，也就是大概有16GB的数据，现在所有的计算机估计没有这么大的内存吧，所以我们就可以文件归并排序，也可以分段读入数据在进行Qsort，但是都需要不停地读入文件，可以想象不停地读取文件硬件操作会有多么浪费时间。 ...原创 2012-08-01 11:52:52 · 190 阅读 · 0 评论 -
[大数据量]布隆过滤器(Bloom Filter)适用类型以及具体示例
[b]一、Bloom Filter算法适用的场合[/b][i]示例[/i]：[code="java"]1)已知某个文件内包含一些电话号码，每个号码为8位数字，统计不同号码的个数。8位最多99 999 999，大概需要99m个bit，大概10几m字节的内存即可。 （可以理解为从0-99 999 999的数字，每个数字对应一个Bit位，所以只需要99M个Bit==1.2MBytes，这...原创 2012-08-01 15:12:01 · 341 阅读 · 0 评论 -
[大数据量]一个经常问的面试题，把7挑出来。
Problem输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...） 简单的解法：[code="java"]//big num public void tiaotiao7(int root){ System.out.println("----------------------"); int k=0; for(int i=...原创 2012-08-01 17:34:38 · 173 阅读 · 0 评论