r**********g
发帖数: 22734 | 1 啥叫随机取100个数？random generate 100 个 index?
Build index也要时间啊，还能比reservior快？这题出的糊涂 |
|
r*******e
发帖数: 7583 | 2 我上面贴的stackoverflow链接里提到了一个P^2 algorithm，有paper链接
不知道是不是你说的。不过这个P^2也是近似的
如果允许近似，reservior sampling也行
exact的话除了binning好像没有别的好办法 |
|
p*****2
发帖数: 21240 | 3
reservior sampling有link吗？一直没看这个，要补补课了。 |
|
s*******r
发帖数: 2697 | 4 Rocket Fuel面试的是Senior Data Scientist职位
他家的recruiter非常高效 但是不够自信
发offer只给三天考虑时间 且不match别家offer
相比较 twitter虽然一样给fresh的package是固定的 不match别人
但同时也明确表明不会push你做决定 就很大气
电面
面试官是google跳过去老美 面试水平很高
1) 随机sampling问题，我给出了几种解法
但最后面试官一步步把我引向 reservior sampling
并推导出其算法
2）Top-K from N, 时间复杂度分析的非常细致
Onsite
p1. CTO
1) given URLs, find the most frequent one
time complexity, compare with other solutions.
2)小学水平数学题
CTO面完后可能感觉不错 临时拉了个人过来给我讲他们RTB的model 他旁听
边讲边问问题，答得还好, 不过讲得人manner不太好，比如说我为了确认理解没有
错误 重复... 阅读全帖 |
|
s*******r
发帖数: 2697 | 5 Rocket Fuel面试的是Senior Data Scientist职位
他家的recruiter非常高效 但是不够自信
发offer只给三天考虑时间 且不match别家offer
相比较 twitter虽然一样给fresh的package是固定的 不match别人
但同时也明确表明不会push你做决定 就很大气
电面
面试官是google跳过去老美 面试水平很高
1) 随机sampling问题，我给出了几种解法
但最后面试官一步步把我引向 reservior sampling
并推导出其算法
2）Top-K from N, 时间复杂度分析的非常细致
Onsite
p1. CTO
1) given URLs, find the most frequent one
time complexity, compare with other solutions.
2)小学水平数学题
CTO面完后可能感觉不错 临时拉了个人过来给我讲他们RTB的model 他旁听
边讲边问问题，答得还好, 不过讲得人manner不太好，比如说我为了确认理解没有
错误 重复... 阅读全帖 |
|
|
y*****h
发帖数: 97 | 7
Reservior sampling是取k个sample， 这个题是以1/k去sample，也就是说总共有n个数
的话最后会有n/k个sample。 |
|
|
y*****h
发帖数: 97 | 9
Reservior sampling是取k个sample， 这个题是以1/k去sample，也就是说总共有n个数
的话最后会有n/k个sample。 |
|
c*b
发帖数: 3126 | 10 第三题，对于使用limited memory找running median of stream
general的精确方法几乎是不可能的
如果允许做一些近似，就有不少思路
1，如果数据是integer，可以做binning，然后对bins进行统计
精确度取决于bin的大小
2，如果数据服从某一种分布，可以对stream做reservior sampling
samples的median就是对stream的median的一个估计 |
|
S********e
发帖数: 74 | 11 第一题感觉可以把timestamp hash到不同的机器上，继而计算tiamstamp的个数
第二题是reservior sampling 的变种把 |
|
y*****e
发帖数: 712 | 12 这应该就是reservior sampling吧 |
|
w******n
发帖数: 61 | 13 +1
[在 yuxrose (鱼香肉丝) 的大作中提到：]
：这应该就是reservior sampling吧
：
：........... |
|
H******7
发帖数: 34403 | 14 this is a flood detention pond/tank/reservior |
|
l*******n
发帖数: 14 | 15 一年租期，你可以选择从今年6/1（或者6/15以及7/1）开始。房东包暖气和热水，你需
要付房租和电费。
客厅很大，两个卧室差不多大小，总面积约850sf。有一个落地玻璃门直通阳台（朝东
），卧室朝南，窗户很大，阳光充足，通风很好。很好的木地板，客厅有空调。
地下室有locker可以存放杂物、自行车等。
交通便利，门口有35/36/37/38公交车到Forest Hill（Orange Line）站。或者走路
8min到51#公交车站，通向Reservior （Green B/C/D Line）。总之，坐公共汽车
大约15min到地铁站。开车15min到BC（rush hour）。
门口有street parking，或者付$15/month可以park在楼后面的停车场。
对面不远（100米）处有Roche Bros超市，离Costco大约3.6 miles，附近也有Shaws等
超市。附近治安挺好的，也有很多中国人在附近居住。有很多playground （走
路10min有三个比较大的游乐场，很多中国小朋友）。
如果你想看房，请打电话617 365 0059联系我，我姓刘。房子所在地 |
|
s*******n
发帖数: 108 | 16 一年租期，你可以选择从今年6/15（或者7/1）开始。房东包暖气和热水，你需
要付房租和电费。
客厅很大，两个卧室差不多大小，总面积约850sf。有一个落地玻璃门直通阳台（朝东
），卧室朝南，窗户很大，阳光充足，通风很好。很好的木地板，客厅有空调。
地下室有locker可以存放杂物、自行车等。
交通便利，门口有35/36/37/38公交车到Forest Hill（Orange Line）站。或者走路
8min到51#公交车站，通向Reservior （Green B/C/D Line）。总之，坐公共汽车
大约15min到地铁站。开车15min到BC（rush hour）。
门口有street parking，或者付$15/month可以park在楼后面的停车场。
对面不远（100米）处有Roche Bros超市，离Costco大约3.6 miles，附近也有Shaws等
超市。附近治安挺好的，也有很多中国人在附近居住。有很多playground （走
路10min有三个比较大的游乐场，很多中国小朋友）。
如果你想看房，请打电话617 365 0059联系我，我姓刘。房子所在地址是：17 |
|
l****x
发帖数: 1356 | 17 最近踩点了很多park、reservior，有的风景还可以，但是缺少娱乐设施了。
有谁有更多信息请回帖！ |
|
w******0
发帖数: 4472 | 18 你想要啥娱乐设施？ 大人的还是娃的？ 大人的，CHARLES RIVER边上
那个可以划船，可以草地上飞盘，踢球，有巨大片的草地。小孩的话，
你家娃还太小。玩儿不了。 ：）
最近踩点了很多park、reservior，有的风景还可以，但是缺少娱乐设施了。
有谁有更多信息请回帖！ |
|
m*****1
发帖数: 500 | 19 这里美景太多，二号线开到快到 95时， 有个 Pond - Cambridge Reservior，配着红
叶，真是太漂亮了。惊艳
！ 我本来想停下
来照相的，但是无法停。 |
|
t******g
发帖数: 10390 | 20 没有brookline reservior啊. |
|
s**r
发帖数: 685 | 21 amherst, qubin reservior |
|
m********n
发帖数: 1602 | 22 I have gathered information about 3 campgrounds on Dillon reservior.
Resevation is not accepted at this time. So we will try first come first
serve, and set up tent on Friday evening before it gets too dark. |
|
d********1
发帖数: 1698 | 23 星期天去CHERRY CREEK RESERVIOR 2次， 毫无收获， 。有爱钓鱼的吗？！！ 有好的
钓点推荐下！！
谢谢，谢谢！ |
|
M***e
发帖数: 106 | 24 来我们西边吧，Golden gate canyon路开进10迈左右有一片水可以钓，平时很少人钓，
应该鱼多。但现在好像只能凿冰洞。。。再往西George town那边好大的湖，还有各种
小湖都可以，渔业好像是George town的支柱产业。。。
Boulder reservior也可以，好大的水面，吊的人不多，应该鱼多
费劲巴拉推荐是想楼主能来我们西边，能跟着楼主学钓鱼。都多久没吃过鲜鱼了，馋死
我了 |
|
l*****t
发帖数: 3117 | 25 aurora reservior, 船钓。
88TH ave Colorado Blvd 的湖, 但现在水位太低 |
|
y**a
发帖数: 2546 | 26 我继续推荐west hartford以及附近的town，
主要买菜 吃饭都近，
亚东，四川东京，BJ's，apple tree
west hartford center，
运动的话有west hartford reservior
memorial rink，还有边上的游泳馆，
还有就是喜欢运动的话，
west hartford town有很多课可以上 |
|
r***y
发帖数: 187 | 27 西边的那个east point reservior？
最好有个在那里钓过的人去比较好。 |
|
a***a
发帖数: 40617 | 28 我们这儿最近发现有人往洗手间soap reservior里尿尿。。。
换句话说我们洗手用的都是。。。 |
|
p*******i
发帖数: 449 | 29 floro说那个赶上游艇了 我指的是 一个晚上的3 bed room cabin $185 加上一天8小时
的18' pontoons $225
算下来 平均每户住宿60多点 钓鱼每人不到60 我感觉很不错
toledo bend reservior LA 距离也不错
唯一问题是 不会开船 哈哈哈 不过话说回来 pontoon那玩意 应该没什么技术含量 |
|
a********e
发帖数: 3771 | 30 just back.
have an enjoyable time in the sunset.
thinking of camping there. |
|
|
U*********r
发帖数: 5610 | 32 我以前的房子就在那水库附近。
just back.
have an enjoyable time in the sunset.
thinking of camping there. |
|
N****f
发帖数: 25759 | 33 Nice and soothing...
猛一看标题还以为麦兄去UA兄的老巢五羊城走了一趟，呵呵。另外，睡了
一觉才反应过来麦兄为什么说这个水库是“in the dust”。:-) |
|
|
|
N****f
发帖数: 25759 | 36 瘦兄的模糊数学还是不过关，要多跟泡泡学着点，呵呵。 |
|
U*********r
发帖数: 5610 | 37 附近是指五分钟车程.
有钱人才能买水边的房子吧 |
|
|
|
|
|
|
|
a****e
发帖数: 1560 | 44 差不多，我一般从SE口进去，不过以后都一样啦
一般我跑大圈6miles
或者到reservior以后跑土路的bridal path，也有5miles吧
有时候跑两圈 |
|
E*********e
发帖数: 2686 | 45 听朋友说北边的Alum Creek State Park的Williams Lake不错，还有就是Hoover
Reservior也有。反正是听说，俺看见有人开船去钓鱼，自己没去过。 |
|
E*********e
发帖数: 2686 | 46 兄台喜欢钓鱼，那是找对地方了，北面的Alum Creek State Park里面有个大湖William
Lake ，好多人去钓鱼。东北面的Hoover Reservior也是个钓鱼的好去处。不过，谣言
称这里污染严重，钓鱼是个乐趣但不能吃。呵呵。谣言而已…… |
|
p*********8
发帖数: 99 | 47 Need to relocate and plan for a trip to enjoy the good scene.
hotel and gas are covered through Day 1 to Day 5. You need to find a place
in Austin. Male with driver license is preferred. The initial trip draft is
below and the trip can be extended to another 3 or 4 days depends on the
time we spent at each place.
Day 1: South Bay --- LA 6hr I-5 rest in San Luis Reservior State Recreation
Center
LA stay: 2pm to evening
Day 2: LA --- Las Vegas 4.5hr I-15
LV stay: 1pm to eve |
|
t*******r
发帖数: 22634 | 48 这个汞污染跑得也真远，可以到 stevens creek reservior。
不过文中没给那个汞污染定量，到底污染程度如何？
in
comes
and
vidio
. |
|
l**t
发帖数: 10440 | 49 stevens creek reservior早就污染的不行了，和这个水泥厂没关系 |
|
t*******r
发帖数: 22634 | 50 哦，那样的话，既然水泥厂不是 stevens creek 水库的主要污染源，
那还不如先去搞 stevens creek reservior 的污染源，费效比更高。 |
|
