Redian新闻
>
iPhone 4居然有这种问题
avatar
iPhone 4居然有这种问题# Stock
t*8
1
收到的消息的结构如下
# Message examples:
#
# (business_name, ip, timestamp)
# (“sammy’s”, 82.13.31.123, 1402341603)
# (“sammy’s”, 82.14.34.125, 1402341513)
# (“osha thai”, 92.13.14.12, 1402341523)
每5秒钟收到新消息,调用process_message。要实现一个函数business_name返回10分
钟内出现次数最多的business_name。
# refresh time: 5 seconds
# window: 10 minutes
#
# def process_message(message):
# pass
#
# def business_name():
# pass
avatar
b*e
2
【 以下文字转载自 Chicago 讨论区 】
发信人: bigbigbee (大蜜蜂:回归美丽人生), 信区: Chicago
标 题: iPhone 4居然有这种问题
发信站: BBS 未名空间站 (Tue Aug 17 14:03:05 2010, 美东)
我们用iPhone 4 群发MMS的时候, 比如发两个人,应该是2条msg,结果Ran收到4条,
N, iphone try 2N times. iPhone 3Gs 也同样存在这个问题。
大家可以测试看看是不是这样。
avatar
z*o
3
idea?
avatar
j*3
4
y是哪个,雅虎么?
avatar
e*i
5
Yahoo?
Yelp?
YellowPage?
Yo?
YouTube?
avatar
t*r
6
每个访问者维护一個queue. 每次访问往queue里加add。 每5秒pop所有的queue一次.
queue最长的就是了
avatar
l*s
7
seems similar to LRU cache
maintain a hashmap and listnodetimestamp.count>
at every refresh:
1. add or insert new node to a node in timestamp[] from message stream
2. traverse each node to remove timestamp of 10 mins ago (timestamp is a
sorted array)
3. on event of adding/inserting/removing timestamp, move node to sorted
position.
Plus: use ReaderWriter to make sure thread safe
avatar
t*8
8
是yelp
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。