美团 2021 届秋季校园招聘笔试真题

import java.util.Scanner;
import java.util.regex.Pattern;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int T = scanner.nextInt();String[] arr = new String[T];for (int i = 0; i < T; i++) {arr[i] = scanner.next();}String regex = "^([a-zA-Z])([a-zA-Z]*)([0-9]{1,})([a-zA-Z0-9]*)$";
//        String regex = "^([a-zA-Z])([a-zA-Z]*)([0-9]+)([a-zA-Z]*)$";
//        String regex = "^([a-zA-Z])([a-zA-Z]*)([0-9]+)+([a-zA-Z0-9]*)$";for (int i = 0; i < T; i++) {System.out.printf("%s\n",arr[i]);boolean res = Pattern.matches(regex, arr[i]);if (res) System.out.println("Accept");else System.out.println("Wrong");}}}

小美的跑腿代购

public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt(), m = scanner.nextInt();//[0]存编号，[1]存获取该订单编号的价值//这里的排序是按价值相同相同时，大的编号排在前面//否则按价值从小到大排序，因为下面有个peek 的比较操作PriorityQueue<int[]> pq = new PriorityQueue<>((a, b) -> {if (a[1] == b[1]) return b[0] - a[0];else return a[1] - b[1];});for (int i = 0; i < n; i++) {int v = scanner.nextInt(), w = scanner.nextInt();if (pq.size() < m) pq.offer(new int[]{i, v + w * 2});else if (pq.peek()[1] < v + w * 2) {pq.poll();pq.offer(new int[]{i, v + w * 2});}}int[] res = new int[m];for (int i = 0; i < m; i++) {res[i] = pq.poll()[0];}Arrays.sort(res);for (int x : res) {System.out.print(x + 1 + " ");}
}

另外一种写法，全部塞入数组arr后，排序，价值高的排在前面，价值相同，序号小的，排在前面

    public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt(), m = scanner.nextInt();Integer[][] arr = new Integer[n][2];for (int i = 0; i < n; i++) {int v = scanner.nextInt(), w = scanner.nextInt();arr[i][0] = i;arr[i][1] = v + w * 2;}Arrays.sort(arr, (a, b) -> {if (a[1].equals(b[1])) return a[0] - b[0];return b[1] - a[1];});int[] res = new int[m];for (int i = 0; i < m; i++) {res[i] = arr[i][0] + 1;}Arrays.sort(res);for (int x : res) {System.out.print(x + " ");}}

小团的复制粘贴

按题意模拟

static final int N = 100010;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] A = new int[N];int[] B = new int[N];for (int i = 1; i <= n; i++) {A[i] = sc.nextInt();B[i] = -1;}int m = sc.nextInt();while (m-- > 0) {int op = sc.nextInt();if (op == 1) {int k = sc.nextInt();int x = sc.nextInt();int y = sc.nextInt();for (int i = x, j = y; i < k + x; i++, j++) {B[j] = A[i];}} else {int x = sc.nextInt();System.out.printf("%d\n", B[x]);}}
}

小美的区域会议

static final int MOD = (int) (1e9) + 7;static int n, k;
static List<List<Integer>> edges;
static int[] level;
static boolean[] vis;public static void main(String[] args) {Scanner sc = new Scanner(System.in);n = sc.nextInt();k = sc.nextInt();edges = new ArrayList<>();level = new int[n + 1];//级别vis = new boolean[n + 1];//访问数组for (int i = 0; i <= n; i++) {edges.add(new ArrayList());}for (int i = 1; i < n; i++) {int a = sc.nextInt();int b = sc.nextInt();edges.get(a).add(b);edges.get(b).add(a);}for (int i = 1; i <= n; i++) {level[i] = sc.nextInt();}long res = 0;for (int i = 1; i <= n; i++) {Arrays.fill(vis, false);//每一轮都初始化res = (res + dfs(i, i)) % MOD;}System.out.println(res);
}private static long dfs(int u, int s) {vis[u] = true;//标记已经被访问过long res = 1;for (int v : edges.get(u)) {if (vis[v]) continue;//两种情况：1.当前v的级别应该大于s的级别，但是级别差距控制在k以内//2.相同级别时，按从小到大开始遍历if (level[v] > level[s] && level[v] - level[s] <= k|| level[v] == level[s] && v > s) {res = res * (1 + dfs(v, s)) % MOD;}}return res;
}

小团的神秘暗号

