Roblox New Grad 2021 OA

我太水了，根本写不出来，

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

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

佬们，求米啊

前两题不难，别被常常的题干吓到。 抽丝剥茧，想想考的到底是啥。

第二题：
public class AncestralName {

    public String[] ancestralName(String[] input){
        Map<Integer, String> map = new TreeMap<>();
        Arrays.sort(input);
        Arrays.sort(input, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                for(int i = 0; i < o1.length(); i++){
                    for(int j = 0; j < o2.length(); j++){
                        if(o1.charAt(i) == ' ' && o2.charAt(j) == ' '){
                            if(o1.substring(0, i-1).equals(o2.substring(0, j-1))){
                                return Integer.valueOf(romanToInt(o1.substring(i+1, o1.length())))
                                        .compareTo(Integer.valueOf(romanToInt(o2.substring(j+1, o2.length()))));
                            }

                        }
                    }
                }
                return 0;
            }
        });
        return input;
    }
    public int romanToInt(String s) {

        int number = 0;
        HashMap<Character,Integer> map = new HashMap<>();
        map.put('I',1);
        map.put('V',5);
        map.put('X',10);
        map.put('L',50);
        map.put('C',100);
        map.put('D',500);
        map.put('M',1000);

        if(s.length()<2)
            return map.get(s.charAt(0));

        for(int i=0;i<s.length();i++) {
            if(i<s.length()-1 && map.get(s.charAt(i+1)) > map.get(s.charAt(i))) {
                number+=map.get(s.charAt(i+1)) - map.get(s.charAt(i));
                i++;
            }
            else
                number+=map.get(s.charAt(i));
        }
        return number;
    }
}

第三题
public class CommonPrefix {
    public int[] commonPrefix(String input){
        int[] result = new int[input.length()];

        String[] memo = new String[input.length()];
        String[] prefixArray = new String[input.length()];
        String[] suffixArray = new String[input.length()];
        for(int i = 0; i < input.length(); i++){
            prefixArray[i] = input.substring(0, i);
            suffixArray[i] = input.substring(i, input.length());
        }
        for(int i = 0; i < prefixArray.length; i++){
            if(prefixArray[i].isEmpty()){
                result[i] = input.length();
            }else {
                int length = 0;
                for(int j = 0; j < prefixArray[i].length(); j++){
                    if(prefixArray[i].length() <= suffixArray[i].length()){
                        if(prefixArray[i].charAt(j) == suffixArray[i].charAt(j)){
                            length++;
                        }
                    }
                }
                result[i] = length;
            }
        }


        return result;
    }
}

1. Sort + greedy 2. Roman to int 3. Kmp 第三题超纲了吧

请问你拿到的test 是什么名字呀，ABC中的一个吗？

匿名者 发表于 2020-9-16 13:16
请问你拿到的test 是什么名字呀，ABC中的一个吗？

这个我没注意看

各位，想问一下第二题是不是也会出现这样的情况：

David I, Dailey II

因为名字的第三个字母i在v的前面，所以Dailey II排在David I前面？？？

Actuant 发表于 2020-9-16 12:49
1. Sort + greedy 2. Roman to int 3. Kmp 第三题超纲了吧

第三题可以再解释下吗？不太懂求教

phoenixe222 发表于 2020-09-18 13:49:44
第三题可以再解释下吗？不太懂求教

可以搜一下kmp algorithm，或者看LC1392

这三题也太难了 不过反正是白嫖OA 算了

Actuant 发表于 2020-9-19 08:06
可以搜一下kmp algorithm，或者看LC1392

谢谢！！