请教大家关于实时数据统计的设计 - JobHunting版 - 未名存档

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

JobHunting版 - 请教大家关于实时数据统计的设计

相关主题
● 请教一道Google面试题	● 菜鸟贴一个 leetcode LRU Cache -- java代码，并求解疑惑。
● LRU Cache Question	● 麻烦２爷peking2帮个忙
● 问道关于LRU的题目	● 请教一道, leetcode题.
● 亚麻OO design 出租车系统讨论	● LRU cache 问题
● 发几个面经(7) Google 电面+onsite	● LRU cache 超时
● 上个Yahoo电面面经, 给恶心坏了。。	● Tripadvisor面筋
● 多线程并行计算面试还是总考得吧	● 谁来解释下hashtable的iterator是怎么实现的
● 求leetcode LRU Java 解法	● Tripadvisor 面经

相关话题的讨论汇总
话题: 数据话题: 过去话题: 实时话题: 答案话题: 统计

进入JobHunting版参与讨论

1

(共1页)

d********w 发帖数: 363	1 也是个挺难的面试题有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来某个data point,在任意指定的时间内的次数比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是过去半小时。我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
H***e 发帖数: 476	2 貌似是类GOOD经典题，不过那个是过去一分钟，一小时，和一天不是任意指定时间【在 d********w 的大作中提到】 : 也是个挺难的面试题 : 有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来 : 某个data point,在任意指定的时间内的次数 : 比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是 : 过去半小时。 : 我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
d********w 发帖数: 363	3 那这个gogle的答案是什么？【在 H***e 的大作中提到】 : 貌似是类GOOD经典题，不过那个是过去一分钟，一小时，和一天 : 不是任意指定时间
H***e 发帖数: 476	4 没答案吧。。【在 d********w 的大作中提到】 : 那这个gogle的答案是什么？
w**o 发帖数: 524	5 你在面试HFT吧？
d********w 发帖数: 363	6 也是个挺难的面试题有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来某个data point,在任意指定的时间内的次数比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是过去半小时。我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
H***e 发帖数: 476	7 貌似是类GOOD经典题，不过那个是过去一分钟，一小时，和一天不是任意指定时间【在 d********w 的大作中提到】 : 也是个挺难的面试题 : 有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来 : 某个data point,在任意指定的时间内的次数 : 比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是 : 过去半小时。 : 我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
d********w 发帖数: 363	8 那这个gogle的答案是什么？【在 H***e 的大作中提到】 : 貌似是类GOOD经典题，不过那个是过去一分钟，一小时，和一天 : 不是任意指定时间
H***e 发帖数: 476	9 没答案吧。。【在 d********w 的大作中提到】 : 那这个gogle的答案是什么？
w**o 发帖数: 524	10 你在面试HFT吧？
g*****e 发帖数: 282	11 翻出这个老题了。网友nipoleon建议的interval tree貌似正解 http://www.mitbbs.com/article_t/JobHunting/32244473.html 【在 d********w 的大作中提到】 : 也是个挺难的面试题 : 有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来 : 某个data point,在任意指定的时间内的次数 : 比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是 : 过去半小时。 : 我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
g*****e 发帖数: 282	12 翻出这个老题了。网友nipoleon建议的interval tree貌似正解 http://www.mitbbs.com/article_t/JobHunting/32244473.html 【在 d********w 的大作中提到】 : 也是个挺难的面试题 : 有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来 : 某个data point,在任意指定的时间内的次数 : 比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是 : 过去半小时。 : 我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
h****n 发帖数: 1093	13 这道题挺有意思的，貌似最近问的挺经常的，怎么没有人关注一下？那个interval的解法没有太看明白，godlike你能解释一下他的做法吗

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Tripadvisor 面经	● 发几个面经(7) Google 电面+onsite
● LRU cache 超时，大家帮忙看看	● 上个Yahoo电面面经, 给恶心坏了。。
● Startup 简单面试被拒附面经	● 多线程并行计算面试还是总考得吧
● beanbun 大牛给讲讲设计题你怎么回答的吧？	● 求leetcode LRU Java 解法
● 请教一道Google面试题	● 菜鸟贴一个 leetcode LRU Cache -- java代码，并求解疑惑。
● LRU Cache Question	● 麻烦２爷peking2帮个忙
● 问道关于LRU的题目	● 请教一道, leetcode题.
● 亚麻OO design 出租车系统讨论	● LRU cache 问题

相关话题的讨论汇总
话题: 数据话题: 过去话题: 实时话题: 答案话题: 统计

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

#	版面	帖数(主题数)
-	全站	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)

* 这里只显示发帖超过25的版面，努力灌水吧:-)