脸书电面跪经

刚刚面的，第一题没答上来，题是这样的：

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

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

根据脸家的bug free 要求，我这肯定是没戏了。

第一题用set去重就可以了。题目并没有要求输出task的执行顺序，不需要祭出拓扑排序。

大仙们刷题刷出机械思维了啊

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

没看懂题目里的data 啥意思。但隐约觉得dfs找最小值。

这看起来是考拓扑排序，可以用bfs

icebunny 发表于 2020-1-11 09:18
这看起来是考拓扑排序，可以用bfs

leetcode 621

codyman 发表于 2020-1-11 02:42
leetcode 621

不是621， input 是Map

求一个task的最小完成时间 是不是就是从这个task出发做bfs （不允许重复访问）

sam890306 发表于 2020-1-11 22:44
不是621， input 是Map

请问input具体啥样啊?能否给个例子

这是考单项图，带权重

codyman 发表于 2020-1-11 16:42
leetcode 621

根本不是一回事儿

marvinbai 发表于 2020-1-12 16:25
根本不是一回事儿

这题好像脸书tag里没有？是新题吗