|
果然已挂,既然已经挂了,仔细说说第二轮经历。第二面的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,很照顾人。 |
评分
-
1
查看全部评分
-
|