logo
Redian新闻
>未名空间
>Biology - 生物学
>
paper help
avatar
paper help# Biology - 生物学
d*w
1 楼
也是个挺难的面试题
有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来
某个data point,在任意指定的时间内的次数
比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是
过去半小时。
我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
avatar
H*e
3 楼
貌似是类GOOD经典题，不过那个是过去一分钟，一小时，和一天
不是任意指定时间

【在 d********w 的大作中提到】
: 也是个挺难的面试题
: 有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来
: 某个data point,在任意指定的时间内的次数
: 比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是
: 过去半小时。
: 我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
avatar
d*w
5 楼
那这个gogle的答案是什么？

【在 H***e 的大作中提到】
: 貌似是类GOOD经典题，不过那个是过去一分钟，一小时，和一天
: 不是任意指定时间
avatar
H*e
6 楼
没答案吧。。

【在 d********w 的大作中提到】
: 那这个gogle的答案是什么？
avatar
w*o
7 楼
你在面试HFT吧？
avatar
d*w
8 楼
也是个挺难的面试题
有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来
某个data point,在任意指定的时间内的次数
比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是
过去半小时。
我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
avatar
H*e
9 楼
貌似是类GOOD经典题，不过那个是过去一分钟，一小时，和一天
不是任意指定时间

【在 d********w 的大作中提到】
: 也是个挺难的面试题
: 有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来
: 某个data point,在任意指定的时间内的次数
: 比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是
: 过去半小时。
: 我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
avatar
d*w
10 楼
那这个gogle的答案是什么？

【在 H***e 的大作中提到】
: 貌似是类GOOD经典题，不过那个是过去一分钟，一小时，和一天
: 不是任意指定时间
avatar
H*e
11 楼
没答案吧。。

【在 d********w 的大作中提到】
: 那这个gogle的答案是什么？
avatar
w*o
12 楼
你在面试HFT吧？
avatar
g*e
13 楼
翻出这个老题了。网友nipoleon建议的interval tree貌似正解
http://www.mitbbs.com/article_t/JobHunting/32244473.html

【在 d********w 的大作中提到】
: 也是个挺难的面试题
: 有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来
: 某个data point,在任意指定的时间内的次数
: 比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是
: 过去半小时。
: 我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
avatar
g*e
14 楼
翻出这个老题了。网友nipoleon建议的interval tree貌似正解
http://www.mitbbs.com/article_t/JobHunting/32244473.html

【在 d********w 的大作中提到】
: 也是个挺难的面试题
: 有个数据流系统，不停有新数据大量涌入，比如每秒1M数据，现在想实时统计出来
: 某个data point,在任意指定的时间内的次数
: 比如想看某个点在过去1小时的访问频率，窗口比较灵活，可能是过去一分钟，可能是
: 过去半小时。
: 我感觉会用到LRU, hashmap, 循环队列，但还是没有清晰的思路。
avatar
h*n
15 楼
这道题挺有意思的，貌似最近问的挺经常的，怎么没有人关注一下？
那个interval的解法没有太看明白，godlike你能解释一下他的做法吗
相关阅读
请教：如何从胰腺导管细胞体外分化成ILC（胰岛样细胞簇）有没有人用powerpoint 作paper figures?４－２４投稿Ｃａｎｃｅｒ　Ｌｅｔｔｅｒｓ，现在没有消息正常？也问个关于克隆的问题Any one got rejected by Gordon Conference?微生物,bacteria 试验 容易上手吗，前途如何Blood Journal: co-authors会收到email notification in initial submission?ucsf的Pui-Yan Kwok是个啥风格的人？国家公派博士后最多两年的限制找postdoc没回信，可以写第二封信问情况么？R03值得申请吗？真心求助！如何保护自己多年的心血？问一个SD值大于Ave的问题大家postdoc面试 第一个和最后一个相差多久未经老板许可发文章，这回全是老中身边很多小朋友都quit了众怒难犯啊！大家对写REVIEW的态度如何？发现一个现象，不知道是否个例yeast synthetic rescue 怎么分析？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。