有人FB面试遇到过1263 吗？？

FB不是通常会要求一轮做两题吗？   1263这道题的代码量很大,怎么写的完？ LC显示它是FB的高频题

一般像这种代码量大的一题就够了，不过FB的题目普遍属于easy-medium，一轮做2-3题不成问题

hard 一般一轮一道，medium 一轮至少俩

lz您好

这题如果在面试上遇到了的确很痛苦。因为他不是普通的BFS，需要思维绕一下，且Py代码量在50行以上。

如果遇到这道题，最好跟面试官交流一下：这轮的expectation是几题。有可能面试官就是要求这一题。

回到题目本身，如果lz仔细看这道题的解答，其实就是两个BFS。要是能够熟练掌握BFS的模板，也是可以在15分钟内写完+5分钟walk thru。也许还能继续做一道easy。
而且这种题目一般来说不严格要求bug-free (毕竟难度在那里)，即便你写出一点bug 面试官不一定能发现。

祝lz前程似锦！