求问Wayfair Labs OA测试题 ！！！

楼主我也在写这个OA，可以加下微信讨论下？想了很久也没想出怎么不用recursive。

gx08274006 发表于 2015-12-11 14:09
楼主我也在写这个OA，可以加下微信讨论下？想了很久也没想出怎么不用recursive。

你好， 加下微信吗？ 我私信给你

269644943 发表于 2015-12-11 14:14
你好， 加下微信吗？ 我私信给你

别急了，我投了一个月才理我。

gx08274006 发表于 2015-12-11 14:21
别急了，我投了一个月才理我。

我10月底投的，然后hr 说要约我谈谈， 然后就没理过我了， 期间我都发了5封邮件了

同问不用recursion如何解？

SophieCheng 发表于 2015-12-12 03:09
同问不用recursion如何解？

我是先把第一个List里面的每个string加入一个ret，然后从每个ret里面拿出一个List，然后循环加入第二个List的每个string，然后放进去ret，然后以此类推。

DFS不用recursion就得用栈啊，建一个int的stack，int表示当前数组的index，用stack的size来跟踪当前到第几个数组

nevermor 发表于 2015-12-12 04:58
DFS不用recursion就得用栈啊，建一个int的stack，int表示当前数组的index，用stack的size来跟踪当前到第几 ...

能具体说一下吗？没太懂...

oneshot 发表于 2015-12-12 05:08
能具体说一下吗？没太懂...

正常的dfs用iterative你会写不？用一个stack，和这道题差不多，你可以搜一下

我也是前几天做完OA，combination，那时候好像还可以recursive。。。。现在是bar变高了吗？