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，只能剩下兩者中的一個。

第三題：

 算法崗位筆試題:

第一題:

 

 

第二題：

 

 

第三題：