Liveramp OA

LiveRamp OA， 海投，每个人都可以拿到OA, 知道他们几乎不招人，所以压着时间线随便做完了。4道题, 1.时间；2.minimum length unsorted array, 3. 解释第二题，4.Why Liveramp? 被自己蠢哭了，第三题做完了直接按了submit, 直接没有写why liveramp.

第一题brute force拿到所有permutations, 然后找出最大的时间。其实可以直接边找permutation边得到最大时间，懒得写了。

import java.util.List;

import java.util.ArrayList;

class Solution {
    public String solution(int A, int B, int C, int D) {
        // write your code in Java SE 8
        int[] nums = {A, B, C, D};
        List<List<Integer>> permutations = new ArrayList<>();
        int[] visited =

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

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

nums[i] && visited[i - 1] == 0)) {
                continue;
            }
            permutation.add(nums[i]);
            visited[i] = 1;
            permute(nums, permutations, permutation, visited);
            permutation.remove(permutation.size() - 1);
            visited[i] = 0;
        }
    }
}


第二题geeksforgeeks 原题

大家可以拿来练练手，反正我是没报什么期望。

https://www.1point3acres.com/bbs/forum.php?mod=attachment&aid=Mjc2MjM3fDU4ZDhlMzljYmEyNGE2NmJjMzdlNjhjYzg0OTFlMjgxfDE3ODkzNjA3NzY%3D&request=yes&_f=.png

这家公司几乎不招人是吗？

ydyfeatherlet 发表于 2017-2-4 13:23
这家公司几乎不招人是吗？

据说是的，所以我也没认真做。

lz代码貌似写错了，看下permutate中visited 类型不符都不能编译吧

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

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

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

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

多谢指出，好像是我当时在网页上改的，忘了改eclipse里面的了，反正提交的时候test case 都过了。不好意思，可能粘了个垃圾代码上来了。

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

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