opt期间买房的利弊

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
[Google级团队]
实时大数据分析领域践行者
北京/深圳-大数据/搜索/机器学习岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 8967|回复: 13
收起左侧

Airbnb 面经

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

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

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

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

x
1.  text justification
. From 1point 3acres bbs2.  比较两个document 是否相似-google 1point3acres
3.  如何做国际化 . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
4.  Google reader design . Waral 鍗氬鏈夋洿澶氭枃绔,

-google 1point3acres

实现function:
1. subscribe / unsubscribe  feeds
2. mark 整个feed topic   as read / unreader
. more info on 1point3acres.com
table schema :
user table:. Waral 鍗氬鏈夋洿澶氭枃绔,
id name ... join_date
. 鍥磋鎴戜滑@1point 3 acres
Feed table: . From 1point 3acres bbs
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

================================================. Waral 鍗氬鏈夋洿澶氭枃绔,
对于第二个 function, 除了用Post_status挨个mark postId, 我们 可以design 一个 table 如下:
. from: 1point3acres.com/bbs
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 总是更大。. visit 1point3acres.com for more.

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

评分

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 | 显示全部楼层

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

使用道具 举报

 楼主| xiaoxi99cs 发表于 2015-7-26 08:40:11 | 显示全部楼层
yingchal 发表于 2015-7-26 08:38
有什么更具体的要求吗?document 有什么format没有?还是就是给两个text file, 随便玩儿。。
. 1point 3acres 璁哄潧
举得例子 的 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 也是类似, 都有问题,  ...

想了想, 觉得新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 发表于 2016-12-8 01:26:48 | 显示全部楼层
xiaoxi99cs 发表于 2015-7-26 08:44.鐣欏璁哄潧-涓浜-涓夊垎鍦
你就给个  max / min 就好啊, 或者 用  post create time,  post create  time 也是类似, 都有问题,  ...

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-4-27 13:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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