一亩三分地论坛

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

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

空气床昂赛

[复制链接] |试试Instant~ |关注本帖
eeyyabc 发表于 2015-12-11 11:18:38 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 博士 全职@Airbnb - 内推 - Onsite |Other在职跳槽

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

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

x
没人让我签NDA,我就说了,一共6面

2 coding,一个是那个string pyramids transition matrix的题,地里之前有,recursion可解。follow-up是怎么加速,答案是用memorization。碰见校友,很亲切。

第二个alien dictionary,topological sort撸了,没bug。面试官让用DFS。气氛似乎不太好,不知道面试官的态度。

他家coding的时候分给我的机器还坏了,幸亏我自己带了个笔记本,在coderpad上撸的。

Culture interview 2轮,似乎还好,你想给空气床加什么功能?如果能给空气床减功能,你减什么?你为啥要来空气床,给俩原因?等等。. visit 1point3acres.com for more.
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
project deep dive,就是问问做啥。见到了搞出google image search的大牛。面我真是杀鸡用牛刀。不过大牛很和蔼,说你做engineer估计不错,scientist还得再练练,不过没关系,我graduate school也不是搞这个的,以后慢慢学。

最后是Machine learning一轮,被虐的很惨。我根本不是做machine learning的,被骗去受虐。。。。

明天等据信。。。. more info on 1point3acres.com

另外,空气床国人很多,很亲切,希望国人以后能互相帮助 :)

评分

3

查看全部评分

本帖被以下淘专辑推荐:

 楼主| eeyyabc 发表于 2015-12-13 01:25:00 | 显示全部楼层
果然已挂,既然已经挂了,仔细说说第二轮经历。第二面的alien dictionary,面试官不懂topological sort,我只是简单解释了算法,可能她没有完全理解,我以为她理解了,并且急着把题撸通搞定,就去coding了,这为后来的不顺埋下了伏笔。

题目在撸的时候面试官不停地说,你写到现在已经有错了,让我自查。哥非常紧张,后来发现她指的错误时没有initialize unordered_map<char, int> inEdges to 0. 可是妹妹,里面int是default 0啊 :( 后来继续撸通。面试官开始加入各种test case,也不跟我说话,最后开始讨论才发现是算法没完全理解。这并不是说面试官弱,因为讲3分钟很难立刻理解一种新思路。之后面试官说TPS不是最优,因为记录inEdges,你得用DFS做。其实你用DFS也得纪录哪些node visit过。最后只能讲讲思路,哥当时心情已经很差,草草结束。

总结经验是:
1) 不要assume别人知道某个算法,哪怕是做这道题最常用的算法,花时间讲透
2) 在airbnb面试,因为是现场coding,可以在某些地方插入些debug的code。譬如你在alien dictionary build graph的时候,可以输出一下build了哪些edge,然后再往下coding,这样能澄清很多潜在误会。面试官看到你结果对了,就不会让你自查bug了。。。
3) 一道题还是应该多撸几种解法,topological sort可以用Kahn's algorithm BFS或者Tarjan's algorithm DFS,先问清楚面试官你想让我用哪种撸,免得之后发生误会。

我挂并不是挂在这一轮上,空气床也不是最适合我的公司,只是把经历拿出来讲讲,希望自己也能变得更robust to interviewer's noise,也希望对大家有帮助。. 1point3acres.com/bbs

另外,他家每年最后两周不办公,recruiter赶着把结果告诉我,省得我担心 :)

感谢中午陪吃饭的国人,非常照顾,感谢第一轮面试的国人校友,非常open-minded,很照顾人。

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

handsomeboy123 发表于 2015-12-13 01:49:05 | 显示全部楼层
我在面试Google的时候也碰到了一个各种不懂的面试官,然后就……跪了……
回复 支持 反对

使用道具 举报

ryb 发表于 2015-12-13 01:54:58 | 显示全部楼层
patpat 这个感觉不能怪你,不懂拓扑排序的面试官也是醉了。。Alien Dict只能TPS做吧。。她说的DFS其实和你应该是一个意思。。只不过她不懂TPS。。GeeksforGeeks上TPS的解法是DFS + mark的http://www.geeksforgeeks.org/topological-sorting/ , 但是我不喜欢这种做法。。我们当时上算法课 prof讲了一种根据每次找in-degree为0的node,然后remove edge的做法(感觉和你描述的是一个)。可能你当时给她画个图解释一下就好了。。

