狗家Fall Intern电面

jinxihexi0411 发表于 2017-7-6 03:16
第二题有什么思路吗？

见楼上大神～

楼主po个代码呀？好难哦。。。

david.fang 发表于 2017-7-6 05:47
楼主po个代码呀？好难哦。。。

我也觉得很难。。。

问下，楼主当时把第二题A掉了？

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

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

请问下，第一题楼主怎么做的？对于每个pair，然后搜索找到答案？感觉这个速度比较慢吧，有什么更好的办法吗？弗洛伊德？

knight0clk 发表于 2017-7-11 12:37
请问下，第一题楼主怎么做的？对于每个pair，然后搜索找到答案？感觉这个速度比较慢吧，有什么更好的办法吗 ...

我前面read file纠结了比较久，后来在面试官提示下用DFS，最后并没有来得及讨论时间复杂度和更好的办法

关注一下

秋季 intern 的题居然也这么难, 摸摸

catherineycycy 发表于 2017-7-12 05:43
我前面read file纠结了比较久，后来在面试官提示下用DFS，最后并没有来得及讨论时间复杂度和更好的办法

OK。谢谢楼主！