Shopee笔试编程题。。。。

package Test;

import java.util.Scanner;

public class Shopee {
	
	public static int fun(int h, int l) {
		if (h == 2 ) {
			return l;
		}else if (l == 2) {
			return h;
		}
		return fun(h - 1, l) + fun(h, l - 1);
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int l = scanner.nextInt();
		int h = scanner.nextInt();
		scanner.close();
		System.out.println(fun(h, l));
	}
	
	
	private void t2() {
		Scanner scanner = new Scanner(System.in);
		String s = scanner.nextLine();
		String[] strings = s.split(" ");
		int[] ins = new int[65535];
		int a, total = 0;
		for(int i = 0; i < strings.length; i++)
		{
			a = Integer.valueOf(strings[i]);
			if (ins[a] < a) {
				ins[a]++;
				total++;
			}
		}
		scanner.close();
		System.out.println(total);
	}
	
	private void t1() {
		Scanner scanner = new Scanner(System.in);
		String string = scanner.nextLine();
		scanner.close();
		string = string.replace(".", "  ");
		String[] strings = string.split(", ");
		boolean flag = false;
		
		String[] a = strings[0].split("  ");
		String[] b = strings[1].split("  ");
		
		for(int i = 0; i < a.length; i++)
		{
			if (Integer.valueOf(a[i]) > Integer.valueOf(b[i])) {
				System.out.println(1);
				flag = !flag;
				break;
			}else if (Integer.valueOf(a[i]) < Integer.valueOf(b[i])) {
				System.out.println(-1);
				flag = !flag;
				break;
			}
		}
		if (!flag) {
			System.out.println(0);
		}
	}
}

第一题,字符串分割 ,然后对比版本号数字大小。。。简单。。。。。
第二题,字符串数组一个一个转为数字,判断这个数字出现次数,如果小于这个数字,计数+1, 数组长度+1,简单。。。。
第三题,本来是一个dfs搞定? 但是我忘了。。。于是研究了一个小时的规律,写了个递归,然后,编译成功,结果正确,正打算复制到浏览器提交,正在排队交卷。考试结束,GG。😱 (就差几十秒复制代码时间啊啊啊,气晕)
#Shopee#
全部评论
最后一题递推也会爆整数,python也不行
点赞 回复 分享
发布于 2020-02-15 17:15
什么时候投递的?什么岗位?
点赞 回复 分享
发布于 2020-02-15 17:04
我现在怀疑我把第二题看错了
点赞 回复 分享
发布于 2020-02-15 16:27
m,n取值到50,,递归肯定超时的
点赞 回复 分享
发布于 2020-02-15 16:21

相关推荐

三轮业务+一轮HR&nbsp;俺有点没招了。。。
此刻我身在乌云中:hr打电话问我能不能提前实习,我说不可以,然后他说那可能要横向排序等结果。结果五分钟立马挂了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-20 19:41
那一天的Java_J...:简历完全流水账,学生思维很严重,还有很大的优化空间,可以多看看牛客的简历。
点赞 评论 收藏
分享
评论
点赞
12
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务