google onsite 目测要挂－回报大家

LZ 是不是在 Waterloo 面的？

池大侠 发表于 2015-4-6 20:26
这样容易overflow...我刚刚开始想这样做，后来想了一下用reservior sampling 长度为L 的 array纪录这样后 ...

赞啊，L的长度可以控制统计的精度，比如L = 100, 那么可以到1%， L = 1000,就能精确到0.1%

请问第一题 为啥考虑多线程？没想明白哪儿会出现多线程，不就是一直读那个array，然后对sample list做替换么，只有一个线程啊

楼主加油！