华为4.27笔试

春招都打算摆烂了，结果突然收到邀请，太久没练了笔试狠狠搞了我一波，难受，还是太菜了

第二题自己输入的用例都是对的，提交只有10%………

求第一题答案

哥们你八点十四就写完了？？太狠了

执行时间超过时间限制扣分吗？😭

第二题写写改改了一个半小时，还是才过10%😭

第一题，用一个数组记录1-n时间每个小时的价格最小值，每个水果读进来的时候，遍历它的起始时间到终止时间，如果价格比数组里的值小，就替换数组的值

别说了，我做着做着接到110电话，刚开始以为没啥事想考完再说，结果连着打了四个，我寻思有啥急事呢就没办法交卷去接电话了，结果是提醒我别被电信诈骗。。。

有兄弟收到面试了吗？

大家觉得第三题可以用背包问题解决嘛？（虽然0-1背包ac了，但是感觉逻辑上存在瑕疵）

第二题，暴力，考完写的，10^7复杂度

求问第二题有思路吗

第三题不就是01背包吗 为什么过不了？？？？？

第三题我用的多维背包写的，测试用例过了，但是只能过24%，找不到问题，气死了

第一题： import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class huaw1 {     public static void main(String[] args) {         Scanner scan = new Scanner(System.in);         int n = scan.nextInt();         int m = scan.nextInt();         int[][] arr = new int[m][3];         for (int k = 0;k<m;k++){             arr[k][0] = scan.nextInt();             arr[k][1] = scan.nextInt();             arr[k][2] = scan.nextInt();         }         Arrays.sort(arr,(a,b)->a[2]-b[2]);         int cost = 0;         A: for (int i = 1;i<=n;i++){             for (int j =0;j<m;j++){                 if (i>=arr[j][0]&&i<=arr[j][1]){                     cost = cost+arr[j][2];                     //long s1 = arr[j][1];                     continue A;                 }             }         }         System.out.println(cost);     } }

第三题回溯

大佬贴个第二题吧！

求大佬贴讲解二三题思路

第一题暴力+贪心就能过 ac 第二题感觉是暴搜dfs/bfs 但是不会写 基于if-then写了一些条件 过了35% 第三题感觉就是0-1背包问题  但是还是每太想明白 项目选不选是对应物品选不选，那些条件代表着容量？？？不知道求大佬解答 猜用例过了12%

第二题暴力枚举35，但我应该是哪里写的有问题，最后是解答错误。我怀疑枚举还能过更多。