Facebook Onsite

majiamajia 发表于 2014-11-18 10:53
是new grad吗？
new grad这难度……？

对呀是new grad..虽然我都做出来了，但是可能是因为竞争大吧~ 跟我一起去的两个中国人都有offer了~ 可能他们表现得更好。。。

anbmic 发表于 2014-11-20 14:56
对呀是new grad..虽然我都做出来了，但是可能是因为竞争大吧~ 跟我一起去的两个中国人都有offer了~ 可能 ...

楼主我没见过比你题目难的NEW GRAD...

majiamajia 发表于 2014-11-20 15:13
楼主我没见过比你题目难的NEW GRAD...

可惜了可惜了。。。

如果word可以从abc变道abcd 就是变一个或者加一个letter我应该怎么改

谢谢lz分享，这个follow up怎么改啊？

你多加一个for loop就好

lz, 我想问一下word ladder的题，既然找一个path就可以，那么不需要dfs吧，bfs的同时把结果放到arraylist行不行呢？

第二题，的确可以优化到constant extra space. 感觉这题是西雅图Office的保留题目，不敢说人人都考，但是概率很大

西雅圖考好難

第三轮为何不是bfs，感觉都是bfs做的啊。

returning 发表于 2016-3-27 09:37
第三轮为何不是bfs，感觉都是bfs做的啊。

因为她让我返回任意一种可能，bfs找出来的会是最短的。我觉得对于她的要求dfs 和 bfs都没有明显优于对方，我就选了各位我自己逻辑上比较顺的。