【游卡】09.29 Java岗笔经
题型与时长
在牛客网笔试,核心代码模式,时长两个半小时。
- 10道单选,类似于评测题,跟专业知识无关。
- 3道编程题。
编程题
- 不同整数的最大数目。给定一个数组arr和整数x,求删除x个元素后,能够剩余的最大不同整数的数目。例如
arr = {2, 1, 1, 4, 5, 4, 4}, x = 3
,则删掉3个数组元素后,最大不同元素数目为4。 - 递减洗牌。 LeetCode 950. 按递增顺序显示卡牌
没AC,感觉题目看起来挺复杂的,其实乖乖模拟就好了。 - 劣势洗牌计数。给两个数组A、B,例如
A = {91, 2, 7, 33}, B = {90, 1, 6, 32}
,对A数组进行排序,使A数组中元素小于B数组中相应下标的元素的个数最大,如A数组排序后为A = {33, 91, 2, 7}
,此时A数组中元素小于B数组中对应下标的元素个数为3,即33 < 90, 2 < 6, 7 < 33
。