Anyway 面试这么多场下来感觉和面试官交流最重要。。楼主加油!:). visit 1point3acres.com for more.

补充内容 (2015-12-12 09:59):
感觉LZ大神 被ABB错过太可惜了。。
回复 支持 反对

使用道具 举报

 楼主| eeyyabc 发表于 2015-12-13 02:07:25 | 显示全部楼层
ryb 发表于 2015-12-13 01:54
patpat 这个感觉不能怪你,不懂拓扑排序的面试官也是醉了。。Alien Dict只能TPS做吧。。她说的DFS其实和你 ...

. 鍥磋鎴戜滑@1point 3 acres谢谢指点,学习了。

我写的是那个in-degree的算法,那个应该是BFS的解法,面试时候白板画图,但是解释不够透彻,因为他家要编译通过,我还是太着急了。
回复 支持 反对

使用道具 举报

 楼主| eeyyabc 发表于 2015-12-13 02:11:23 | 显示全部楼层
handsomeboy123 发表于 2015-12-13 01:49.1point3acres缃
我在面试Google的时候也碰到了一个各种不懂的面试官,然后就……跪了……
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
和公司无关,还是看人。

我面狗狗的时候是交流最顺畅,感觉最好的公司,估计最后就从了

还是自己不够过硬,要是能10分钟把alien dictionary写好一种方法加上各种调试代码,知道熟悉各种算法,就能撸完调通两种算法了。
回复 支持 反对

使用道具 举报

coolidgelyt 发表于 2015-12-14 11:49:16 | 显示全部楼层
楼主能说一下string pyramids transition matrix具体是什么题吗
回复 支持 反对

使用道具 举报

anyjlucky 发表于 2015-12-14 14:53:35 | 显示全部楼层
同问string pyramids的题。还有machine learning面的details能说说吗
回复 支持 反对

使用道具 举报

 楼主| eeyyabc 发表于 2015-12-15 01:37:36 | 显示全部楼层
anyjlucky 发表于 2015-12-14 14:53
同问string pyramids的题。还有machine learning面的details能说说吗

Airbnb Onsite
http://www.1point3acres.com/bbs/ ... &fromuid=188454
(出处: 一亩三分地论坛)

他家coding一共就那么几道题,不出意外其实很好过的。. from: 1point3acres.com/bbs

ML问什么和你背景很相关的。我被问了SVM/LR/GBDT。他们在用GBDT做ranking,spline model做pricing。
回复 支持 反对

使用道具 举报

calalia 发表于 2015-12-15 02:00:19 | 显示全部楼层
谢谢楼主分享 能问下楼主 ~~machine learning部分问的是神马么 谢谢
回复 支持 反对

使用道具 举报

handsomeboy123 发表于 2015-12-15 13:07:47 | 显示全部楼层
eeyyabc 发表于 2015-12-15 01:37
Airbnb Onsite
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=146537&fromuid=188454
...

谢谢楼主分享!求问楼主Spine Model是啥啊?
回复 支持 反对

使用道具 举报

anyjlucky 发表于 2015-12-18 12:27:55 | 显示全部楼层
eeyyabc 发表于 2015-12-15 01:37
Airbnb Onsite
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&amp;tid=146537&amp;fromuid=188454
...

谢谢楼主分享!祝你成功~
回复 支持 反对

使用道具 举报

Kidsplay 发表于 2016-1-21 09:16:48 | 显示全部楼层
请问LZ当时是电话给的结果呢还是邮件给的?HR找我打电话。。好紧张。。多谢大神哈~
回复 支持 反对

使用道具 举报

ddlricardo 发表于 7 天前 | 显示全部楼层
楼主你好!
想请问下第一题转换字符对的那道,需要考虑字符对没有出现在转换表中的情况么?是不是如果出现了转换表中没有的字符对可以直接返回false?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
还有就是在转换过程中必须字符串的每个字符对都要转换么?还是说我可以跳过某些字符对只转换一部分?感觉如果是后者的话要比每个字符对都转换要更复杂一点。
谢谢楼主!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 18:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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