一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 4994|回复: 13
收起左侧

Airbnb 面经

[复制链接] |试试Instant~ |关注本帖
xiaoxi99cs 发表于 2015-7-26 07:15:55 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Airbnb - 内推 - Onsite |Fail在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

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



实现function:
1. subscribe / unsubscribe  feeds
2. mark 整个feed topic   as read / unreader.鏈枃鍘熷垱鑷1point3acres璁哄潧
. 鍥磋鎴戜滑@1point 3 acres
table schema : . from: 1point3acres.com/bbs
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:
id  userId feedId status (read/unread)  postTime  postIdRange
. 鍥磋鎴戜滑@1point 3 acres
如果 user mark 完了 , 还有新的post 进来 , 我们可以用Post Time 来标识,
或者我们可以用个postId range 来表示 在user mark all as read/unread 时候的所有 postId, 我们认为 新的 postId 总是更大。

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

评分

2

查看全部评分

本帖被以下淘专辑推荐:

yingchal 发表于 2015-7-26 08:31:35 | 显示全部楼层
楼主coding就一道?还是比较document是也一道coding?有什么具体要求吗?
回复 支持 反对

使用道具 举报

 楼主| xiaoxi99cs 发表于 2015-7-26 08:34:51 | 显示全部楼层
第二个也是 coding
回复 支持 反对

使用道具 举报

yingchal 发表于 2015-7-26 08:38:51 | 显示全部楼层
xiaoxi99cs 发表于 2015-7-26 08:34. more info on 1point3acres.com
第二个也是 coding

有什么更具体的要求吗?document 有什么format没有?还是就是给两个text file, 随便玩儿。。
回复 支持 反对

使用道具 举报

 楼主| xiaoxi99cs 发表于 2015-7-26 08:40:11 | 显示全部楼层
yingchal 发表于 2015-7-26 08:38
有什么更具体的要求吗?document 有什么format没有?还是就是给两个text file, 随便玩儿。。

举得例子 的 thesis, 如何比较 抄袭
回复 支持 反对

使用道具 举报

yingchal 发表于 2015-7-26 08:40:22 | 显示全部楼层
我觉得新table这个方法不是很好~没法保证同一feed下的所有post都在一个range里阿, 有可能非常sparse
回复 支持 反对

使用道具 举报

 楼主| xiaoxi99cs 发表于 2015-7-26 08:44:42 | 显示全部楼层
yingchal 发表于 2015-7-26 08:40.鐣欏璁哄潧-涓浜-涓夊垎鍦
我觉得新table这个方法不是很好~没法保证同一feed下的所有post都在一个range里阿, 有可能非常sparse

你就给个  max / min 就好啊, 或者 用  post create time,  post create  time 也是类似, 都有问题, 就是如何 user 又想 把其中一个 mark 成 unread, 你怎么办?  或者  有新的 post 来, 应该是 unread, 如何表示
回复 支持 反对

使用道具 举报

leixiang5 发表于 2015-7-26 12:41:20 | 显示全部楼层
楼主这是几轮啊。比较相似的这题目是research topic啊。。楼主怎么回答的。
回复 支持 反对

使用道具 举报

zjycumt 发表于 2015-7-26 14:53:49 | 显示全部楼层
Airbnb有发展的公司
回复 支持 反对

使用道具 举报

yingchal 发表于 2015-7-26 17:05:19 | 显示全部楼层
xiaoxi99cs 发表于 2015-7-26 08:44
你就给个  max / min 就好啊, 或者 用  post create time,  post create  time 也是类似, 都有问题,  ...
. Waral 鍗氬鏈夋洿澶氭枃绔,
想了想, 觉得新table是不是可以这样. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
id userId feedId last_read_all_timestamp

1. 新来的post, ts一定比这个last_read_all_timestamp大,视作unread 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2. 如果user把已经mark read的post又变成unread, 就更新status table里面这个user的这个post的created time。

然后在retrieve 这个user的unread post的时候, 只找created time比last_read_all_timestamp大的
回复 支持 反对

使用道具 举报

会编程的猪先生 发表于 2015-8-28 16:32:08 | 显示全部楼层
xiaoxi99cs 发表于 2015-7-26 08:40
举得例子 的 thesis, 如何比较 抄袭

楼主能说下你的方法嘛?完全没有概念呀 这一题
回复 支持 反对

使用道具 举报

kittycerry 发表于 2016-3-2 02:23:47 | 显示全部楼层
能具体说说“如何做国际化” 怎么回答吗?谢谢!
回复 支持 反对

使用道具 举报

liurudahai 发表于 2016-9-25 09:33:44 | 显示全部楼层
求问第二题和国际化,国际化到底是个SYSTEM DESIGN题还是CULTURE FIT题呢
回复 支持 反对

使用道具 举报

han4011 发表于 3 天前 | 显示全部楼层
xiaoxi99cs 发表于 2015-7-26 08:44. 1point 3acres 璁哄潧
你就给个  max / min 就好啊, 或者 用  post create time,  post create  time 也是类似, 都有问题,  ...

楼主能具体讲讲 那题对比文件?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 18:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表