脸书电面直接来

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

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

king_lm 发表于 2017-10-3 05:36
我觉得这种情况应该要跟面试官沟通确认一下吧。。。

没错你跟面试官确认吧，他也不是十分确定一定要问啥，主要看你思考的过程。

king_lm 发表于 2017-10-3 04:52
请问topological sort的题目应该用bfs解还是应该用dfs解好呀？

最好两个都会。到时选一个你熟悉的解吧。对于这道题我觉得BFS比较直观，因为他不求最终order，求中间到某节课就停了。

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

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

求问楼主第二题具体是怎么变种的呢？您是在怎么做的呢？祝楼主onsite！

这个course schedule需要拓扑排序吗？不是只要从指定的课出发遍历它所连接的所有点就可以了吗？然后返回遍历的点的个数？

我就想问为什么210和325为什么要说成耳要领和伞耳捂？

gftgft 发表于 2017-10-4 10:01
这个course schedule需要拓扑排序吗？不是只要从指定的课出发遍历它所连接的所有点就可以了吗？然后返回遍 ...

需要啊，所有edge都是有向的，当某个点的indegree消为0的时候这个点才能走。

maydaycn 发表于 2017-10-4 01:42
求问楼主第二题具体是怎么变种的呢？您是在怎么做的呢？祝楼主onsite！

你去看原题。跟原题唯一的区别就是只需要返回找没找到，不需要返回找到的最长的是多少subarray是多长。

lalalagirl 发表于 2017-10-6 02:49
你去看原题。跟原题唯一的区别就是只需要返回找没找到，不需要返回找到的最长的是多少subarray是多长。

啊啊啊 抱歉说错了。。。
是第一题followup 和原题有啥区别呢
谢谢楼主！