Liveramp OA

LiveRamp 投完过了3天就发来了OA, 青蛙变成了猴子。 感觉更简单了写。。题目见附件，做法还是dp. 附上我的代码。。。听朋友说这个公司喜欢发面试，现在喜欢收会machine learning的。发个面经攒以后的人品吧。

private static int monkeyRiver(int[] A, int D) {
    // write your code in Java SE 8
    if(D>A.length){
        return 0;
    }

    int res[] = new int[A.length+1];
    Arrays.fill(res,

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

lor="#cc7832">if(chance == 0)
                return -1;
        }
    }

    if(res[A.length]==100001)
        return -1;
    return res[A.length];
}

timpark4 发表于 2016-9-20 10:48
LZ 好像 题目要求是 O(N+max(A)) 但这不是 O(N*D) 了嘛？  lz test case 都过了？

时间要求没达到，写的时候想少了

dr.pro 发表于 2016-9-10 05:15
楼主你这种做法worst case 不是O(n^2)吗？ 如果 D almost equal N

如果 D almost equal N 我这个算法是O(n).

BiangBiang 发表于 2016-9-17 00:17
请问楼主投的哪个职位呀？

就是entry level的职位，能选的应该就一个。具体名字忘了。

楼主你这种做法worst case 不是O(n^2)吗？ 如果 D almost equal N

如果D = N/2, 不应该是O(n^2)吗？

dr.pro 发表于 2016-9-10 06:49
如果D = N/2, 不应该是O(n^2)吗？

有道理，还是考虑欠佳了。

楼主，这一行
//compare to previous
res = Math.min(res,minTime);

两个res的下标分别是什么？

请问楼主投的哪个职位呀？

LZ 好像 题目要求是 O(N+max(A)) 但这不是 O(N*D) 了嘛？  lz test case 都过了？

楼主加油，多谢分享