public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();String T = sc.next();char[] chas = T.toCharArray();int l = 0, r = chas.length - 1;for (; l < chas.length; l++) {//头部出现过'M'if (chas[l] == 'M') {l++;break;}}for (; r >= 0; r--) {//尾部出现过'T'if (chas[r] == 'T') {r--;break;}}//当[l] ='T'和 [r] ='M' 同时成立时，while循环结束while (!((chas[l] == 'T') && (chas[r] == 'M'))) {if (chas[l] != 'T') l++;if (chas[r] != 'M') r--;}System.out.println(T.substring(l + 1, r));
}

小团的选调计划

用一个vis的bool数组，来标记从小到大编号的业务骨干是否已经被安排了，被安排了，表示这个区域当前的业务骨干j不可以去了

        public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));int n = Integer.parseInt(br.readLine().trim());boolean[] vis = new boolean[n + 1];for (int i = 0; i < n; i++) {String[] choices = br.readLine().split(" ");for (int j = 0; j < choices.length; j++) {int cur = Integer.parseInt(choices[j]);if (!vis[cur]) {vis[cur] = true;System.out.printf("%d ", cur);break;}}}}

美团 2021 届秋季校园招聘笔试真题相关推荐

美团2021届秋季校园招聘笔试真题解析：小团的复制粘贴
问题小团是一个莫得感情的 CtrlCV 大师,他有一个下标从 1 开始的序列 A 和一个初始全部为 -1 序列 B ,两个序列的长度都是 n .他会进行若干次操作,每一次操作,他都会选择 A 序列中 ...
美团 2021 届秋季校园招聘—偏爱字母（转化+动态规划）
题目链接:偏爱字母 \qquad 小美喜欢字母 E ,讨厌字母 F .在小美生日时,小团送了小美一个仅包含字母 E 和 F 的字符串,小美想从中选出一个包含字母 E 数量与字母 F 数量之差最大的子串 ...
tcl c语言笔试题,TCL2014校园招聘笔试真题及答案
1.ADO.net中常用的对象有哪些?分别描述一下. 答:Connection数据库连接对象Command数据库命令DataReader数据读取器DataSet数据集 2.什么是code-Behin ...
齐商银行计算机岗面试题,2018齐商银行社会招聘笔试(真题笔经)
原标题:2018齐商银行社会招聘笔试(真题笔经) [中公金融人银行招聘网]提醒:2018齐商银行社会招聘笔试考试内容真题演练见以下正文.中公金融人为考生提供最新银行招聘时间预测.齐商银行招聘公告报考条 ...
2019年字节跳动2020届秋招在线笔试真题（后端开发工程师）
2019年字节跳动2020届秋招在线笔试真题(后端开发工程师) 第一题第二题第三题第四题第一题第二题第三题第四题字节跳动的题,对于我这个菜鸟来说确实很难,对一半都做不到.还得继续努力啊 ...
电信校园招聘计算机真题,2019中国电信校园招聘试题（一）
湖北国企招聘网特意为广大考生整理了中国电信校园招聘题相关信息,以下为具体内容,更多招聘详情及备考资料请加2019湖北国企交流4群:852747394,或关注微信公众号: 1.中国古代官员普遍好读书,这 ...
2020京东校园招聘笔试编码题小分享--队列分组排序
被记住的永远是疯子! 目录简介题目解题思路代码简介这道题是昨晚京东2020校园招聘数据研发岗的笔试题编码题原题,昨日时间有限,我又能力有限,所以木有写全,今天上午自己整理了一下,分享给需要 ...
京东2016实习生招聘笔试真题-技术岗位选择题A
今天是本学期第一次系统性的完成公司面试真题,或许已经偏晚了,希望以博客的形式把一些经常用到的算法或概念进行自我梳理与记忆. 1.gets是得到一整行的字符串; getchar是得到一个字符: scan ...
【Offer-ssp】OPPO 2020届秋季校园招聘数据分析 | 笔试+一面+二面+HR面（2019.10.12-10.18）
岗位:数据分析师批次:第二批面试地点:广州时间线: 10.12 笔试 10.17 一面 10.18 二面 10.18 HR面放Offer图,我就去OPPO卖手机啦. 感谢在csdn认识的小伙伴 ...
记录2019届秋季校园招聘：海康威视（2018.8.9）
最近有同学收到了海康的电话面试,突然打电话就开始面试那种,因而我在等待电话面试的时候比较紧张,面试过程中还好. 首先是自我介绍,然后对自己简历上的项目一个一个地介绍,面试官会针对其中的一些细节内容深入 ...

美团 2021 届秋季校园招聘笔试真题

美团 2021 届秋季校园招聘笔试真题

小美的用户名

小美的跑腿代购

小团的复制粘贴

小美的区域会议

小团的神秘暗号

小团的选调计划

美团 2021 届秋季校园招聘笔试真题相关推荐

最新文章

热门文章