2021春招美团算法笔试题

最新推荐文章于 2025-03-29 00:04:11 发布

原创

最新推荐文章于 2025-03-29 00:04:11 发布 · 1w 阅读

39 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #春招 #秋招 #美团

本文整理了2021年美团春季招聘算法笔试题目，涵盖流、多重集合、奶茶问题、值日安排及溶液浓度计算等多个方面，适合求职者备考参考。

2021春招美团算法笔试题整理，供大家参考！
（图片来源于网络，转载请联系博主）

一、流

小美最近在学操作系统。
流是操作系统中一个重要的概念。
小美自己也实现了一个类似于 /dev/random 的设备，但是它只能提供预先设定好但循环不断的某个小写字母排列。
在这里插入图片描述

package MT;

import java.util.Scanner;

public class MT1 {
   
   
    public static void main(String[] args) {
   
   
        Scanner sc = new Scanner(System.in);
        String in1 = sc.next();
        String in2 = sc.next();
        char[] chars1 = in1.toCharArray();
        char[] chars2 = in2.toCharArray();
        int length1 = chars1.length;
        int length2 = chars2.length;
        int count = 0;
        int i = 0;
        while(true) {
   
   
            for (int j = 0; j < length1; j++) {
   
   
                if (chars1[j] != chars2[i]) {
   
   
                    count++;
                } else  {
   
   
                    if (i < length2-1) i++;
                    else break;
                }
            }
            if (i == length2-1) break;
        }
        System.out.println(count);
    }
}

二、多重集合

小团现在有两个等大的多重集合A和B，她现在想让A集合和B集合相等。
在这里插入图片描述

package MT;

import java.util.HashMap;
import java.util.Scanner;

public class MT2 {
   
   
    public static void main(String[] args) {
   
   
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[] a = new int[n];
        int[] b = new int[</

最低0.47元/天解锁文章