有赞2019校招Java笔试（B卷）
时长:120分钟 总分:100分
263浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 填空题 |
|---|---|---|---|
| 数量 | 5 | 5 | 3 |
1.
数组移动跳跃
给定一个非空的整数数组，从数组第一个元素(下标为0的元素)开始遍历进行移动，下一次向后或向前移动 该元素的值 的位数（值为正数向后移动，值为负数向前移动，值为零不移动），依次类推进行移动，若某次移动数组出现越界，则说明数组可以跳出，返回true；不能跳出则返回false；（加分项：也可考虑不增加使用其他集合数组辅助完成算法）
例1：
输入数组a[5] = [1,2,3,2,5]从第一个元素开始a[0]=1,下次向后移动1位到第二个元素a[1]=2,再次向后移动2位到第四个元素a[3],因为下次向后移动2位(a[3]=2)后,向后数组越界,即跳出数组,输出true
例2：
输入数组a[2] = [1,-3]从第一个元素开始a[0]=1,下次移动1位到第二个元素a[1]=-3,再次向前移动3位后,向前数组越界,即跳出数组,输出true
2.
查找数组众数
给定一个数组A[n], 定义数组的众数 ( Majority Element) 为数组中出现次数超过 n/2 次的元素, 假设数组A[n]非空且一定存在众数, 请设计算法找到该众数并输出.
输入描述： 一个非空且一定存在众数的整数数组,如: [1,2,2]输入样例： [1,2,2] 输出描述： 输出打印该众数,如: 2输出样例 2
3.
查找第K大的元素
给定一个无序的整型数组A[n],数组大小大于等于3,允许有值相同的元素请设计算法找到该数组排序后第三大的元素值并输出.
输入描述：
一个非空的整数数组(至少有3个元素,可正可负)输入样例：
[1,2,3,4,5] 输出描述：
第三大的元素值输出样例
3
