FB Onsite新题,有人能看看吗?

原帖地址:mitbbs

马上onsite了,看到新题好抓狂。。。。
引用帖子:
第二道题:
面试官说是道新题 finding ali baba
就是ali baba是个怪兽,他可能在[0,1, …, numCaves-1]出现,他每隔一天就要换
一个地方,但他每次只能移左右一格。
然后给你一个strategy[]数组,数组里面是猜测每天ali baba的位置。如果里面有一个
猜中了,这个strategy就是正确的。
问题就是让你写一个判断函数 alibaba(int numCaves, int[] strategy)来判别这个
strategy数组是不是稳赢的策略。写完后问时间复杂度,然后问了下大概怎么样可以优
化~~~

我感觉这题是DP,但不知道转移方程怎么写,不知走过路过的大神能给点idea咩?