【奇安信】秋招进行中—21届奇安信测试研发凉经

笔试：

20道单选，10道多选，

计算机基础知识，网络这些，答得不算太好

下面为不会的。。。

删除视图：Drop view命令

ARP协议：

软件自动化测试优点：

β测试

E-R方法三要素

编程：

1 0-1背包问题，

public class MaxVal {

    public int solution(int n, int T, int[] p, int[] w){
        int[][] dp = new int[n + 1][T + 1];

        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= T; j++){
                for(int k = 0; k < i; k++){
                    if(j >= p[k]){
                        dp[i][j] = Math.max(dp[i][j], dp[i][j - p[k]] + w[k]);
                    }
                    dp[i][j] = Math.max(dp[i][j], dp[i - 1][j]);
                }
            }
        }
        
        return dp[n][T];
    }

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        int n = sc.nextInt();
        int[] p = new int[n];
        int[] w = new int[n];
        int i = 0;
        
        while (i < n) {
            p[i] = sc.nextInt();
            w[i] = sc.nextInt();
            i++;
        }
        
        MaxVal m = new MaxVal();
        System.out.print(m.solution(n, T, p, w));
    }
}

2 一个数组中，排列的数能够被7整除

public class FindMod {
    
    int size;
    
    public int reletive_7 (int[] digit) {
        Set<Integer> set = new HashSet<>();
        dfs(digit, set, 0);
        return size;
    }

    public void dfs(int[] digits, Set set, long num){
        if(set.size() == digits.length){
            if(num % 7 == 0){
                size++;
            }
            return;
        }
        for(int i = 0; i < digits.length; i++){
            if(!set.contains(i)){
                set.add(i);
                dfs(digits, set, num * 10 + digits[i]);
                set.remove(i);
            }
        }
    }

    public static void main(String[] args) {
        int[] digits = {1, 1, 2, 2};
        FindMod findMod = new FindMod();
        int n = findMod.reletive_7(digits);
        System.out.println(n);
    }
}

求个面试