腾讯2021实习，后台开发笔试题 2021.3.21

第二题是力扣1553原题

ac 3 题整是什么水平

我一题没写出来，第二题写了觉得对，但是通过率为0

我就想知道第二题动态规划时间复杂度O(N) 他那个空间复杂度是如何优化到不会溢出的？

死扣第一题 浪费半天时间。。。 实在想不出错哪了

第一题理解错题意了，怎么都写不对😂

就AC了第二题，写了一会的记忆化搜索和dfs剪枝，结果发现memset参数写反了，第三题能用二分答案吗

4题半路过

第一题是不是leetcode上的？总感觉在哪里见过，但是自己只得了20%，也不知道哪里错了。。

如果是正在准备第三轮技术面，这次参加的笔试成绩应该不会有啥影响吧 /瑟瑟发抖😥

第三题暴力优先队列top-k，居然有90

第五题我自己的测试都过了 但是上面就是过不去😪 public class Main5 {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int t = in.nextInt();         for (int o = 0; o < t; o++) {             int n = in.nextInt();             int m = in.nextInt();             int[] nums = new int[n];             int max_money = 0;             for (int i = 0; i < n; i++) {                 nums[i] = in.nextInt();                 max_money += nums[i];             }             if (max_money % m == 0) {                 System.out.println(0);             }else{                 int have = max_money % m;                 Arrays.sort(nums);                 int k=0;                 for (k = 0; k < max_money; k++) {                     if (search(nums,have+k*m)){                         break;                     }                 }                 System.out.println(have+k*m);             }         }     }

只AC了两题，能不被筛嘛？哭了

第三题堆排序为啥子过不去😨

第一次做笔试，求大佬指点一下，自己测试能过，但是系统测评时一个都过不了是为啥。是算法复杂度过高吗？那也不至于0吧。

***的难啊 就a了一题多

第4题做了一个小时，最后因为一个小问题没找出来，导致0分。测了图例，答案是对的，不知道能不能AC，参考下吧

哈啰出行春招补录开始: https://www.nowcoder.com/discuss/618847

今晚二面， 昨晚心态炸了

第一题dfs 第二题贪心＋最短路(贪心+dp也可以) 第三题先排序然后暴力用堆归并能过90% 第四题直接二分答案判断是否可行