MakeMyTrip 面试经历 |第 5 组（在线编码）

问题 1：给定一个包含 n 个元素的数组，该数组由 1 到 n-1 之间的数字组成，其中一些数字在数组中重复多次。
给出一个 result[] 数组作为包含所有重复/重复元素的输出。

Code:   package arrays;
=====
import java.util.ArrayList;
  
public class MultipleDuplicateValues {
  
    public static void main(String[] args) {
  
        int arr[] = { 1, 2, 3, 1, 3, 6, 6 };
        int[] result = getduplicates(arr);
        for (int i = 0; i < result.length; i++) {
            System.out.println(Math.abs(result[i]));
        }
  
    }
  
    private static int[] getduplicates(int[] arr) {
        ArrayList l = new ArrayList();
        int[] result;
        for (int i = 0; i < arr.length; i++) {
            if (arr[Math.abs(arr[i])] >= 0) {
                arr[Math.abs(arr[i])] = -arr[Math.abs(arr[i])];
            } else {
                l.add(arr[i]);
            }
  
        }
  
        result = new int[l.size()];
        int i = 0;
        while (i < l.size()) {
            result[i] = l.get(i);
            i++;
        }
  
        return result;
    }
}

问题 2：给定一个包含数字序列的数组，您需要确定该序列是 Fibonacci 、算术表达式还是几何表达式
============ 并给出它的下一个术语作为输出。

以上两题总时间：45分钟

面试方式：在线编程

MakeMyTrip 的所有练习题！