Cruise实习跪经

发一个cruise电面跪经,不知道为啥跪的。
两个面试官,用coderpad。
第一道是linkedlist pairwise reverse。
第二道是array找最大element的index。Followup是有duplicate,randomly return 一个最大的element index。
很简单,可能是我用java写他们不要java的?无解。
希望攒个人品 这周能拿offer。

第二题可否麻烦LZ给一个例子, 我感觉就像一个one pass iteration就可以了。 不知道有没有理解错题目意思。

given [1,7,3,5,7,4] 可以return 1或者4,他会问你你要return哪个,怎么样只return最大的index。
followup就是randomly return1和4,不许用extra space。