在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 8003|回复: 39
收起左侧

11.18 Airbnb Onsite

[复制链接] |试试Instant~ |关注本帖
bearcat001 发表于 2016-11-20 16:10:19 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类General 硕士 全职@Airbnb - 内推 - Onsite  | Other | fresh grad应届毕业生

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

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

x
最后一个面试,终于可以停止刷题去好好做点别的事情了 0 - 0 虽然是在SF面试,但是我面的职位在西雅图
第一轮技术面,又是遇到没准备的题 - = - 似乎面经有人提过一次,就是那个随机生成树的题。给一个满二叉树的所有叶子,比如 A B C D E F, 然后给一个map,记录了左右孩子分别给了的时候,父亲节点可能的值。例如 左 A 右 B =》 AC,意味着倒数第二层第一个节点可以是A或者是C。然后要求是给几个字母,问这个树的root节点是否可能是这几个字母之一。用最brute force的方式写的,一层递归一层BFS,感觉面试官不是很满意,讨论了一会儿记忆化搜索。感觉这个题应该有更好的解法,因为毕竟不需要构造树

第二轮和第三轮都是behavior,就是常见的一些问题,往airbnb上面靠就好,尤其是讲讲自己以前用Airbnb的经历面试官看起来比较开心

Airbnb感觉氛围确实不错,办公室也漂亮。我见过的面试官都很开心,看来他们都很满意自己的工作。

. 留学申请论坛-一亩三分地



补充内容 (2016-12-6 10:51):
今天收到通知说过了,不可思议啊,最后加面那么烂 T_T  然后HR也同意帮忙转到湾区了~

评分

6

查看全部评分

alphard 发表于 2016-11-22 01:32:16 | 显示全部楼层
梦醒的我 发表于 2016-11-22 00:23
请问如何把AB->A|C变成chomsky normal form呢,不是很懂A->AB,C->AB怎么来的。。比如原来是AB的可以变成C ...

是倒过来的,A->AB, C->AB表示AB这个串可以规约为A或者C,所以dp循环就应该长这样. Waral 博客有更多文章,
for 长度
    for 起点
        // 原算法,这里似乎不需要这重循环 for 中点
            for 每个产生式 P: X->YZ
                如果dp(起点到长度-1,Y)和dp(起点+1到长度,Z). From 1point 3acres bbs
                    dp(起点到长度,X) = true

评分

1

查看全部评分

回复 支持 3 反对 0

使用道具 举报

 楼主| bearcat001 发表于 2016-11-21 05:34:09 | 显示全部楼层
详细说一下题目:
给的map是这个样子的
-google 1point3acres   A   B   C  D. visit 1point3acres for more.
A AC CD D  B
B B   C   A  CD
C A   C   D  B
D BC D   A  C

i,j 以为着左孩子是i,右孩子是j的时候,父亲结点的可能值

然后给定最低层的叶子结点 A B C D
. more info on 1point3acres
那么倒数第二层就只可能是  D A B 和 C A B 两种,因为A B -> CD

评分

1

查看全部评分

回复 支持 3 反对 0

使用道具 举报

zyoppy008 发表于 2016-11-20 16:36:19 | 显示全部楼层
并没看懂第一题的map
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-21 01:14:22 | 显示全部楼层
请问楼主, 第一题的具体规则是, 比如ABCD是输入, 那第一层是AB map到一个字符连上接下来的CD继续呢, 还是AB, BC, CD各Map一次, 拼在一起继续呢? 多谢
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-11-21 01:51:29 | 显示全部楼层
感谢分享,关注下这道题的解法。。。
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-11-21 05:34:39 | 显示全部楼层
zyoppy008 发表于 2016-11-20 16:36
并没看懂第一题的map

详细的我放在回复里面了
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-11-21 05:34:46 | 显示全部楼层
小A要当码农 发表于 2016-11-21 01:14
请问楼主, 第一题的具体规则是, 比如ABCD是输入, 那第一层是AB map到一个字符连上接下来的CD继续呢, 还 ...

详细的我放在回复里面了
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

小A要当码农 发表于 2016-11-21 05:35:36 | 显示全部楼层
bearcat001 发表于 2016-11-21 05:34
详细的我放在回复里面了
.本文原创自1point3acres论坛
好的 了解了。。 多谢~
回复 支持 反对

使用道具 举报

alphard 发表于 2016-11-21 11:25:05 | 显示全部楼层
dp. CYK algorithm
输入的map可以转换成生成式,比如左A右B对应AC,则有对应产生式A->AB, C->AB,接下来就是普通dp了,参见cyk算法
回复 支持 反对

使用道具 举报

mwang29 发表于 2016-11-21 11:43:20 | 显示全部楼层
楼主只有一道coding题么?
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-11-21 13:09:26 | 显示全部楼层
alphard 发表于 2016-11-21 11:25. Waral 博客有更多文章,
dp. CYK algorithm
输入的map可以转换成生成式,比如左A右B对应AC,则有对应产生式A->AB, C->AB,接下来就 ...

赞,多谢分享!
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-11-21 13:09:35 | 显示全部楼层
mwang29 发表于 2016-11-21 11:43
楼主只有一道coding题么?

是的,就一题
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-11-22 00:38:44 | 显示全部楼层
airbnb onsite就3轮么?只有1轮coding?
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-11-22 14:33:41 | 显示全部楼层
收到behavior的加面 :) 看来这家公司真是很要求culture match
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-11-23 06:23:02 | 显示全部楼层
梦醒的我 发表于 2016-11-23 06:11
楼主还记得behavior具体问了哪些题吗?谢谢!祝offer!

为啥选Airbnb,说说之前的Airbnb经历,有啥哪些人的善举让你记忆深刻,给你教员工的机会你会教什么内容,有什么人生的挫折之后你缓过来了的。还有些记不起来了... 30分钟问不了几个
回复 支持 反对

使用道具 举报

gy21 发表于 2016-11-26 04:30:44 | 显示全部楼层
lz有消息了吗??????offer到了没有?
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-11-26 06:41:44 | 显示全部楼层
HELLO, 想问一下是所有new grad都要去seattle office吗?我也是去SF Onsite
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-11-28 02:40:00 | 显示全部楼层
gy21 发表于 2016-11-26 04:30. from: 1point3acres
lz有消息了吗??????offer到了没有?
-google 1point3acres
有了~ 加面一轮cross functional
回复 支持 反对

使用道具 举报

 楼主| bearcat001 发表于 2016-11-28 02:40:33 | 显示全部楼层
ericlee27 发表于 2016-11-26 06:41
HELLO, 想问一下是所有new grad都要去seattle office吗?我也是去SF Onsite

不是吧,听说是所有的男new grad去西雅图... 女生可选 0 - 0
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-23 19:34

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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