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你能解释一下他的做法吗
相关阅读
关于到公司 on site 面试的问题跟冯新华比起来，韩老师真是不容易啊我很理解施院士求文章下载凤凰网：河北一副教授十年没发文章 一夜变成“诺奖级”科学家 2016年05月21日 10:47Anyone got NgAgo plasmid?第三代基因技术还没过时，就出了第四代推荐10月份左右的综合性会议四川科伦药业在新泽西的分部招聘--3个职位--薪资可观--附有猎头联系方式Journal of Clinical Investigation Insight 杂志如何？往事琐忆 (转载)问个鸡下蛋的问题 (转载)有了解Hospkins 的 Dr. Jiou Wang 吗找博后，对方要推荐信。想先联系看看，不想老麻烦reference博士后职位Santa Cruz 倒闭了！！！巴马大手笔打击生物黑砖窑求review，植物方向的药物牧场 (Drug Farm) 招全职Research Scientist 和 Senior Research Scientist我这种情况能以PI申请NIH funding吗？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。