空气床昂赛

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

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

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

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

Culture interview 2轮，似乎还好，你想给空气床加什么功能？如果能给空气床减功能，你减什么？你为啥要来空气床，给俩原因？等等。

project deep dive，就是问问做啥。见到了搞出google image search的大牛。面我真是杀鸡用牛刀。不过大牛很和蔼，说你做engineer估计不错，scientist还得再练练，不过没关系，我graduate school也不是搞这个的，以后慢慢学。

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

明天等据信。。。

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

果然已挂，既然已经挂了，仔细说说第二轮经历。第二面的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，也希望对大家有帮助。

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

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

anyjlucky 发表于 2015-12-14 14:53
同问string pyramids的题。还有machine learning面的details能说说吗

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

他家coding一共就那么几道题，不出意外其实很好过的。

ML问什么和你背景很相关的。我被问了SVM/LR/GBDT。他们在用GBDT做ranking，spline model做pricing。

我在面试Google的时候也碰到了一个各种不懂的面试官，然后就……跪了……

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

Anyway 面试这么多场下来感觉和面试官交流最重要。。楼主加油！:)

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

ryb 发表于 2015-12-13 01:54
patpat 这个感觉不能怪你，不懂拓扑排序的面试官也是醉了。。Alien Dict只能TPS做吧。。她说的DFS其实和你 ...

谢谢指点，学习了。

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

handsomeboy123 发表于 2015-12-13 01:49
我在面试Google的时候也碰到了一个各种不懂的面试官，然后就……跪了……

和公司无关，还是看人。

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

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

楼主能说一下string pyramids transition matrix具体是什么题吗

同问string pyramids的题。还有machine learning面的details能说说吗

谢谢楼主分享 能问下楼主 ~~machine learning部分问的是神马么 谢谢

eeyyabc 发表于 2015-12-15 01:37
Airbnb Onsite
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=146537&fromuid=188454
...

谢谢楼主分享！求问楼主Spine Model是啥啊？

eeyyabc 发表于 2015-12-15 01:37
Airbnb Onsite
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&amp;tid=146537&amp;fromuid=188454
...

谢谢楼主分享！祝你成功～

请问LZ当时是电话给的结果呢还是邮件给的？HR找我打电话。。好紧张。。多谢大神哈~

楼主你好！
想请问下第一题转换字符对的那道，需要考虑字符对没有出现在转换表中的情况么？是不是如果出现了转换表中没有的字符对可以直接返回false？
还有就是在转换过程中必须字符串的每个字符对都要转换么？还是说我可以跳过某些字符对只转换一部分？感觉如果是后者的话要比每个字符对都转换要更复杂一点。
谢谢楼主！

请问能解释一下如何memorization吗？没太想明白 多谢！

谢谢楼主分享，努力刷题中