由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - a system design question
相关主题
Job opening in CT: Software Quality EngineerLooking for Database Engineer/DBA opportunity
现在tinder里多了一个功能 (转载)Bitmap是怎么回事啊?
现在tinder里多了一个功能 (转载)职业杯上一个DATABASE题目。
Benchmark: Oracle RDBMS vs Cassandra问个算法题
请教,求最近5分钟,10分钟,1小时内Top 3的搜索关键字, 这题有什么好的想法?有人了解 google 的 regular expression search 是怎么实现的吗
问一个Big Data的问题rocket fuel 面试题
Apple Cloud Services Engineer求问offer,business analyst方向 (转载)
问一道FB design再问一道,很多string和regular expression比较
相关话题的讨论汇总
话题: location话题: user话题: what话题: design话题: service
进入JobHunting版参与讨论
1 (共1页)
i*****a
发帖数: 572
1
Design a service that keeps track of mobile users as they check in at
different locations. This service will get informed of each check-in in real
time (a user/location pair) and must be able to answer the following
queries in real time:
1. Where is user U right now?
2. What users are at location L right now?
The following requirements apply:
1. A user can only be at one location at a time. If user U checks in at
location X and then at location Y, they are no longer at location X.
2. A check-in only valid for at most 2 hours. If user U checks in at
location X and then does nothing for 2 hours, they are no longer at location
X.
The service should have durable enough storage that you can restart it
without losing all of your data It should not store everything in memory.
what kind of DB will you use and how data will be organized and any indexes.
If storage is spread out over multiple databases(locations), how is that
done?
scalability/availability consideration, how will be distribute multiple
servers. what happens when the traffic goes 10x all of sudden. What happens
if one of the server goes down.
p*****2
发帖数: 21240
2
cassandra?
j**********r
发帖数: 3798
3
Cassandra with TTL storage and a location index.
1 (共1页)
进入JobHunting版参与讨论
相关主题
再问一道,很多string和regular expression比较请教,求最近5分钟,10分钟,1小时内Top 3的搜索关键字, 这题有什么好的想法?
Google 内推: Big Data Backend processing engineer (转载)问一个Big Data的问题
bb面试题Apple Cloud Services Engineer
bloomberg 一道设计题问一道FB design
Job opening in CT: Software Quality EngineerLooking for Database Engineer/DBA opportunity
现在tinder里多了一个功能 (转载)Bitmap是怎么回事啊?
现在tinder里多了一个功能 (转载)职业杯上一个DATABASE题目。
Benchmark: Oracle RDBMS vs Cassandra问个算法题
相关话题的讨论汇总
话题: location话题: user话题: what话题: design话题: service