网易内推笔试

第一题：

n，总时间大小，k可以叫醒一次后清醒的时间
然后输入两个 0，1序列，长度大小为n，
第一个代表一节课的清醒序列，
第二个代表一节课的每个时刻的学习成就率。
求最高学习得分值。
直接遍历求解就行了。

public static void main(String[] args) {
    Scanner scanner=new Scanner(System.in);
    while(scanner.hasNext()) {
        int n = scanner.nextInt();
        int k = scanner.nextInt();
        int[] interest = new int[n];
        int[] awake = new int[n];
        for (int i = 0; i < n; i++) {
            interest[i] = scanner.nextInt();
        }
        for (int i = 0; i < n; i++) {
            awake[i] = scanner.nextInt();
        }
        int res = 0;
        if (k >= n) {  //清醒时间超过课堂时间
            for (int num : interest)
                res += num;
            System.out.println(res);
        } else {
            int temp = 0;
            int max = Integer.MIN_VALUE;
            for(int i = 0; i < n;i ++){
                if(awake[i] == 1)
                    res += interest[i];
            }
            for(int i = 0; i < k; i++){
                if(awake[i] == 0)
                    temp += interest[i];
            }
            max = temp;
            int start = 1, end = k+1;
            while(end <= n){
                temp = 0;
                for(int i = start; i < end; i++){
                    if(awake[i] == 0){
                        temp += interest[i];
                    }
                }
                if(max < temp)
                    max = temp;
                start++;
                end++;
            }
            System.out.println(res+max);
        }
    }
}

第二题 丰收

有n个桃子堆，第i个堆有a_i个桃，求第m个桃在那个堆上。
一开始直接搜索的，超时，只有 30%。
后面使用的 二分搜索， 通过了。

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        sc.nextLine();
        String s1 = sc.nextLine();
        String[] a = s1.split(" ");
        int[] A = new int[a.length];
        for(int i=0;i<a.length;i++){
            A[i] = Integer.valueOf(a[i]);
        }

        int[] temp = jisuan(n,A);

        int m = sc.nextInt();
        sc.nextLine();
        String s2 = sc.nextLine();
        String[] b = s2.split(" ");
        int num;
        for(int i=0;i<m;i++){
            num = Integer.valueOf(b[i]);
            System.out.println(helper1(temp,num));
        }
    }
    public static int helper(int[] A, int num){
        if(num<A[0]){
            return 1;
        }
        for(int i = 1;i<A.length;i++){
            if(num<=A[i]&&num>A[i-1]){
                return i+1;
            }
        }
        return -1;
    }
    public static int helper1(int[] A, int num){
        if(num<=0 || num >A[A.length-1]){
            return -1;
        }
        if(num<A[0]){
            return 1;
        }
        int pre = 0, last = A.length-1;
        while (pre<last){
            int mid = pre + (last-pre)/2;
            if(A[mid]<num){
                pre = mid+1;
            }else if(A[mid]>num){
                last = mid;
            }else {
                return mid+1;
            }
        }
        return pre+1;
    }

    public static int[] jisuan(int n, int[] A){
        int[] temp = new int[n];
        temp[0] = A[0];
        for(int i=1;i<A.length;i++){
            temp[i] = temp[i-1] + A[i];
        }
        return temp;
    }

第三题

两个字母 a, z， 输入 m, n，k，就是 m个a，n个z， 按照字典顺序排列，
求第k个数应该是什么。
如 2 个 a，2个z，就是 aazz,azaz,azza,zaaz,zaza,zzaa