Facebook两轮面经

xiaobu 发表于 2017-10-23 13:48
请问楼主的最后一题有房子被树围起来的情况吗

这样答案矩阵就会全是INT_MAX 和面试官讲一下就可以

再请教下lz大大！为什么第三题我们从每个空地开始bfs呢？

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

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

king_lm 发表于 2017-10-27 07:56
层主这是我的思想，你看行不行
           从第一个node开始遍历，将遍历过的点加入visited set中，
          ...

从第一个node开始遍历 这个第一个node是指哪个呢

您好！
本帖隐藏的内容需要积分高于 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

楼主这几道题够坑的啊都不是面筋里的

顶一下让地里的同学都看到 顺便感谢楼主这么耐心回答问题！

贴一下第一题的solution https://www.careercup.com/question?id=5103530547347456

king_lm 发表于 2017-11-7 22:50
之前想法有bug。应该
1.先扫描整个list，统计所有点的入度。如果子节点在list中，该子节点入度加一；如 ...

第二部没有必要 1里子节点入度>0就说明有环儿了