2019年春,阿里巴巴java暑假实习生招聘,一共有10个选择题,2两个编程题。两题ac多少都不知道。好像考试的时候不能测试,忘记了。。。
第一道
题目描述:
小明是一个数学家,他喜欢用数字给事物命名编号,他给自己编号为1,同时在2019年小明开办了一个农场,准备开始养母猪,他专门给农场的母猪用以下数列2,3,4,5,7,9,12,16,21,28,37,49,65,86,114,151...进行命名。假设农场的母猪永远不会死,小母猪出生后3年后成熟,成熟后从第三年开始每年只会生一只小母猪。第一年农场,有一只刚刚出生的小母猪和一只成熟的母猪(本年不再生小猪,下一年开始生小猪),并给他们编号为2和3。请问,第m只母猪编号为多少?其是哪一年出生的?小明还准备了1份礼物,专门颁给农场第1到m只的母猪颁奖,颁奖规则如下:选出第1到m只的母猪翻转编号(114编号翻转为411)为第k大的母猪进行颁奖,请问是第几只猪获奖?提示: f(n)=f(n-2)+f(n-3)*/
规范:
编译器版本: Java 1.8.0_66
请使用标准输入输出(System.in, System.out);已禁用图形、文件、网络、系统相关的操作,如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime;不要自定义包名称,否则会报错,即不要添加package answer之类的语句;您可以写很多个类,但是必须有一个类名为Main,并且为public属性,并且Main为唯一的public class,Main类的里面必须包含一个名字为'main'的静态方法(函数),这个方法是程序的入口
时间限制: 2S (C/C++以外的语言为: 4 S) 内存限制: 128M (C/C++以外的语言为: 640 M)
输入:
输入两个参数半角逗号分隔
m,k
输出:
输出三个数字半角逗号分隔
第m只母猪编号,哪一年出生,第几只小猪获奖
输入范例:
20,3
输出范例:
465,2024,15
题目是要我们写calculate()方法,其他代码都是题目提供的
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Main{
/** 请完成下面这个函数,实现题目要求的功能 **/
/** 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^ **/
static String calculate(int m, int k) {
//二维数组,下标加1表示第几只猪,第一个数表示编号,第二个数表示出生的年
int[][] pig;
if(m < 3) {
pig = new int[3][2];
} else {
pig = new int[m][2];
}
pig[0][0] = 2;
pig[0][1] = 1;
pig[1][0] = 3;
pig[1][1] = 2019;
pig[2][0] = 4;
pig[2][1] = 2020;
//count+1表示第几只猪
int count = 3;
//控制年份
thisYear:for(int year = 2019; ; year++) {
//判断每一只猪是否可以生,可以就加一
for(int i = 0; i < count; i++) {
//到了第m只猪后跳出循环计算
if(count >= m) {
break thisYear;
}
if(pig[i][1] + 3 <= year ) {
//给猪加出生日期
pig[count][1] = year;
//给猪加编号
pig[count][0] = pig[count - 2][0] + pig[count - 3][0];
++count;
}
}
}
//计算最大的反编号
int[] num = new int[m];
for(int i = 0; i < m; i++) {
StringBuffer temp = new StringBuffer(pig[i][0]+"");
temp = temp.reverse();
num[i] = Integer.parseInt(temp.toString());
}
Arrays.sort(num);
return pig[m - 1][0]+","+pig[m - 1][1]+","+(num.length - k - 2);
}
public static void main(String[] args){
Scanner in = new Scanner(System.in);
String[] line = in.nextLine().split(",");
int m = Integer.valueOf(line[0]);
int k = Integer.valueOf(line[1]);;
System.out.println(calculate(m, k));
}
}
第二道
小明在双十一晚会上抽奖赢得了一次天猫超市免单的机会,享受在一个包裹内最大体积V,最大重量M内免单假设商品i,体积Vi,重量Mi,库存Si,价格Pi目前天猫超市的商品分为生鲜水产(1)、食品酒水(2),美妆个护(3),居家生活(4)四大类生鲜水产不与美妆个护同包裹请你帮助小明在购物车里添置商品使得总价值最大
编译器版本: Java 1.8.0_66
请使用标准输入输出(System.in, System.out);已禁用图形、文件、网络、系统相关的操作,如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime;不要自定义包名称,否则会报错,即不要添加package answer之类的语句;您可以写很多个类,但是必须有一个类名为Main,并且为public属性,并且Main为唯一的public class,Main类的里面必须包含一个名字为'main'的静态方法(函数),这个方法是程序的入口
时间限制: 1S (C/C++以外的语言为: 3 S) 内存限制: 128M (C/C++以外的语言为: 640 M)
输入:
商品总种类n,包裹限定总体积v,包裹限定总重量m(接下来会有n行)
商品1体积,商品1重量,商品1库存,商品1价格,商品1类型
商品2体积,商品2重量,商品2库存,商品2价格,商品2类型
商品3体积,商品3重量,商品3库存,商品3价格,商品3类型
输出:
购物车里商品的总价值
输入范例:
3,40,30
10,10,10,10,1
13,10,12,11,3
3,4,6,5,3
输出范例:
33
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class Second {
/** 请完成下面这个函数,实现题目要求的功能 **/
/** 当然,你也可以不按照这个模板来作答,完全按照自己的想法来 ^-^ **/
private static int totalPrice(int categoryCount, int totalVolume, int totalWeight, int[] volume, int[] weight,
int[] stock, int[] price, int[] itemType) {
return 0;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] line = in.nextLine().split(",");
//总共商品种类
int categoryCount = Integer.valueOf(line[0]);
//快递体积
int totalVolume = Integer.valueOf(line[1]);
//快递重量
int totalWeight = Integer.valueOf(line[2]);
//物品体积
int[] volume = new int[50];
//重量
int[] weight = new int[50];
//件数
int[] stock = new int[50];
//价格
int[] price = new int[50];
//类型
int[] itemType = new int[50];
for (int i = 1; i <= categoryCount; i++) {
line = in.nextLine().split(",");
volume[i] = Integer.valueOf(line[0]);
weight[i] = Integer.valueOf(line[1]);
stock[i] = Integer.valueOf(line[2]);
price[i] = Integer.valueOf(line[3]);
itemType[i] = Integer.valueOf(line[4]);
}
in.close();
System.out.println(totalPrice(categoryCount, totalVolume, totalWeight, volume, weight, stock, price, itemType));
}
}