狗家 电面

先收到的OA，跟地里的一样，浇花和多米诺，然后几天后就约了电面，上周面的，印度老哥，

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

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

理解题意上花了挺长时间的，follow up没时间做完，拒了，只能move on 了

细节可能不太一样，但是听上去是这题？ https://leetcode.com/problems/network-delay-time/

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

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

请问楼主题目是用bfs做是吗？ followup也是bfs？

这题应该就是问树的深度，followup是不是可以用indegree做？

这个题目的表达是有点绕，面试的时候比较紧张反应不过来很正常，楼主加油！

ysboss123 发表于 2019/09/25 04:21:26
请问楼主题目是用bfs做是吗？ followup也是bfs？

第一题dfs第二题目测dijkstra

楼主可以问一下电面完多久有消息的呀~~~

一两天左右吧

2017ilovestat 发表于 2019-9-25 04:52
楼主可以问一下电面完多久有消息的呀~~~

一两天左右吧

woshixiaobaicai 发表于 2019-9-25 04:26
这题应该就是问树的深度，followup是不是可以用indegree做？

这个题目的表达是有点绕，面试的时候比较紧 ...

第二问觉得可以用拓扑?

求问楼主 第二题可以说的再详细一点点吗 是从图中的任意节点灌水吗 有向图吗 非常感谢楼主