狗家11月onsite

求大米啊求大米

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

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

求大米啊求大米



午饭超好吃，面试官人都很，比较看重交流。
但面试官一直在记录你的代码这一点还是挺吓人的。
Sunnyvale的楼里还有一个密室逃脱的房间233


补充内容 (2018-12-10 06:02):

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

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

aigongzhu3 发表于 2018-12-11 08:32
因为BFS每次都往外走一步呀，two-way BFS能连起来的路径one-way BFS也能走到呀。还是我理解错啦？

你说的对，但one-way BFS 不能走到的路不等于two-way BFS不能走到的路233

补充内容 (2018-12-11 09:04):
求大米求大米求大米

faaan 发表于 2018-12-11 09:03
你说的对，但one-way BFS 不能走到的路不等于two-way BFS不能走到的路233

补充内容 (2018-12-11 09:04): ...

加啦~找了半天才找到在哪加米
LZ能给个简单的例子吗。。我感觉我理解不能了已经。让one-way BFS的那条路径，去走two-way BFS找到那条路径上的所有点，不就可以了嘛。。

aigongzhu3 发表于 2018-12-11 13:07
加啦~找了半天才找到在哪加米
LZ能给个简单的例子吗。。我感觉我理解不能了已经。让one-way BFS ...

懂了，是不是有可能有两个点A,B， 其中A被障碍包围了，对A做BFS，发现queue为空的时候直接返回false。如果只对B做one-way BFS，循环永远不会结束了。
请问是这个意思嘛

请问楼主可以详细说一下第二题吗？maze一开始没有obstacles？ 以及followup的 two-way BFS。谢谢

charlottebaek 发表于 2018-12-10 06:00
请问楼主可以详细说一下第二题吗？maze一开始没有obstacles？ 以及followup的 two-way BFS。谢谢

更新在主楼了～

楼主刚刚开始养号，回不了私信，尽量在楼里回复大家嘻嘻

faaan 发表于 2018-12-10 06:03
更新在主楼了～

谢谢。第三题是把新的interval加进去，按meeting room的做法么？

charlottebaek 发表于 2018-12-10 06:12
谢谢。第三题是把新的interval加进去，按meeting room的做法么？

对。我参考了一下meeting room的做法答的，但可能不完全一样。应该能work就行。

LZ，请问一下为什么要用two-way BFS呀，我感觉无论是不是无限大的棋盘，有没有obstacle，都从一个点开始BFS不就可以了吗。

aigongzhu3 发表于 2018-12-10 13:47
LZ，请问一下为什么要用two-way BFS呀，我感觉无论是不是无限大的棋盘，有没有obstacle，都从一个点开始BFS ...

不可以呀，怎么就可以了

楼主，求问这个双向BFS需要实现代码吗？还是就扯一下思路？

当横压一代 发表于 2018-12-10 14:45
楼主，求问这个双向BFS需要实现代码吗？还是就扯一下思路？

需要，我写得挺壮烈的