阿里2020春招Java实习生笔试题

第1题
第2题

今天上午参加了阿里实习笔试，2个编程题（60分钟），做的简直是惨不忍睹，一个都没出来。虽然和面试无缘了，但希望能帮到后面笔试的同学，所以将题目大概写了出来。

第1题

给你一个长度n的数组a，问数组中有多少有价值的数？
规定：若ax为有价值的数，当且仅当：x左侧存在大于ax的数，右侧存在小于ax的数，记左侧最小的大于ax的数为f，右侧小于ax的最大的数记为g，f为g的倍数。

输入：数组的长度n，数组a。
输出：数组中有价值的数的个数。

示例：

输入：
3
4 3 2
输出：1

解法一：简单粗暴

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);int n = input.nextInt();int[] a = new int[n];for(int i=0;i<n;i++){a[i] = input.nextInt();}int count = 0;for(int i = 1; i < n - 1; i++){int L = 0;int R = 0;for(int j = 0; j < i; j++){if( L != 0 && a[j] > a[i] ) {L = Math.min(L, a[j]);continue;}if(a[j] > a[i])L = a[j];}for(int k = i+1; k < n; k++){if(a[k] < a[i]){R = Math.max(R, a[k]);}}if(L !=0 && R!=0 && L % R == 0){count += 1;}}System.out.print(count);}
}

解法二：将左右两边的值存入列表，跟解法一区别不大

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;public class Test1 {public static void main(String[] args) {int count=0;Scanner input = new Scanner(System.in);System.out.println("请输入一整数：");int num = input.nextInt();long [] s=new long[num];System.out.println("请输入数组中的数：");for(int i=0;i<num;i++){long a = input.nextLong();s[i]=a;}for(int i=1;i<num-1;i++){List<Long> list = new ArrayList<Long>();List<Long> list1= new ArrayList<Long>();for(int j=0;j<i;j++){if(s[j]>s[i]){list.add((s[j]));}}for(int m=i+1;m<num;m++){if(s[m]<s[i]){list1.add(s[m]);}}if(list.size()!=0&&list1.size()!=0){long rightmax = (long) Collections.max(list1);long leftmin  = (long) Collections.min(list);if(leftmin%rightmax==0){count+=1;}}}System.out.println(count);}
}

第2题

小强有一天想去郊区玩，但是路上会经过一片山路，山路可以看作是一个N*M的网络，每个网格代表一个区域，山路崎岖不平，每一个区域都有一个会消耗的体力值。小强在走山路的时候，只能从一个区域走到相邻的4个区域中的任意一个。每到一个区域，会消耗对应的体力值。小强初始位置在第1行上方，需要去到第N行下方。
小强想找一种走法，使得经过山路的总体力值消耗最小，请你帮小强找到这么一条路，并输出最小的总体力值消耗。

输入：数字N，M，分别代表行数和列数；N行M列个数字，表示ij区域的体力值。
输出：最小总体力值消耗。

示例：

输入：
3 3
3 1 3
3 1 0
3 1 3
输出：3

太难了！！！不会解！！！

阿里2020春招Java实习生笔试题相关推荐

招银科技2018春招线上笔试题
招银科技2018春招线上笔试题文章目录招银科技2018春招线上笔试题专业知识 1.选择题(30道) 2.简答题 (1道) 3.数据库题(4道) 4.算法题(2道) 心理测试(100道) 总结专 ...
爱奇艺2019秋招Java方向笔试题（B）
爱奇艺2019秋招Java方向笔试题(B) 1. 已知一个由5个顶点8条边构成的有向图,以下说法正确的是( C ) A. 各顶点的度之和为8 B. 若以邻接表作为存储结构,邻接表中结点个数为16 C. ...
java北大青鸟试题_10个常见2020春招Java面试题及注意事项！
春招开始啦,在面试Java工程师的时候,同学们会经常会遇到一些很困扰的问题:感觉自己的Java技术能力还不错,甚至是游刃有余,但是到了面试的时候就凉凉:对面试官提出的问题感到迷惑,不理解面试官到底是想 ...
中国平安——2020春招Java开发岗部分AI面试题
以下是今年春招中国平安的AI面试题,不过具体我已经有些忘了,都是回忆起来的,然后搜集了部分答案,可能不太准确,所以可能具体的还需要去深入了解下.一直在CSDN上获取着各种帮助,希望能够对他人有点帮助叭 ...
春招Java实习生阿里四面凉经
春招第一次面试,惨败~ 内推到农村淘宝,新建的部门问的比较基础,身为菜鸡的我还是被回绝了.总的来说,阿里的简历处理效率还是挺高的,投完一般过两天,晚上8点左右就来搞突袭了.前两面是电话面,三面手撕代码 ...
美团2023年春招在线前端笔试题回忆版
提示:题目不一定完全正确,只能说给大家参考会考察哪些知识点. 文章目录前言一.单选(计算机基础知识) 二.专项选择三.编程题 1. 某地有一个火车站如下图所示,小红很好奇火车是怎么驶进驶出的,然 ...
京东2019春招算法工程师笔试题-牛牛下象棋（编程题3）
这次京东2019的春招算法工程师笔试时间是2018-04-09 19:00~21:00,其中有三道编程题目,当时就做了2个,后一个时间原因就没做,就截了一个图,今天又突然看到了,练练手吧哈. 题目要求 ...
阿里的素质在线测评2020春招Java实习
分为四部分: 第一部分(总共10分钟): 10道题--10分:文章大意题.读一段长句子,选择大概意思,每道题75秒--60秒: 第二部分(总共10分钟): 10道题--10分:图标计算题.会让你计算一 ...
2020 字节跳动java面试笔试题（含面试题解析）
本人5年开发经验.19年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴.今日头条.字节等公司offer,岗位是Java后端开发. 因为发展原因最终选择去了字节,入职一年时间了,也成为了面试官,之前 ...

阿里2020春招Java实习生笔试题

阿里2020春招Java实习生笔试题

第1题

第2题

阿里2020春招Java实习生笔试题相关推荐

最新文章

热门文章