LiveRamp OA

原帖地址:一亩三分地

青蛙过河。
我的算法是根据输入数组A[],构建一个新数组,下标是位置,数组元素是叶子落在这个位置的最短时间,如果没有叶子掉落在这个位置,则为正无穷。然后在这个新数组上做类似于leetcode那道maximum sliding window,这时window size是青蛙能跳的最大步数,每次sliding window返回最小值。然后取这些最小值里的最大值。如果最大值是正无穷,说明没法到达对岸,返回-1。

OA已过,要约电面,是Armaan Sarkar,请问有谁和他面过,这个小哥怎样?多谢!