Google 电面（准备二面求人品）

saberkun 发表于 2015-10-6 09:48
先求cycle 吗？但可能有多个cycle，对每个a_init 都求？

a_init是个input

say543 发表于 2015-10-6 11:32
题看不太懂 能说说吗?

Input：

arr = [1, 2, 3, 4, 5, 6…]
N = 3
a_init = 0

Operation：

A_0 = 0                                   
A_1 = arr[A_0] = arr[0] = 1
A_2 = arr[A_1] = arr[1] = 2
A_3 = arr[A_2] = arr[2] = 3
return 3

又见紫风铃 发表于 2015-10-6 21:07
感觉是这个意思，大概写了下

感觉差不多，我当时想的是用个HashMap存元素及index，用另外一个List存顺序，如果重复了，就从list里直接计算该是啥

js加油！

wenqiang88 发表于 2015-10-6 23:17
js加油！

xie di ge！！！

又见紫风铃 发表于 2015-10-6 21:07
感觉是这个意思，大概写了下

不是这么暴力吧。找cycle就是O（K）的，类似topological

saberkun 发表于 2015-10-7 02:54
不是这么暴力吧。找cycle就是O（K）的，类似topological

额，找cycle是o(k)的啊，那个range(1, N+1)虽然写着循环这么多，但如果k < N的话，肯定在o(k)就break出来了

请问楼主，数组中允许duplicate value的存在吗

祝好运！

pengzewen37 发表于 2015-10-7 06:27
请问楼主，数组中允许duplicate value的存在吗

允许的的