由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问一个Airbnb的design google reader
相关主题
一道面筋题目~问两个bloomberg intern的offer的问题
Bloomberg Feeds Developer 是什么?看起来最近F比G发的offer多
一个面试问题FB明天加试求bless
是不是没戏了?NYC Hedge Fund Junior Developer Opening
谁来谈谈facebook的news feed怎么实现的?T电话完feed back positive但是仍然不move forward
just screw up a phone interview到底怎么设计FB的news feed?
问一道G家系统设计题究竟怎么回答System Design问题
fb onsite 归来求教offer选择: FB, L,和一家可以经常回国的IT公司
相关话题的讨论汇总
话题: postid话题: post话题: table话题: feed话题: status
进入JobHunting版参与讨论
1 (共1页)
y******l
发帖数: 16
1
原文在这里
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=13
实现function:
1. subscribe / unsubscribe feeds
2. mark 整个feed topic as read / unreader
table schema :
user table:.
id name ... join_date
Feed table:
id name created_date
Post table: ( 1 feed includ many posts)
id feedId created_date
Post_status table:. From 1point 3acres bbs
id userId, postId, status (read/unread) created_time
================================================
对于第二个 function, 除了用Post_status挨个mark postId, 我们 可以design 一个
table 如下:
Feed_status table:
id userId feedId status (read/unread) postTime postIdRange
如果 user mark 完了 , 还有新的post 进来 , 我们可以用Post Time 来标识,
或者我们可以用个postId range 来表示 在user mark all as read/unread 时候的所
有 postId, 我们认为 新的 postId 总是更大。
还有更好的办法么? 不知道为啥被挂了
x*****n
发帖数: 195
2
这种multi tenants system,楼主讨论scale的问题了么?简单得修改table里的row的
值,会不会经常出现table level locking的情况呢。或者加入sharding,queue,
cache,那又怎么做呢?
我的想法reader会涉及到不少读和写,具体多少和频率跟fb feeds一样完全因人而已,
怎么优化。好多因为要考虑,至少得跟面试官简单探讨一下。
1 (共1页)
进入JobHunting版参与讨论
相关主题
求教offer选择: FB, L,和一家可以经常回国的IT公司谁来谈谈facebook的news feed怎么实现的?
FB onsite结束了之后recruiter打电话说要我再过去和Director聊一聊是什么节奏just screw up a phone interview
被Google 的recruiter搭讪了 (转载)问一道G家系统设计题
版上有谁了解FB Giraph team?fb onsite 归来
一道面筋题目~问两个bloomberg intern的offer的问题
Bloomberg Feeds Developer 是什么?看起来最近F比G发的offer多
一个面试问题FB明天加试求bless
是不是没戏了?NYC Hedge Fund Junior Developer Opening
相关话题的讨论汇总
话题: postid话题: post话题: table话题: feed话题: status