Dynamic Streaming 问题请教 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - Dynamic Streaming 问题请教

相关主题
● 一道求median的题	● 顶风狂发G面经，顺求bless
● G 公司的一个面试题	● 大家看看这几道google面试题怎么做？
● uber market dynamic 组何如	● Interval tree解法
● 前段时间整理的随机算法	● 面经
● 请教一道题目	● 讨论个常见的面试题:一个数据流里面随时找出median
● 说说我的google电面	● 问一个题目
● 诡异的面试。（绝对真实事件）	● 请教大家关于实时数据统计的设计
● google全程面试题目，顺求安慰。。。	● 报个Pocket gems的onsite题目吧趁我还记得

相关话题的讨论汇总
话题: dynamic话题: streaming话题: requests话题: 给定话题: 过去

进入JobHunting版参与讨论

(共1页)

b*******a
发帖数: 68

Given constant incoming requests, each associated with a unique key,
estimate the total amount of unique requests within a period of time. The
number of keys explodes the memory. Do not touch the disk. Rough estimation
is O.K
首先说明，这个题目不是很清楚。如果只是要找给定时间的统计，hash table +
counter (其实counter都不用)就好了。可是，如果是要求任意给定的时间呢？譬如，
过去1分钟，过去5分钟，过去1小时，1:00AM -- 1:30AM 等等。这类动态数据流统计一般用什么方法解决
？需要 Count-Min Sketch 变形吗？谢谢

(共1页)

进入JobHunting版参与讨论

相关主题
● 报个Pocket gems的onsite题目吧趁我还记得	● 请教一道题目
● 请教F家和T家最近的一道常见题	● 说说我的google电面
● 找出在过去30分钟之内输入string里面出现次数最多的前10个string。求代码实现。	● 诡异的面试。（绝对真实事件）
● 题：无限数据流获取第k%的数	● google全程面试题目，顺求安慰。。。
● 一道求median的题	● 顶风狂发G面经，顺求bless
● G 公司的一个面试题	● 大家看看这几道google面试题怎么做？
● uber market dynamic 组何如	● Interval tree解法
● 前段时间整理的随机算法	● 面经

相关话题的讨论汇总
话题: dynamic话题: streaming话题: requests话题: 给定话题: 过去

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天