阿里大文娱笔试5/21

15道单选涉及：

LSD基数排序

子网划分

B树

设计模式

同步策略

tlb cache

模拟

tcp三次握手

sql

事务隔离级别

linux命令

二叉树logn

大根堆

三道编程题：

第一道签到题很简单AC

第二道：给出大小为n的序列，可随意交换任意两个数，至多只可交换一次，使得交换后（-1）^(i-1)*ai的值（即奇数列和-偶数列和）最大，求出最大值

思路是在输入时就分别记录奇数和，偶数和，奇数列中的最小值，偶数列中的最大值，则最终答案为奇数和-偶数和-2*min+2*max，即相当于只交换偶数列的最大值和奇数列的最小值

只过了81.25%，尝试了long、BigInteger都没有提升

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int tem = n/2+1;
        int sum1 =0;
        int [] add = new int[tem];
        int min = 1000;
        int sum2 =0;
        int [] sub = new int[tem];
        int max = 1;
        for(int i = 0;in.hasNextInt();i++){
            add[i]=in.nextInt();
            sum1+=add[i];
            min = Math.min(min,add[i]);
            sub[i]=in.hasNextInt()?in.nextInt():0;
            sum2+=sub[i];
            max = Math.max(max,sub[i]);
            }
            int res = sum1-sum2-2*min+2*max;
            System.out.println(res);
    }
}

第三题：n个点坐标（xi,yi）,这n个点所能构成的三角形中，哪个三角形的边经过的整点个数最多，输出这个三角形的三条边所经过的整点个数

思路是枚举每条边求出能经过的整点个数，最多的三条判断是否能组成三角形，不能则向下尝试

感觉太麻烦时间不够，直输0骗了9%

欢迎大家讨论