Offer求比较：小米，网易，广联达，京东，浪潮（济南）

第一题：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，已经比赛完了，球球不要把我关进小黑屋）

贝壳这个安排虽然一下午就可以知道结果不墨迹，但时间安排就是不太好，5点的面试5点半开始，然后6点半通知二面，7点才开始，与其这样何不直接把时间分好二面基本就是场景题拷打，回答的不太好，一方面自己在说项目上，太容易吟唱八股了，后面得改一下用star原则深入说一下项目，另一方面面试官的麦和网都有问题，好几次都没声音，然后网络也波动的厉害，感觉这个面试官不喜欢听八股，但我和他交流的时候，他不给反馈，不清楚回答的对不对大厂基本寄了遍，得好好打持久战了

8.29-一面（八股，实习）9.2-二面（实习 ）9.6-意向 #美团求职进展汇总#

准备的范围很广，但是抵不住人家找准一个方向往深了问，果然还是太菜了android系统有哪些多线程android的activity（以上是项目和实习拷打）进程与线程区别、通信方式套接字当一个页表很大时，如何优化查询（只想到了索引，还没说）tcp与http区别（应用层与传输层的角度分析）单例模式（写了个饿汉，问在单线程中，这样的写法是可以正确使用的，但是在多线程中就不行了，优化）