携程2021.3.4笔试

第二题，ac static int maxAmount(int[] packets, int n) {         int ans=fun(packets,0,n+1);         return ans;     }     static Map<String,Integer>map=new HashMap<>();     private static int fun(int[] packets, int l, int n) {         int len = packets.length-l;         if(n==1){             int t=0;             for(int i=l;i<packets.length;i++){                 t+=packets[i];             }             return t;         }         int ans=0;         int t=0;         for(int i=1;i<=len-n+1;i++){             t+=packets[l+i-1];             String s=(l+i)+" "+(n-1);             int x;             if(map.containsKey(s)){                  x = map.get(s);             }else {                 x=fun(packets,l+i,n-1);                 map.put(s,x);             }             ans=Math.max(ans,Math.min(t,x));         }         return ans;     }

第二题dfs

1+0.8,第一题用栈慢慢敲ifelse,第二题超时了,混到就算成功

它第一题是不是例子给错了一个？就是最后一个？案例说运算符和数字之间有空格的

0.91+0.4😓

第一题0.82    第二题没时间写了 我是真菜

第二题二分+check:https://pasteme.cn/109259

有数据研发的朋友吗。。。两道sql。。

写了个C++版本的第一题 只测试了样例https://pasteme.cn/108589

有前端的么？？

    //把最大的N个包放到小顶堆，然后剩下的包加到堆顶上去，直到所有的包都加进去，堆顶就是结果     private static int smallerPackage(int[] array, int num){         PriorityQueue<Integer> pq = new PriorityQueue<>();         for (int i = array.length-1; i >= array.length-num; i--) {             pq.add(array[i]);         }         for (int i = array.length-num-1; i >=0; i--) {             int smaller = pq.poll();             pq.add(array[i]+smaller);         }         System.out.println(pq);         return pq.peek();     }

笔试时间多长啊😃

第二题感觉用二分可以过nlogn

第二题题目没看懂？

处理字符串恶心死了

第一题题目有问题呀，空格描述矛盾了，过了一个小时才发公告改题目

是我太菜了😣

第二题，有人搞出来了吗

0.91+0.4 死亡

现在只想问这笔试没了还能参加第二场吗。。。