亚麻OA2 9/27

xwjjjw 发表于 2016-9-29 06:28
其实是跟leetcode 210 course schedule II 几乎一样，只不过lc上的数据是数字，oa上的是string而已，思路 ...

搜嘎！！谢谢大哥！

我也是27号面的，最后一题也是order dependency，写了topo bfs 但不知道为什么有一个case过不了TAT，看了要求说不存在null 和invalid input的情况，而且我写了check也没用TAT 不知道什么原因

always414 发表于 2016-9-29 15:06
我也是27号面的，最后一题也是order dependency，写了topo bfs 但不知道为什么有一个case过不了TAT，看了要 ...

我记得一共好像是4个test case吧

问下楼主，你是MAC电脑么，听说OA2那个安装软件可能也会出小差错

lpx1989 发表于 2016-9-29 22:30
问下楼主，你是MAC电脑么，听说OA2那个安装软件可能也会出小差错

我怕是用mac的，很顺利，不用怕

always414 发表于 2016-9-29 15:06
我也是27号面的，最后一题也是order dependency，写了topo bfs 但不知道为什么有一个case过不了TAT，看了要 ...

我觉得是有环弄不出来吧。
我建议用一个计数器，每取一个字母出来就加一，到最后看计算器的大小是否与字母数目一样，不一样就是有环，返回空就好了

xwjjjw 发表于 2016-9-29 10:35
我怕是用mac的，很顺利，不用怕

因为之前看一个帖子说那个软件chrome下载会出问题，得safari下载，搞得我也迷糊了

lpx1989 发表于 2016-9-30 00:20
因为之前看一个帖子说那个软件chrome下载会出问题，得safari下载，搞得我也迷糊了

我也看到了之前有人说mac有点不好用，所以直接找了一个windows电脑做的

lpx1989 发表于 2016-9-30 00:20
因为之前看一个帖子说那个软件chrome下载会出问题，得safari下载，搞得我也迷糊了

我为了避免意外，下了个firefox，全程流畅

xwjjjw 发表于 2016-9-29 06:38
我觉得是有环弄不出来吧。
我建议用一个计数器，每取一个字母出来就加一，到最后看计算器的大小是否与字 ...

再问个问题。。。LC course schedule上面两个参数，其中一个是课程的数量，OA里面会给字母总数么，还是也像connection里面那样用个Set把字母总数求出来？