Airbnb 面经

原帖地址:一亩三分地

1.text justification
2.比较两个document 是否相似
3.如何做国际化
4.Google reader design

实现function:
1. subscribe / unsubscribefeeds
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:
id userId, postId, status (read/unread)created_time

================================================
对于第二个 function, 除了用Post_status挨个mark postId, 我们 可以design 一个 table 如下:

Feed_status table:
iduserId feedId status (read/unread)postTimepostIdRange

如果 user mark 完了 , 还有新的post 进来 , 我们可以用Post Time 来标识,
或者我们可以用个postId range 来表示 在user mark all as read/unread 时候的所有 postId, 我们认为 新的 postId 总是更大。

还有更好的办法么? 不知道为啥被挂了