测试面试中的算法题

一、给你一个数组，数组长度为n。请找出数组中第k大的数。

public class testFindBigK {
    public int findK(int[] num, int k) {
        return quickSort(num, 0, num.length - 1, k - 1);
    }

    public int quickSort(int[] num, int st, int ed, int k) {
        if (st >= ed) return num[st];
        int value = num[st];
        int left = st;
        int right = ed;
        while (left < right) {
            while (left < right && num[right] >= value) {
                right--;
            }
            num[left] = num[right];
            while (left < right && num[left] < value) {
                left++;
            }
            num[right] = num[left];
        }
        num[left] = value;
        if (left == k) return value;
        else if (left < k) {
            return quickSort(num, left + 1, ed, k);
        } else {
            return quickSort(num, st, left, k);
        }

        public static void main(String[] args) {
            Solution solution = new Solution();
            int[] num = {1,8,8,7,4,1,5,1,5,7};
            System.out.println(testFindBigK.findK(num, 1));
            System.out.println(testFindBigK.findK(num, 2));
            System.out.println(testFindBigK.findK(num, 3));
            System.out.println(testFindBigK.findK(num, 4));
            System.out.println(testFindBigK.findK(num, 5));
            System.out.println(testFindBigK.findK(num, 6));
            System.out.println(testFindBigK.findK(num, 7));
            System.out.println(testFindBigK.findK(num, 8));
            System.out.println(testFindBigK.findK(num, 9));
            System.out.println(testFindBigK.findK(num, 10));
        }

}

二、算法题：给你一个字符串，查找出所有的重复子字符串。
/**

• 思路分析：思路如下：对一个字符串，从第一个字符开始，检查前两个字符组成的字符串，是否被它后面的子串包含。
• 如