Zappos OA 算法题

phil 发表于 2016-2-11 04:39
想问第一题子字符串是可以重复还是不能重复？THX

不能重复。需要用一个set来保存。

杳杳 发表于 2016-2-11 04:25
楼主能否再解释一下第三题？是只可以交换相邻字母吗？没有看懂cbbe为什么是c->b变化1次

每次只能decrement一个字母，就是把一个字母变成与其值差1的字母。比如y -> x，h -> g

大成若缺 发表于 2016-2-10 04:55
第一题是最难的
我用n^3做的 快的方法没想出来

为什么是n^3。
一般n^2就ok了吧？
你写个o(n)的解法，2种情况，直接拒，直接offer.

杳杳 发表于 2016-2-11 04:25
楼主能否再解释一下第三题？是只可以交换相邻字母吗？没有看懂cbbe为什么是c->b变化1次

‘c' - 'b' ＝1.。。。

大成若缺 发表于 2016-2-10 10:57
好的，你把O(n)的算法讲出来，我给你大米

我写出o(n)，你给我多少大米？？？

xiaozhuxiaozhu 发表于 2016-2-11 05:16
为什么是n^3。
一般n^2就ok了吧？
你写个o(n)的解法，2种情况，直接拒，直接offer.

O(n^2)可以，O(n)我没有想出来

大成若缺 发表于 2016-2-11 05:18
O(n^2)可以，O(n)我没有想出来

等过了 12号，我给你贴o(n)的解法。

xiaozhuxiaozhu 发表于 2016-2-11 05:19
等过了 12号，我给你贴o(n)的解法。

好的

就是曼切斯特算法啊，没什么用，面试根本不可能写出来的东西

第四题 用bfs  case: (1,1,1000,1000) 会超时。 大家怎么处理的呢 在线等