2021暑期实习京东4.24笔试题目（技术运维岗）

考试情况：
时间：19：00---21：00
平台：赛码
选择题：30道，涉及计算机网络、Linux基础（大量）、mysql数据库、数据结构（连通图……）读程序
算法题：2道，可以在本地IDE调试，难度适中。

public class First {
    public static final int INT_MAX=0X7FFFFFFA;
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int t=cin.nextInt();
        int n;
        while (t-->0){
            n=cin.nextInt();
            int[]res=new int[n+1];
            res[1]=0;
            if(n==1){
                System.out.println(0);
            }
            else{
                res[2]=1;
                for(int i=3;i<=n;i++){
                    int yueshu=yueshu(i);
                    if(yueshu>=INT_MAX){
                        res[i]=res[i-1]+1;
                    }
                    else{
                        res[i]=Math.min(res[i-1],res[i/yueshu])+1;
                    }
                }

            }
            for(int j=1;j<=n;j++){
                System.out.println("j="+j+"  值："+res[j]);
            }
        }
    }

    private static int yueshu(int n) {
        for(int i=n-1;i>1;i--)
        {
            if(n%i==0&&n/i>1)
            {
                return i;
            }
        }
        return INT_MAX;
    }
}

public class second {
    public static final int INT_MAX=0X7FFFFFFA;
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int t=cin.nextInt();
        int n;
        while (t-->0){
            n=cin.nextInt();
            int res=getnum(n);
            System.out.println(res);
        }
    }
    private static int getnum(int n){
        if(n<=1)
            return 0;
        if(n==2)
            return 1;
        if(yueshu(n)>=INT_MAX){
            return getnum(n-1)+1;
        }
        else{
            return Math.min(getnum(n-1),getnum(n/yueshu(n)))+1;
        }


    }
    private static int yueshu(int n) {
        for(int i=n-1;i>1;i--)
        {
            if(n%i==0)
            {
                return i;
            }
        }
        return INT_MAX;
    }
}

1 ≤ n ≤ 10的18次方

public class four {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int t=cin.nextInt();
        int n;
        String str;
        while (t-->0){
            str=cin.next();
            int res;
            if(str.length()<2){
                n=Integer.parseInt(str);
                if(n==1)
                    res=0;
                else if(n==2)
                    res=1;
                else if(n==3)
                    res=2;
                else if(n==4)
                    res=2;
                else{
                    if(n%2==0)
                    {
                        res=2;
                    }
                    else {
                        res=3;
                    }
                }
            }
            else{
                int len=str.length();
                char c=str.charAt(len-1);
                if(c=='2'||c=='0'||c=='4'||c=='6'||c=='8'){
                    res=2;
                }
                else{
                    res=3;
                }
            }

            System.out.println(res);
        }
    }
}

在长度为n的数组上进行查找连续长度为k的区间内和的最大值，最后返回最大值区间的中间位置下标
输入：10 3 
    5 5 5 10 10 10 5 10 10 10
    代表n=10 k=3,后面是输入的n个数
输出：5
    代表下标为4 5 6 三个元素的和最大为30（注意题目要求若符合区域有多个，取较前的），中间下标=5
    

public class NOtwo {
    public static void main(String[] args) {
        int n,k;
        Scanner cin=new Scanner(System.in);
        n=cin.nextInt();
        k=cin.nextInt();
        ArrayList<Integer> list = new ArrayList<>();
        for(int i=0;i<n;i++){
            list.add(cin.nextInt());
        }

        int maxsum=0;
        int index=0;
        for(int i=0;i+k<=n;i++){
            int sum=0;
            int j;
            for(j=0;j<k;j++){
                sum+=list.get(i+j);
            }
            if(sum>maxsum)
            {

                index=i+(j/2)+1;
                maxsum=sum;
            }
        }
        System.out.println(index);
    }
}