bai*度笔&&试题2011-zju

1.提供函数fun（s,t）,返回[s,t]之间的随机数。利用该函数在半径为R的园内取n个随机点，并分析时间复杂度

2.每天会有很多个客户端query，实时地随机取m个，使其概率尽量相等，但究竟有多少个query直到最后才知道

3.ip过滤：客户端一分钟内只能提交一个请求，若若发现该IP在该分钟内已提交过请求，则将其过滤掉。但由于请求ip很多，不能全部放到一台电脑内存的hash表中，给出一个方案，可以使用多台电脑，但尽可能少