y*j
2 楼
例如用这个，http://blockshopper.com/
查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
道干啥的。果然经济适用区。
圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
道干啥的。果然经济适用区。
圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
z*2
3 楼
我在德州，现在非常非常的热，每次在网上买了搽脸的寄过来都感觉包裹都快晒熟了，
里面的护肤品拿到手里都是烫手的，这样会不会影响护肤品的质量啊。
今天刚收到的唇膏，我打开包裹就迫不及待的拿来用，居然化了，刚碰到嘴唇就断了~~~
里面的护肤品拿到手里都是烫手的，这样会不会影响护肤品的质量啊。
今天刚收到的唇膏，我打开包裹就迫不及待的拿来用，居然化了，刚碰到嘴唇就断了~~~
u*o
4 楼
Reservior sampling?
j*i
5 楼
怎么查邻居是干什么的？
【在 y***j 的大作中提到】
: 例如用这个，http://blockshopper.com/
: 查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
: 生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
: 道干啥的。果然经济适用区。
: 圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
【在 y***j 的大作中提到】
: 例如用这个，http://blockshopper.com/
: 查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
: 生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
: 道干啥的。果然经济适用区。
: 圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
s*m
6 楼
I asked the same question before, but got no response. I guess you should
just assume there is no problem with the skincare products, because the ones
you got from local store have experienced the same delivery process.
//Sorry for not being able to input Chinese at office.
~~~
【在 z*******2 的大作中提到】
: 我在德州，现在非常非常的热，每次在网上买了搽脸的寄过来都感觉包裹都快晒熟了，
: 里面的护肤品拿到手里都是烫手的，这样会不会影响护肤品的质量啊。
: 今天刚收到的唇膏，我打开包裹就迫不及待的拿来用，居然化了，刚碰到嘴唇就断了~~~
just assume there is no problem with the skincare products, because the ones
you got from local store have experienced the same delivery process.
//Sorry for not being able to input Chinese at office.
~~~
【在 z*******2 的大作中提到】
: 我在德州，现在非常非常的热，每次在网上买了搽脸的寄过来都感觉包裹都快晒熟了，
: 里面的护肤品拿到手里都是烫手的，这样会不会影响护肤品的质量啊。
: 今天刚收到的唇膏，我打开包裹就迫不及待的拿来用，居然化了，刚碰到嘴唇就断了~~~
a*u
7 楼
wiki了一下，这个方法不错啊
【在 u*****o 的大作中提到】
: Reservior sampling?
【在 u*****o 的大作中提到】
: Reservior sampling?
y*j
8 楼
从上面那个网站，或者政府网站查出房主。
然后，google要不linkedin，我邻居都是服务性的，很多就直接有他们的个人网页。
【在 j****i 的大作中提到】
: 怎么查邻居是干什么的？
然后，google要不linkedin，我邻居都是服务性的，很多就直接有他们的个人网页。
【在 j****i 的大作中提到】
: 怎么查邻居是干什么的？
c*p
9 楼
Mark
l*r
10 楼
查了一下要买的这个房子，对面的是一个公司的chairman,左边的是一个律师，右边的是
一个staff attorney，再右边的是一个牙医助手 -可是看他们新的地址，好象都不在这
儿了。难道是都出租给别人了？惨。。。
【在 y***j 的大作中提到】
: 例如用这个，http://blockshopper.com/
: 查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
: 生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
: 道干啥的。果然经济适用区。
: 圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
一个staff attorney，再右边的是一个牙医助手 -可是看他们新的地址，好象都不在这
儿了。难道是都出租给别人了？惨。。。
【在 y***j 的大作中提到】
: 例如用这个，http://blockshopper.com/
: 查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
: 生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
: 道干啥的。果然经济适用区。
: 圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
z*e
11 楼
每次看到这个我就想起了河马
总是想过去调戏丫的
【在 u*****o 的大作中提到】
: Reservior sampling?
总是想过去调戏丫的
【在 u*****o 的大作中提到】
: Reservior sampling?
g*y
12 楼
原房主是个警察，所有地方都找不到房主的信息,全是agent告诉我的,说是她儿子的朋
友...
旁边邻居更搞笑了，没买之前，看到一个年轻的叫莱昂的... 搬过来以后再也没有见过
他，住的是一个老莱昂...一直没有搞明白那天见到啥鬼了
友...
旁边邻居更搞笑了，没买之前，看到一个年轻的叫莱昂的... 搬过来以后再也没有见过
他，住的是一个老莱昂...一直没有搞明白那天见到啥鬼了
y*h
13 楼
Reservior sampling是取k个sample， 这个题是以1/k去sample，也就是说总共有n个数
的话最后会有n/k个sample。
【在 u*****o 的大作中提到】
: Reservior sampling?
C*e
14 楼
anyway，他们曾经住过的地方，也还是豪宅，排包子啦。
的是
【在 l******r 的大作中提到】
: 查了一下要买的这个房子，对面的是一个公司的chairman,左边的是一个律师，右边的是
: 一个staff attorney，再右边的是一个牙医助手 -可是看他们新的地址，好象都不在这
: 儿了。难道是都出租给别人了？惨。。。
的是
【在 l******r 的大作中提到】
: 查了一下要买的这个房子，对面的是一个公司的chairman,左边的是一个律师，右边的是
: 一个staff attorney，再右边的是一个牙医助手 -可是看他们新的地址，好象都不在这
: 儿了。难道是都出租给别人了？惨。。。
k*s
15 楼
没太看明白什么意思，但是是下面这个意思吗
http://en.wikipedia.org/wiki/Count%E2%80%93min_sketch
http://en.wikipedia.org/wiki/Count%E2%80%93min_sketch
p*p
16 楼
尾行
【在 j****i 的大作中提到】
: 怎么查邻居是干什么的？
【在 j****i 的大作中提到】
: 怎么查邻居是干什么的？
y*h
17 楼
你引用的这个是估计海量数据中的top k frequent items
lz指的题目是在海量数据中以1/k的概率sample item
【在 k*******s 的大作中提到】
: 没太看明白什么意思，但是是下面这个意思吗
: http://en.wikipedia.org/wiki/Count%E2%80%93min_sketch
s*t
18 楼
我不用查已经很郁闷了。我右边的邻居已经几次把垃圾扔到我家垃圾桶里了；我后面的
邻居在我们刚搬来就上门帮她女儿兜售cookie，钱已经收了，可是一个月过去了，我连
cookie的影子都木见到。我很晕，话说这区房价不低呀，为什么我刚搬来就遇到这事儿
。
邻居在我们刚搬来就上门帮她女儿兜售cookie，钱已经收了，可是一个月过去了，我连
cookie的影子都木见到。我很晕，话说这区房价不低呀，为什么我刚搬来就遇到这事儿
。
v*n
19 楼
mark
b*k
20 楼
linkedin查过前房主，作过n个公司IT部门大佬。另一个网站查过社区族群综合组成，
但是没查过具体职业，呵呵
【在 y***j 的大作中提到】
: 例如用这个，http://blockshopper.com/
: 查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
: 生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
: 道干啥的。果然经济适用区。
: 圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
但是没查过具体职业，呵呵
【在 y***j 的大作中提到】
: 例如用这个，http://blockshopper.com/
: 查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
: 生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
: 道干啥的。果然经济适用区。
: 圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
t*i
21 楼
mark
y*j
22 楼
豪宅 ，发包子吧。
啊~
【在 b**k 的大作中提到】
: linkedin查过前房主，作过n个公司IT部门大佬。另一个网站查过社区族群综合组成，
: 但是没查过具体职业，呵呵
啊~
【在 b**k 的大作中提到】
: linkedin查过前房主，作过n个公司IT部门大佬。另一个网站查过社区族群综合组成，
: 但是没查过具体职业，呵呵
b*r
23 楼
mark
【在 t**********g 的大作中提到】
: streaming data coming in, 要求sample data，按照1/K的概率sample.应该怎么做
【在 t**********g 的大作中提到】
: streaming data coming in, 要求sample data，按照1/K的概率sample.应该怎么做
i*t
24 楼
大家邻居都不错
a*e
25 楼
那顺序读一遍，每个元素以1/k的概率记下来不就可以了么？
【在 y*****h 的大作中提到】
:
: 你引用的这个是估计海量数据中的top k frequent items
: lz指的题目是在海量数据中以1/k的概率sample item
【在 y*****h 的大作中提到】
:
: 你引用的这个是估计海量数据中的top k frequent items
: lz指的题目是在海量数据中以1/k的概率sample item
b*M
26 楼
Mark
【在 y***j 的大作中提到】
: 例如用这个，http://blockshopper.com/
: 查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
: 生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
: 道干啥的。果然经济适用区。
: 圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
【在 y***j 的大作中提到】
: 例如用这个，http://blockshopper.com/
: 查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
: 生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
: 道干啥的。果然经济适用区。
: 圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
t*g
27 楼
streaming data coming in, 要求sample data，按照1/K的概率sample.应该怎么做
G*s
28 楼
请两个礼拜专门跟踪邻居，不仅要查他们是干什么的，还要弄清他们的社会关系！
【在 y***j 的大作中提到】
: 例如用这个，http://blockshopper.com/
: 查了一下我等的房子，1个租房公司的，两个不知道干啥的老头，两个工程师，一个医
: 生，一个心理医生，一个本地作家，一个高中老师，两个房子看看姓估计一家人，不知
: 道干啥的。果然经济适用区。
: 圈里最近的一个医生一个心理医生一个老师，感觉还挺实用，再加上个出租房。
u*o
29 楼
Reservior sampling?
s*2
30 楼
卖cookie不是应该先登记，拿到cookie再给钱？
★ 发自iPhone App: ChineseWeb 7.8
【在 s*t 的大作中提到】
: 我不用查已经很郁闷了。我右边的邻居已经几次把垃圾扔到我家垃圾桶里了；我后面的
: 邻居在我们刚搬来就上门帮她女儿兜售cookie，钱已经收了，可是一个月过去了，我连
: cookie的影子都木见到。我很晕，话说这区房价不低呀，为什么我刚搬来就遇到这事儿
: 。
★ 发自iPhone App: ChineseWeb 7.8
【在 s*t 的大作中提到】
: 我不用查已经很郁闷了。我右边的邻居已经几次把垃圾扔到我家垃圾桶里了；我后面的
: 邻居在我们刚搬来就上门帮她女儿兜售cookie，钱已经收了，可是一个月过去了，我连
: cookie的影子都木见到。我很晕，话说这区房价不低呀，为什么我刚搬来就遇到这事儿
: 。
a*u
31 楼
wiki了一下，这个方法不错啊
【在 u*****o 的大作中提到】
: Reservior sampling?
【在 u*****o 的大作中提到】
: Reservior sampling?
s*t
32 楼
她是说你可以选在现在付还是以后付，但她又说别人都已经付了。我们一想是邻居，就
也把钱给了，也不多，才十来块，关键不在钱上，而是这个事情让我很郁闷。
我们另外一个邻居已经2次把垃圾扔到我们垃圾桶里了，还在桶上给我们绑了个塑料袋
，要知道我们的垃圾桶是放在车库门边上的，这样也行？不知道需不需要和他们谈谈。
【在 s******2 的大作中提到】
: 卖cookie不是应该先登记，拿到cookie再给钱？
:
: ★ 发自iPhone App: ChineseWeb 7.8
也把钱给了，也不多，才十来块，关键不在钱上，而是这个事情让我很郁闷。
我们另外一个邻居已经2次把垃圾扔到我们垃圾桶里了，还在桶上给我们绑了个塑料袋
，要知道我们的垃圾桶是放在车库门边上的，这样也行？不知道需不需要和他们谈谈。
【在 s******2 的大作中提到】
: 卖cookie不是应该先登记，拿到cookie再给钱？
:
: ★ 发自iPhone App: ChineseWeb 7.8
c*p
33 楼
Mark
x*i
34 楼
周围状态不错啊
z*e
35 楼
每次看到这个我就想起了河马
总是想过去调戏丫的
【在 u*****o 的大作中提到】
: Reservior sampling?
总是想过去调戏丫的
【在 u*****o 的大作中提到】
: Reservior sampling?
y*h
36 楼
Reservior sampling是取k个sample， 这个题是以1/k去sample，也就是说总共有n个数
的话最后会有n/k个sample。
【在 u*****o 的大作中提到】
: Reservior sampling?
k*s
37 楼
没太看明白什么意思，但是是下面这个意思吗
http://en.wikipedia.org/wiki/Count%E2%80%93min_sketch
http://en.wikipedia.org/wiki/Count%E2%80%93min_sketch
y*h
38 楼
你引用的这个是估计海量数据中的top k frequent items
lz指的题目是在海量数据中以1/k的概率sample item
【在 k*******s 的大作中提到】
: 没太看明白什么意思，但是是下面这个意思吗
: http://en.wikipedia.org/wiki/Count%E2%80%93min_sketch
v*n
39 楼
mark
t*i
40 楼
mark
b*r
41 楼
mark
【在 t**********g 的大作中提到】
: streaming data coming in, 要求sample data，按照1/K的概率sample.应该怎么做
【在 t**********g 的大作中提到】
: streaming data coming in, 要求sample data，按照1/K的概率sample.应该怎么做
a*e
42 楼
那顺序读一遍，每个元素以1/k的概率记下来不就可以了么？
【在 y*****h 的大作中提到】
:
: 你引用的这个是估计海量数据中的top k frequent items
: lz指的题目是在海量数据中以1/k的概率sample item
【在 y*****h 的大作中提到】
:
: 你引用的这个是估计海量数据中的top k frequent items
: lz指的题目是在海量数据中以1/k的概率sample item
p*d
43 楼
data stream怎么知道n的？
【在 y*****h 的大作中提到】
:
: 你引用的这个是估计海量数据中的top k frequent items
: lz指的题目是在海量数据中以1/k的概率sample item
【在 y*****h 的大作中提到】
:
: 你引用的这个是估计海量数据中的top k frequent items
: lz指的题目是在海量数据中以1/k的概率sample item
l*a
44 楼
读一个counter++
【在 p******d 的大作中提到】
: data stream怎么知道n的？
【在 p******d 的大作中提到】
: data stream怎么知道n的？
g*g
45 楼
说的没错，觉得的是问的有问题。
【在 a******e 的大作中提到】
: 那顺序读一遍，每个元素以1/k的概率记下来不就可以了么？
【在 a******e 的大作中提到】
: 那顺序读一遍，每个元素以1/k的概率记下来不就可以了么？
p*d
46 楼
如果用reservoir sampling的话需要预先知道sample的数量，需要扫两遍data stream
：第一遍算总数n；第二遍用reservoir sampling取n/k个sample。但问题是data
stream一般只能扫一遍吧？
直接以概率1/k决定是否保留当前sample听着更合理，但好像又太简单了。
【在 l*****a 的大作中提到】
: 读一个counter++
：第一遍算总数n；第二遍用reservoir sampling取n/k个sample。但问题是data
stream一般只能扫一遍吧？
直接以概率1/k决定是否保留当前sample听着更合理，但好像又太简单了。
【在 l*****a 的大作中提到】
: 读一个counter++
i*h
47 楼
I think OP misstated the problem. 1/k sampling only requires 1/k randomized
probability per sample, which is too easy as an interview problem.
做过一个类似的问题，稍难一些：从stream data中提取k个sample，要求每个数据有相
同的机率被提取。难在stream长度未知。需要动态决定取舍。
probability per sample, which is too easy as an interview problem.
做过一个类似的问题，稍难一些：从stream data中提取k个sample，要求每个数据有相
同的机率被提取。难在stream长度未知。需要动态决定取舍。
x*p
48 楼
Exactly
【在 a******e 的大作中提到】
: 那顺序读一遍，每个元素以1/k的概率记下来不就可以了么？
【在 a******e 的大作中提到】
: 那顺序读一遍，每个元素以1/k的概率记下来不就可以了么？
相关阅读
[奔] 这两条连衣裙怎么穿？什么场合合适?(不要转载)beauty.com 上的COUPON AVAILABLE 是什么意思啊？刚从赛版过来，美女都走光了身上抹了防晒，怎么卸？搞不太懂女明星非把自己弄那么瘦干嘛？求coach正点的coupon请推荐消除唇纹的东东中国秘方，再懒的女人都能用~~~高跟鞋是不是要多买半码？请问大家一般在哪里买男式休闲裤啊？在Neiman Marcus开卡买LV能10%off么？请教达人们， 男的面试穿什么衬衣好？贴coach胖子求韩国mm在youtube教化妆的网址beauty.com 20% + bing 20% cashback请推荐Kiehl's的洗发水Estee Lauder的offer (today Only)[奔~~~]果冻色丝袜、抹胸裙+凉鞋、裸色top接着问苏州的姐妹，show 下刚做的指甲