2019腾讯春招正式批笔试

开发岗位笔试题(4月5日)

第一题：

题解：

 贪心算法，题解参考

package testTecent;

import java.util.Arrays;
import java.util.Scanner;

public class test1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
//            先读入一个整数n,再接着读入n个整数存入数组
            int sum = 0;
            int ans = 0;
            int i;

            int m = in.nextInt();
            int n = in.nextInt();
            int[] arr = new int[n];
            for (i = 0; i < n; i++)
                arr[i] = in.nextInt();

            Arrays.sort(arr);
            if (arr[0] != 1) {
                System.out.println(-1);
                return;
            }
            while (true) {
                if (sum >= m) {
                    System.out.println(ans);
                    return;
                }

                for (i = n-1; i >= 0; i--) {
                    if (arr[i] <= sum + 1) {
                        sum += arr[i];
                        ans++;
                        break;
                    }
                }
            }
        }
    }
}

第二题：

 

 

题解:

只需要统计0的个数和1的个数，两者作差即可。因为到最后不可能同时剩下0和1，只能剩下两者中的一个。

第三题：

 算法岗位笔试题:

第一题:

 

第二题：

 

第三题：