Facebook Onsite面经

发一个Facebook三月初onsite的面经。
Facebook好像不管租车，但不管怎么样，强烈建议打uber去，早晨的交通真是差。。。Uber只能把我放在58楼，然后还要坐车去具体面试的楼。结果当天我和一堆UDay的小朋友都在58楼等车，等上大巴的时候发现没我的名字，说我不是uday的，有小车送我去。。略尴尬。。。

言归正传，9点45开始，有hr接，然后聊天15分钟，10点开始，总共四轮。

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主能不能说一下第四轮第二题怎么输出的所有路径

cicilila 发表于 2019-4-2 11:29
楼主能不能说一下第四轮第二题怎么输出的所有路径

用dfs和backtracking可以做，遇到终点node，记录下当前的路径， backtrack一下。 或者遇到已经见过的node，就backtrack一下。最后记录下的所有路径就是符合条件的路径。

alpha 发表于 2019-4-1 22:32
用dfs和backtracking可以做，遇到终点node，记录下当前的路径， backtrack一下。 或者遇到已经见过的node ...

请问楼主这个有向图有没有环？如果有，要怎么考虑？谢谢。

草鸡蛋 发表于 2019-4-8 06:00
请问楼主这个有向图有没有环？如果有，要怎么考虑？谢谢。

可能有环，当时我用了hashset记了一下见过的node，要是见过了下次就不再visit了

楼主， 第三轮heap是指pq吗？ 不明白为啥他不要排序要pq。

楼主是在Menlo Park面的吧？

草鸡蛋 发表于 2019-4-8 12:21
如果图是这样：（*代表向下的箭头）
1 --> 2 --> 3 --> 6
          ^       |

不算，end node 必须是像6这样的，只进不出的那种。

raincode 发表于 2019-4-8 21:39
楼主是在Menlo Park面的吧？

是的zszszszs