location labs oa

AirCapital · 2016-10-16 05:18:58

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Location Labs OA.
网上海投，发的OA。邮件说好像是没有onsite，三轮店面给结果。

一共三道题，第一个题很简单，是rolling string。跟leetcode的一个range

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

good node.

普通的dfs和union find会超时，关键要利用图只有一个出度，直接找环即可。最后判断tail在环上还是环的分支上。

sunnywrq · 2016-10-17 22:17:39

能不能求第二题的代码。。。有两个testcase超时。。

AirCapital · 2016-10-17 22:57:01

sunnywrq 发表于 2016-10-17 22:17
能不能求第二题的代码。。。有两个testcase超时。。

可以啊。。。不过你现在还需要么...

sunnywrq · 2016-10-17 23:03:36

AirCapital 发表于 2016-10-17 22:57
可以啊。。。不过你现在还需要么...

啊啊，谢谢~~不用了，我已经做出来了~~~

sunnywrq · 2016-10-17 23:03:42

AirCapital 发表于 2016-10-17 22:57
可以啊。。。不过你现在还需要么...

啊啊，谢谢~~不用了，我已经做出来了~~~