【2023-03-11】美团春招笔试五道编程题

TechGuide

已于 2023-03-23 21:50:22 修改

阅读量3.8k

点赞数 5

分类专栏：【免费体验】2020-2023.3 大厂笔试真题解析文章标签： java

于 2023-03-12 20:33:22 首次发布

原文链接：https://www.nowcoder.com/

版权

【免费体验】2020-2023.3 大厂笔试真题解析专栏收录该内容

73 篇文章 146 订阅

订阅专栏

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经，目前已更新至华为、字节…
作者@TechGuide【全网同名】
点赞再看，养成习惯，您动动手指对原创作者意义非凡🤝

2023大厂真题解析请移步我的专栏【进阶版】2023最新大厂笔试真题 & 题解

第一题：字符串修改

题目描述

小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。

具体地,她可以将这个字符串中任意位置字符修改为任意的数字字符。

她想知道,至少进行多少次修改，可以使得修改后的字符串不包含两个连续相同的字符?

例如，对于字符串”111222333”。她可以进行3次修改将其变为”121212313。

输入描述

一行，一个字符串s,保证s只包含数字字符。1<=|s|<=100000

111222333

输出描述

一行，一个整数,表示修改的最少次数。

代码

Python版本

Java版本

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int n = s.length();
        int ans = 0;
        char[] arr = s.toCharArray();
        for (int i = 1; i < n; i++) {
            if (arr[i] == arr[i-1]) {
                arr[i] = '+';
                ans++;
            }
        }
        System.out.println(ans);
    }
}
// vx公众号关注TechGuide 实时题库 闪电速递
// 代码可能需要少量调试，更多欢迎进入【真题爆料】讨论题解思路

第二题：最优规划

题目描述

小团在一个n*m的网格地图上探索。网格地图上第i行第j列的格子用坐标(ij)简记。初始时,小团的位置在地图的左上角,即坐标(1,1)。地图上的每一个格子上都有一定的金币,特别地,小团位于的初始位置(1,1)上的金币为0。小团在进行探索移动时，可以选择向右移动一格(即从(x,y)到达(x，y+1))或向下移动一格(即从(x，y)到达(x+1,y)）)。地图上的每个格子都有一个颜色,红色或蓝色。

如果小团一次移动前后的两个格子颜色不同，那么他需要支付k个金币才能够完成放一次移动;如果移动前后的两个格子颜色相同，则不需要支付金币。小团可以在任意格子选择结束探索。

现在给你网格地图上每个格子的颜色与金币数量，假设小团初始时的金币数量为0，请你帮助小团计算出最优规划,使他能获得最多的金币，输出能获得的最多金币数量即可。

注意:要求保证小团任意时刻金币数量不小于零。

输入描述

第一行是三个用空格隔开的整数n、m和k,表示网格地图的行数为n，列数为m，在不同颜色的两个格子间移动需要支付k个金币。

接下来n行，每行是一个长度为m的字符串，字符串仅包含字符’R’或’B’。第i行字符串的第j个字符表示地图上第i行第j列的格子颜色，如果字符为’R’则表示格子颜色为红色，为’B’表示格子颜色为蓝色。

接下来是一个n行m列的非负整数矩阵，第i行第j列的数字表示地图上第i行第j列的格子上的金币数量。保证所有数据中数字大小都是介于[0,10]的整数。

1<=n,m<=200,1<=k<=5。

1 7 2
BBRBRBR
0 3 2 4 1 1 1

输出描述

一行一个整数,表示小团能获得的最多金币数量。

样例解释

小团先从(1,1)移动到(1,2),获得3个金币;

再从(1,2)移动到(1,3)，需要先支付2个金币，然后获得2个金币，此时持有3个金币;再从(1,3)移动到(1,4)，需要先支付2个金币，然后获得4个金币，此时持有5个金币;然后结束探索，最终获得5个金币。

如果继续向右走，每一步都需要支付2个金币，但只获得1个金币，因此在(1,4)结束是最优的。

代码

Python版本

Java版本

第三题：流星

题目描述

小美是一位天文爱好者，她收集了接下来一段时间中所有会划过她所在的观测地上空的流星信息。

具体地，她收集了n个流星在她所在观测地上空的出现时刻和消失时刻。对于一个流星，若其的出现时刻为s，消失时刻为t，那么小美在时间段[s, t]都能够观测到它。对于一个时刻,观测地上空出现的流星数量越多，则小美认为该时刻越好。小美希望能够选择一个最佳的时刻进行观测和摄影，使她能观测到最多数量的流星。

现在小美想知道，在这个最佳时刻,她最多能观测到多少个流星以及一共有多少个最佳时刻可供她选择。

输入描述

第一行是一个正整数n,表示流星的数量。

第二行是n个用空格隔开的正整数,第i个数si表示第i个流星的出现时间。第三行是n个用空格隔开的正整数，第i个数ti表示第i个流星的消失时间。1<=n<=100000,1<=si<=ti<=10人9

3
2 1 5
6 3 7

输出描述

输出一行用空格隔开的两个数x和y，其中x表示小美能观测到的最多流星数，y表示可供她选择的最佳时刻数量

2 4

样例解释

在7个时刻中，时刻2、3、5、6可以观测到2个流星，其他时刻只能观测到1个流星。所以最多能观测到的流星数量为2,最佳时刻的数量是4。

代码

Python版本

Java版本

第四题：坦克大战

题目描述

小D和小W最近在玩坦克大战，双方操控自己的坦克在16*16的方格图上战斗，小D的坦克初始位置在地图的左上角，朝向为右，其坐标(0,0)，小W的坦克初始位置在地图右下角,朝向为左,坐标为(15,15)。坦克不能移动到地图外，坦克会占领自己所在的格子，己方的坦克不可以进入对方占领过的格子。每一个回合双方必须对自己的坦克下达以下5种指令中的一种:

移动指令U:回合结束后，使己方坦克朝向为上,若上方的格子未被对方占领,则向当前朝向移动一个单位(横坐标-1),否则保持不动;
移动指令D:回合结束后，使己方坦克朝向为下,若下方的格子未被对方占领,则向当前朝向移动一个单位(横坐标+1)，否则保持不动;
移动指令L:回合结束后，使己方坦克朝向为左，若左侧的格子未被对方占领，则向当前朝向移动一个单位(纵坐标-1)，否则保持不动;
移动指令R:回合结束后，使己方坦克朝向为右,若右侧的格子未被对方占领,则向当前朝向移动一个单位(纵坐标+1),否则保持不动;
开火指令F:己方坦克在当前回合立即向当前朝向开火;

己方坦克开火后，当前回合己方坦克的正前方若有对方的坦克,对方的坦克将被摧毁，游戏结束，己方获得胜利;若双方的坦克在同一回合被摧毁，游戏结束,判定为平局;若双方的坦克在同一回合内进入到同一个未被占领的格子，则双方的坦克发生碰撞,游戏结束，判定为平局;当游戏进行到第256个回合后,游戏结束，若双方坦克均未被摧毁，则占领格子数多的一方获得胜利，若双方占领的格子数一样多，判定为平局。注意，若一方开火，另一方移动,则认为是先开火，后移动。

现在小D和小W各自给出一串长度为256的指令字符串，请你帮助他们计算出游戏将在多少个回合后结束,以及游戏的结果。