美团点评2018笔试 -- JAVA 进阶

本文解析了美团点评2018年招聘提前批的两道编程题,第一题涉及寻找序列中和为特定值倍数的最长子序列;第二题探讨如何分配试卷避免出现缺陷的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

刚刚参加了美团点评2018招聘  提前批的笔试

有两个编程题 第一题具体的题目记不太清了 不过大致的意思就是输入一个序列长度N  并依次填充序列  最后给定一个值K,在序列的任意长度子序列中 只要有各项和是K的倍数,则输出子序列的长度。如输入  5(长度)   { 1,2,3,4,5  } (序列P)   5(K)     符合题意的子序列有:{ 5 }、{ 1,2,3,4 }、{ 2,3},{ 1,2,3,4,5 }   则输出长度为5。

代码提交之后通过率为83%,找了半天也不知道哪里有问题。。。。。。。。。。。。。

第二题的题目非常长  不过我理解的是  只要满足各个组的和的二倍大于最大的组的组员人数  即可 
老师不想自己改试卷,于是让大家互相改试卷。
把全班同学分为k组,每组有s(k)个同学,
老师先选择一个组i,将这个组的所有试卷s(i)份都收上来放在讲台上
然后再选择一个组j,从讲台上拿s(j)份试卷随机分给j组的同学,然后把j组的所有试卷收上来,放在讲台上试卷的最下方
……重复上述过程,
最后把剩余的试卷随机分给i组的s(i)个同学。
但是这样分配试卷是有缺陷的,比如:
1.有可能出现讲台上试卷不够的的情况
2.可能出现有的同学改到自己试卷的情况
题目给出k个组每个组同学的数量,请问是否可以找到一种策略使得不会出现缺陷
如果可以找到,输出"Yes"
否则输出"No"

题1:

import java.util.Scanner;

public class Main{
	private static int getMaxNum(int[] num, int k) {
		// TODO Auto-generated method stub
		int len =num.length;
		int[] result = new int[len];
		int temsum=0,maxsum=0;
		if(len==1&&num[0]%k==0){
			return 1;
		}
		for(int i=0;i<len;i++){
			temsum =0;
			for(int m=0;m<len;m++){
				result[m] =num[m];
			}
			if(num[i]%k==0){
				temsum = 1;
			}
			for(int j=i+1;j<len;j++){
				result[j]+=result[j-1];
				if(result[j]%k==0){
					temsum =j-i+1;
					if(temsum>=maxsum){
						maxsum =temsum;
					}
				}
			}
		}
		return maxsum;
	}
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		while(sc.hasNext()){
			int n = sc.nextInt();
			int[] num = new int[n];
			for(int i=0;i<n;i++){
				num[i] = sc.nextInt();
			}
			int k = sc.nextInt();
			System.out.println(getMaxNum(num,k));
		}
	}
}

题2:

import java.util.Scanner;

public class Main{

	private static void getResult(int[] stu) {
		// TODO Auto-generated method stub
		int len =stu.length;
		if(len ==0||len==1){
			System.out.println("NO");
		}
		int temmax= stu[0],sum=stu[0];
		for(int i=1;i<len;i++){
			if(stu[i]>temmax){   //直接找出最大的那个组  并对所有组求和
				temmax = stu[i];
			}
			sum+=stu[i];
		}
		if(sum>=2*temmax){    //判断最大组是否小于其他各组的和
			System.out.println("YES");
		}else{
			System.out.println("NO");
		}
	}
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		while(sc.hasNext()){
			int n =sc.nextInt();
			int[] stu = new int[n];
			for(int i=0;i<n;i++){
				stu[i] =sc.nextInt();
			}
			getResult(stu);
		}
	}
}










                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值