阿里大文娱笔试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%
欢迎大家讨论
#我的实习求职记录#