8.25 奇安信JAVA笔试
20道选择+10道不定向选择+2编程
选择题linux,计网,操作系统,SQL都有
编程题第一道寻找城市0-4路径的数量,递归过了40%的用例不知道为什么
编程题第二道给出多组坐标如[4,1,2,7],数组的索引作为X轴的元素作为Y值,选择两个点两点间x的差为长y值较小的为宽组成长方体,
例如[4,1,2,7]的坐标有(0,4)(1,1)(2,2)(3,7),其中(0,4)和(1,1)组成长方形的长是|0-3|=3、宽是Math.min(4,1)=1,面积就是1*3=3
输出该长方体的最大面积,要求时间复杂度为O(n),暴力过了全部用例,时间复杂度的条件没有满足
选择题复习的不到位,希望有机会进面试