第一题dp，第一次卡在中间dp过程要取最大值，第二次卡在数组大小宽度要设置成1000```c++#include <iostream>#include <vector>#include <algorithm>#include <string>using namespace std;int main(){    int t;    cin>>t;    const int N = 505;    const int B = 1005;    while (t--)    {        int arr[N];         int box,num,single;        cin>>box>>num>>single;        for(int i =1;i<=num;i++)        {            cin>>arr[i];        }        if(single>=box)        {            cout<<"YES"<<endl;            continue;        }        //cal        bool dp[N][B];        for(int i = 0;i<B;i++)        dp[0][i]=0;        //只有num个物品        //dp[a][b]表示选择装了前a个东西能塞满b个空间        //2 3 5 7        //dp[0][...]=0        //dp[1][01]=0,dp[1][2]=1,dp[1][3]...=0        //dp[2][01]=dp[01],dp[2][2]=1,dp[2][3]=1,dp[2][4]=0(从dp[1][1]转移过来,为0)dp[2][5]=1()        for(int i = 1;i<=num;i++)        {            for(int j = 0;j<B;j++)            {                //如果放不下，就复制                //放得下,dp[i][j]=dp[i-1][j-arr[i]]                if(arr[i]>j)dp[i][j]=dp[i-1][j];                else if(arr[i]==j) dp[i][j]=1;                else if(arr[i]<j)                //要么放进去，要么不放进去                dp[i][j]=max(dp[i-1][j-arr[i]],dp[i-1][j]);            }        }        bool res=false;        //只要满足[box-single,box]的区间就能装满        for(int i = box;i>=box-single;i--)        {            if(dp[num][i]==true)res=true;        }        if(res)cout<<"YES"<<endl;        else cout<<"NO"<<endl;    }        return 0;}```第二题贪心，每一次往前看的时候如果是升序序列就选符合条件下尽量小的，反之亦然```c++#include <iostream>#include <vector>#include <algorithm>#include <string>using namespace std;const int N = 1e5+10;int arr[N];int brr[N];int main(){    int n;    cin>>n;    while(n--)    {        int size;        cin>>size;        for(int i=0;i<size;i++)        {            scanf("%d",&arr[i]);        }        for(int i=0;i<size;i++)        {            scanf("%d",&brr[i]);        }        int res1=true;        //升序和降序都试一次，每一次选择符合条件的且        //升序的时候更小的，降序的时候更大的        int cur =0;        cur = min(arr[0],brr[0]);        for(int i = 1;i<size;i++)        {            int a = arr[i];            int b = brr[i];            if(a>=cur && b>=cur)            {                cur = min(a,b);            }            else if(a<cur && b<cur)            {                res1 = false;                break;            }            else            {                cur = max(a,b);            }        }        bool res2=true;        int cur2 =0;        cur2 = max(arr[0],brr[0]);        for(int i = 1;i<size;i++)        {            int a = arr[i];            int b = brr[i];            if(a<=cur2 && b<=cur2)            {                cur2 = max(a,b);            }            else if(a>cur2 && b>cur2)            {                res2 = false;                break;            }            else            {                cur2 = min(a,b);            }        }        if(res1||res2)cout<<"YES"<<endl;        else cout<<"NO"<<endl;    }    return 0;}```

只写出来第一道....... import java.util.*; public class Main { static boolean isSuccess=false; public static void main(String[] args) { Scanner in = new Scanner(System.in); // 有n组 int groupNums=in.nextInt(); for (int i = 0; i < groupNums; i++) { // 箱子容...

第一题：55%正确率package org.example;import java.util.Scanner;public class Main {    public static boolean  flag ;    public static void main(String[] args) {        int m;        Scanner sc = new Scanner(System.in);        m =sc.nextInt();        while (m-->0){            flag =true;            int N = sc.nextInt();            int n = sc.nextInt();            int c =sc.nextInt();            int arr[]=new int[n];            for(int i=0;i<n;i++){                arr[i]=sc.nextInt();            }            int dp[]=new int[N+1];            if(N==0){                System.out.println("YES");                continue;            }            dfs(N,n,c,arr,0,0);            if(flag){                System.out.println("NO");            }else{                System.out.println("YES");            }        }    }    public static void dfs(int N,int n,int c,int arr[],int v,int step){        if(step==n){            return;        }        if(v>N)return;        if(v+c>=N){            flag=false;            return;        }        dfs(N,n,c,arr,v+arr[step],step+1);        dfs(N,n,c,arr,v,step+1);    }}这个是dfs,听说有的人剪到了100%，第二题：100%package org.example;import java.util.Arrays;import java.util.Scanner;public class Main2 {    public static void main(String[] args) {        int m ;        Scanner sc = new Scanner(System.in);        m = sc.nextInt();        while (m-- > 0) {            int k = sc.nextInt();            int[]b1=new int[k];            int[] b2=new int[k];            for(int i=0;i<k;i++){                b1[i]=sc.nextInt();            }            for(int i=0;i<k;i++){                b2[i]=sc.nextInt();            }            int[]a1=new int[k];            int[] a2=new int[k];            for(int i=0;i<k;i++){                a1[i]=b1[k-1-i];                a2[i]=b2[k-1-i];            }            boolean flag=work(b1,b2,k);            if(flag){                System.out.println("YES");                continue;            }            flag=work(a1,a2,k);            if(flag){                System.out.println("YES");                continue;            }            System.out.println("NO");        }    }    private static boolean work(int[] a, int[] b, int n) {        boolean tip = true;        int c[]=new int[n];        for(int i =0;i<n;i++){            if(i==0){                c[i]=Math.min(a[i],b[i]);            }else{                if(a[i]<c[i-1]&&b[i]<c[i-1]){                    tip = false;                    break;                }else if(a[i]>=c[i-1]&&b[i]>=c[i-1]){                    c[i]=Math.min(a[i],b[i]);                }else if(a[i]>=c[i-1]){                    c[i]=a[i];                }else if (b[i]>=c[i-1]){                    c[i]=b[i];                }            }        }        return tip;    }}左边扫一下，右边扫一下，就相当于一个升序的一个降序的，可以进行模拟然后贴一下别人ak的链接：https://www.nowcoder.com/discuss/666334391592910848?sourceSSR=users欢迎大家和我分享第一题的解法~~~，和你的疑惑#牛客创作赏金赛##软件开发笔面经#（求生：这个不是zuobi，已经比赛完了，球球不要把我关进小黑屋）

自我介绍项目中库存是怎么做的先更新数据库，再删除缓存，redis 和数据库中库存如何保证一致性sentinal 基于信号量还是线程数nacos 做为注册中心 cp 还是 ap负载均衡策略，解释一下一致性 hashmmap 和 sendfile 区别，为什么 RocketMQ 用mmap讲一讲 CAS，三色标记法，如何解决漏标TLAB手撕 Top K