滴滴笔试

巨讨厌前面一堆乱七八糟选择题浪费时间的，到编程题一看，难，后面时间不够。

''' 垃圾分类 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 最近很多城市都搞起了垃圾分类，已知有一个小区有n堆垃圾需要丢弃，这些垃圾都打包了，我们并不知道这是什么垃圾，要知道有些垃圾如果丢在一起是会影响环境的。这个小区一共只有两辆垃圾车，出于合理负载的考量，要求两辆车必须装载相同数量的垃圾。我们希望在不影响环境的情况下，每次让垃圾车载走最多的垃圾。 我们为垃圾袋标了号，分别是1-n，有m个约束，每个约束表示为“a b”，意思是第a堆垃圾与第b堆垃圾不能装在一辆垃圾车上。（每堆垃圾最多有两个约束条件） 请问两辆垃圾车一次最多可以带走多少堆垃圾呢？ 输入 输入第一行包含两个正整数n，m，表示共有n堆垃圾，m个约束条件。(1<=n,m<=500) 接下来有m行，每行有两个正整数，a，b，表示第a堆垃圾和第b堆垃圾不能放在一辆垃圾车上。(1<=a,b<=n) 输出 输出仅包含一个正整数，表示两辆垃圾车一次最多带走的垃圾的数量。 样例输入 5 2 1 4 3 4 样例输出 4

第一题的答案有 500  18% 498   27% 10    18% 4   9% 最后我凑来凑去，过了63%

分享第二题 AC，,蹲一个第一题AC的代码😣 import java.util.Scanner; public class Main {    public static <T> void main(String[] args) {       Scanner in = new Scanner(System.in);       int n = in.nextInt();       int m = in.nextInt();       int[] nums = new int[n];   for(int i=0;i<n;i++) {  nums[i] = in.nextInt();             }       long[] res = new long[n];       //用来存放包括当前数的最小和（不用限制个数为m）       long[] t = new long[n];        t[0] = nums[0];       for(int i=1;i<n;i++) {        t[i] = Math.min(nums[i], t[i-1]+nums[i]);       }               long last = 0;       for(int i=0;i<m;i++) {        last += nums[i];       }       long min = last;       for(int i=m;i<n;i++) {        long temp = last - nums[i-m] + nums[i];        last = temp;           res[i] = Math.min(temp, temp+t[i-m]);        min = Math.min(min, res[i]);       }        System.out.println(min);    } }

第一题A了9% 第二题AC 第二题思路就是用一个输入大小的数组存累计和 然后两重for循环，分别设置小范围的起点和终点，相减就是和，要注意一些边界条件即可，对应于不同的减法。

第一题73%。考察依赖关系中3元环数量，输出为n-3元环数量，考虑奇偶性。 感觉我这个思路应该能AC的，不知为何就是卡在了73%

工人调度有大佬给个思路么

有人还记得第一题题目嘛？

第一题输出n有45%，然后我一顿操作写了30行代码还是45%

工人调度有分享吗

面试测试用例编程，第一题一个例子ac0.09，第二题两个例子ac0.18。心态崩了。。。 

我觉得是要用链表建一张图，然后找出形成环的节点个数 主要的矛盾是 1->2->3->1 这种约束成环的，奇数个点就不行 偶数个点就可以 1->2->3->4->1 这样的话就是A{1,3}B{2,4} 关键是做不完呀，我只A了55%，第二题只看了五分钟。。。。难受

我下次，如果笔试冲突，选择小公司笔试，哎，不划算，不会做，等于大公司，小公司都失去机会

第一题想用dfs决策状态，时间不够了。前面选择题好多就要做好久啊

垃圾分类和简单分类 我都只A了50% 想不到好的算法啊 限定长度大于一定值的连续子数组最小和怎么才能有好的复杂度啊？

我也。。。

第二题那个。。。测试卡18.。。。都用brute force了还不行。。。

太南了

第一题输出10 能ac27%

我也不会做啊