2019美团点评校招笔试劝退之旅

---

2019美团点评校招笔试劝退之旅

三种题型：选择题（40题）、简答题（1题）、编程题（2题）

选择题

好难…令人崩溃，涉及到的知识点很多，如果认真复习了专业课的话做起来应该比较容易
看清楚单选多选，建议不要花太久时间做选择题，40分钟左右完成

简答题

考了RESTful调用和RPC调用 还有 Service Mesh
都不懂…直接放弃了

编程题

两个题都是字符串相关的
第一题满分通过，大概题意把一个只包含A~Z的字符串划分为尽可能多的片段，每一种字母只能出现在其中一个片段，输出每个片段的长度。
代码如下：

import java.util.Arrays;
import java.util.Scanner;

public class Main{
	public static boolean [] flag = new boolean[27];
	
	public static void main(String [] args){
		Scanner in = new Scanner(System.in);
		String str = in.nextLine();
		int i, num = 0, j = -1;
		Arrays.fill(flag, false);
		for (i = 0;i < str.length();i++){
			num++;
			char c = str.charAt(i);
			int index = c - 'A';
			if (!flag[index]){
				flag[index] = true;
				int k = str.indexOf(c,i+1), x = k;
				while (k != -1){
					x = k;
					k = str.indexOf(c, x+1);
				}
				if (j < x) j = x; 
				
				if (j == -1){
					System.out.print(num + " ");
					num = 0;
					j = -1;
				}
			}
			else if (i == j){
				System.out.print(num + " ");
				num = 0;
				j = -1;
			}
		}
	}
}

第二题时间不够没做出来，感觉输入输出用例有点不太对，就是通过给定的一串字符串，判断字母先后顺序
输入用例：wrt wrf er ett rftt
输出用例：wertf