[FB]非死不可最新电面

BeStrong2017 发表于 2018-6-13 10:41
第一题的follow, 最短subsequence需要连续还是不连续的啊?  如果不连续, 感觉完全不是一个做法了就

是continuous subseq

Big_Biang 发表于 2018-6-12 17:03
请问一下楼主的方法怎么判断有没有环呀？想了半天感觉还是要先拓扑排序判断一下。

我在面试的时候忘记问面试官是不是有环了，要是有环其实带HashSet的BFS或者DFS都可以检测出来的。

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

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

Iceinvoker 发表于 2018-6-13 14:47
我没有问面试官是否有环。个人觉得他就是要考我BFS和拓扑排序，因为我试探着问了他这是不是先拓扑再bfs， ...

不好意思啊楼主，还是没太懂，要是assume没环的话上来拓扑排序的作用是啥呀，不是直接bfs就好了吗

Big_Biang 发表于 2018-6-13 14:52
不好意思啊楼主，还是没太懂，要是assume没环的话上来拓扑排序的作用是啥呀，不是直接bfs就好了吗

我很好奇怎么直接bfs呀？我统称构建图的过程为拓扑。不先构建图怎么bfs呢？难道我想太多了嘛，求教

Iceinvoker 发表于 2018-6-13 14:58
我很好奇怎么直接bfs呀？我统称构建图的过程为拓扑。不先构建图怎么bfs呢？难道我想太多了嘛，求教

啊是要先构一下图，把每个节点的邻居都找到。没事没事，我理解有点问题。。

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

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

martinliu2218 发表于 2018-6-14 05:22
那这个题应该是先建图，然后直接dfs一下存一下访问过的节点就可以了吧，好像没有涉及到拓扑排序的问题。 ...

是的是的，我已经意识到自己的问题了。条件反射说这是拓扑排序，其实只是个简单的搜索问题

seem to construct a map of (job, {dependencies}) and bfs from 0 can solve remove the 4,5 job by nature.

已加米，请问楼主有上来自我介绍或者问简历问项目么？还是二话不说直接做题？