vivo 2020届校招在线编程笔试A卷

1.小v是公司的运维工程师，现有一个有关应用程序部署的任务如下：

1、一台服务器的磁盘空间、内存是固定的，现在有N个应用程序要部署；

2、每个应用程序所需要的磁盘、内存不同，每个应用程序允许访问的用户数也不同，且同一个应用程序不能在一台服务器上部署多个。

对于一台服务器而言，如何组合部署应用程序能够使得单台服务器允许访问的用户数最多？

private static int solution(int totalDisk, int totalMemory, List<Service> services) {


        int len = services.size();
        int[][][] dp = new int[len + 1][totalDisk + 1][totalMemory + 1];
           for(int i = 1; i <= len; i++)
                 for(int j = totalDisk; j > 0; j--)
                     for(int k = totalMemory; k > 0; k--){
           if(j >= services.get(i - 1).getDisk() && k >= services.get(i - 1).getMemory()){
                    dp[i][j][k] = Math.max(dp[i - 1][j][k],
                    dp[i - 1][j - services.get(i - 1).getDisk()][k - services.get(i - 1).getMemory()]
                    + services.get(i - 1).getusers());
           }else{
                    dp[i][j][k] = dp[i - 1][j][k];
           }
        }
        return dp[len][totalDisk][totalMemory];
    }

3.小v所在的公司即将举行年会，年会方案设计过程中必不可少的一项就是抽奖活动。小v在本次活动中被委以重任，负责抽奖活动的策划；为了让中奖的礼物更加精美且富有神秘感，打算采用礼品盒来包装奖品，此时小v发挥了自己的创意想捉弄一下获奖的同事，便采取了多重包装来包装奖品。

 

现给出一个字符串，并假定用一对圆括号( )表示一个礼品盒，0表示奖品，你能据此帮获奖者算出最少要拆多少个礼品盒才能拿到奖品吗？

 private static int solution(String str) {
 
        // TODO Write your code here
        int count=0;
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)=='(') count++;
            if(str.charAt(i)==')') count--;
            if(str.charAt(i)=='0') break;
        }
        return count;
    }