滴滴6.25秋储后端笔试

第一部分选择题

大概15道单选 5道多选？

数据库操作系统啥的考的挺多，歇菜

修改数据库的名称

多CPU下能否实现多进程中的多线程并发

死锁检测机构？（啥呀啥呀）

内存分配的worst fit机制

根据进程名杀死进程 killall

第二部分

两道编程，一道简单一道中等+，题目描述都很长差点第一题就被唬住了

第一题

小明下载同时下载多个游戏，每个游戏下载速度为vi，剩余下载时间ti。

下载完一个游戏后他的下载速度会分配到其他任务上，问下载完所有游戏需要的时间

总大小 / 总速度

package DiDi;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        double speed = 0;
        double sum  = 0;
        int[] v = new int[n];
        int[] t = new int[n];
        for (int i = 0;i<n;i++){
            v[i] = scanner.nextInt();
            speed+=v[i];
        }
        for (int i = 0;i<n;i++){
            t[i] = scanner.nextInt();
            sum+=v[i]*t[i];
        }
        System.out.println(String.format("%.4f",(sum/speed)));
    }
}

第二题

有n个积木，每个积木长读为2，要在长度为k的空地上将这些个积木摆放下来。

每一个积木必须摆放在前一个积木之上（也就是摆放在它前一格或后一格），问一共有多少种摆法，结果对998244353取模。

开始想着回溯，一看结果还要取个模，就转换思路去想怎么dp了。

package DiDi;

import java.util.Scanner;

public class Main2 {
    static int MOD = 998244353;
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int k = scanner.nextInt();
                // dp[i][j]表示将第i个积木放在起始位置为j的位置有多少种摆法
                // 状态转移也很好想，因为当前积木要么放在前一个积木的前上方
                // 要么放在前一个积木的后上方，注意边界情况
        long[][] dp = new long[n+1][k];
        long ans = 0;
        for(int i = 1;i<k;i++){
            dp[0][i] = 0;
            dp[1][i] = 1;
        }
        for(int i = 2;i<=n;i++){
            for(int j = 1;j<k;j++){
                dp[i][j] = 0;
                if(j>1){
                    dp[i][j] = dp[i-1][j-1];
                }
                if(j<k-1){
                    dp[i][j] = (dp[i][j] + dp[i-1][j+1])%MOD;
                }
            }
        }
        for(int i = 1;i<k;i++){
            ans = (ans + dp[n][i])%MOD;
        }
        
        System.out.println(ans);
    }
}

#滴滴##2022滴滴秋储实习##后端##滴滴实习#