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你能解释一下他的做法吗
相关阅读
polar graph with column怎样预测杂志的影响因子审一篇国际会议文章，发现严重抄袭。应该如何教训教训这种猖獗的行为？[送审稿]公共卫生+BOVINE SALMONELLOSIS相关B1 B cell 增加 B2 B cell降低的原因cell改版了？Chasing the Moneypaper helpNIH爆炸性新闻 (转载)问一下， 用cytokine去处理细胞， 然后用RNA-SEQ或是 microarray 看基因变化。请教如何批量下载human的所有的pathways和每个pathway包含的genes包子求文献太太走出家门的艰辛路看到版上牛人在nature上发文章了，祝贺！请教Northern Blot的probe谈谈我对癌症研究的一点浅见有没有做生物转到专利代理的请推荐vector／cell lineKO小鼠得不到纯合子，求解！外甥想读生物，和各位求建议。
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。