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

刚刚参加了美团点评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
;
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
;
for(int i=0;i<n;i++){
stu[i] =sc.nextInt();
}
getResult(stu);
}
}
}