✅ 春招备战指南 ✅

💡 学习建议：

• 先尝试独立解题（建议用时：90分钟/套）
• 对照解析查漏补缺
• 配套练习题库

互联网必备刷题宝典🔗

📢 美团技术岗笔试重要信息速览

⏰ 笔试时间安排

• 常规场次：每周六交替进行
  • 上午场 10:00~11:30
  • 晚间场 19:00~20:30
• 通知时间：每周四/五通过邮箱发送考试链接

🧩 笔试题型分布

岗位类型 题目构成

算法岗	选择题 + 5道编程
后端开发岗	选择题 + 3道编程
前端/测试岗	选择题 + 2道编程

⚙️ 考试设置要点

• 考试平台：牛客网（ACM模式）
• 监考要求：
  • 必须开启笔记本前置摄像头
  • 禁止使用手机（需小程序锁定）
  • 允许使用本地IDE
• 编程规范：
  • 严格遵循输入输出格式
  • 注意时间复杂度控制（通常1s对应1e8次运算）

📚 笔试经验贴

（所有展示题面均已进行改编处理，保留核心考点）

本题库收录整理自：

1. 互联网公开的笔试真题回忆版（经网友投稿）
2. 各大技术社区公开讨论的经典题型
3. 历年校招考生提供的解题思路

🔍 题库特点：

• 100%真实笔试场景还原
• 包含高频考点题型
• 提供多语言实现参考
• 持续更新2024届最新真题

⚠️ 注意事项：

1. 所有题目均来自公开渠道，已进行改编脱敏处理
2. 实际笔试可能出现题型变化，请以官方通知为准

🚀 春招备战指南

金三银四求职季即将到来！这里整理了最新美团真题及解析，助你快速掌握笔试套路。建议重点突破以下题型：

1. 数组/字符串操作
2. 树形结构应用
3. 贪心/动态规划
4. 区间合并问题

（👇 下附最新笔试真题及详细解析 👇）

真题详解（改编版）

T1 矩阵子矩形

题目描述

小基拿到了一个行列的矩阵，他想知道该矩阵有多少个的子矩形满足1和0数量相等。

输入描述

第一行为和。

接下来行，每行为长度为的01串，用来表示矩阵。

输出描述

一个整数，表示答案。

样例1

输入：

2 3
110
010

输出：

1

题解

这是一道简单的模拟题，主要考察基本的数学运算。

解题思路如下：

1. 遍历矩阵，对每个的矩阵统计0和1的个数。
2. 如果相等，则答案加一。
3. 可以直接将四个格子的值加起来，如果相等，那么和为2。

时间复杂度：，其中和是矩阵的行数和列数。

参考代码

C++:

#include <bits/stdc++.h>
using namespace std;
#define ll long long

int n,m,cnt,ans=0;
char a[105][105];

int main(){
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;++i){
        scanf("%s",a[i]+1);
    }
    for(int i=1;i<n;++i){
        for(int j=1;j<m;++j){
            cnt = a[i][j]-'0' + a[i+1][j]-'0' + a[i][j+1]-'0' + a[i+1][j+1]-'0';
            if(cnt==2){
                ans++;
            }
        }
    }
    printf("%d",ans);
    return 0;
}

Python:

n = int(input())
matrix = []
for _ in range(n):
    matrix.append(input())

prefixSum = [[0] * (m + 1) for _ in range(n + 1)]
for i in range(1, n + 1):
    for j in range(1, m + 1):
        prefixSum[i][j] = (1 if matrix[i-1][j-1] == '1' else 0) + prefixSum[i-1][j] + prefixSum[i][j-1] - prefixSum[i-1][j-1]

res = 0
for i in range(2, n+1):
    for j in range(2, m+1):
        if prefixSum[i][j] - prefixSum[i-2][j] - prefixSum[i][j-2] + prefixSum[i-2][j-2] == 2:
            res += 1
print(res)

Java:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        char[][] a = new char[n+1][m+1];
        for(int i = 1; i <= n; i++) {
            String s = sc.next();
            for(int j = 1; j <= m; j++) {
                a[i][j] = s.charAt(j-1);
            }
        }
        int ans = 0;
        for(int i = 1; i < n; i++) {
            for(int j = 1; j < m; j++) {
                int cnt = (a[i][j]-'0') + (a[i+1][j]-'0') + (a[i][j+1]-'0') + (a[i+1][j+1]-'0');
                if(cnt == 2) ans++;
            }
        }
        System.out.println(ans);
    }
}

T2 字符串规范化

题目描述

小基定义以下三种单词是合法的：

1. 所有字母都是小写。例如：good。
2. 所有字母都是大写。例如：APP。
3. 第一个字母大写，后面所有字母都是小写。例如：Alice。

现在小基拿到了一个单词，他每次操作可以修改任意一个字符的大小写。小基想知道最少操作几次可以使得单词变成合法的？

输入描述

一个仅由大写字母和小写字母组成的字符串，长度不超过。

输出描述

一个整数，代表操作的最小次数。

样例1

输入：

AbC

输出：

1

说明：变成ABC或者Abc均可。只需要1次操作。

题解

这道题需要考虑三种合法情况，分别计算达到每种情况需要的最小操作次数。

解题思路：

1. 统计字符串中大写字母和小写字母的数量。
2. 考虑三种合法情况：
   • 全部变成小写：需要修改的次数是大写字母的数量
   • 全部变成大写：需要修改的次数是小写字母的数量
   • 首字母大写其余小写：需要考虑首字母是否需要修改，以及其余字母变成小写需要的修改次数
3. 取三种情况中的最小值。

时间复杂度：，其中是字符串长度。

参考代码

C++:

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    string s;
    cin >> s;
    int upper = 0, lower = 0;
    for(char c : s) {
        if(isupper(c)) upper++;
        else lower++;
    }
    int n = s.size();
    int ans = min(upper, lower); // 全部变成一种情况
    
    // 首字母大写，其余小写
    int firstCase = (islower(s[0]) ? 1 : 0) + upper - (isupper(s[0]) ? 1 : 0);
    ans = min(ans, firstCase);
    
    cout << ans << endl;
    return 0;
}

Python:

s = input()
upper = sum(1 for c in s if c.isupper())
lower = len(s) - upper

ans = min(upper, lower)  # 全部变成一种情况
# 首字母大写，其余小写
first_case = (s[0].islower()) + upper - (s[0].isupper())
ans = min(ans, first_case)

print(ans)

Java:

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int upper = 0, lower = 0;
        
        for(char c : s.toCharArray()) {
            if(Character.isUpperCase(c)) upper++;
            else lower++;
        }
        
        int n = s.length();
        int ans = Math.min(upper, lower);
        
        // 首字母大写，其余小写
        int firstCase = (Character.isLowerCase(s.charAt(0)) ? 1 : 0) + 
                       upper - (Character.isUpperCase(s.charAt(0)) ? 1 : 0);
        ans = Math.min(ans, firstCase);
        
        System.out.println(ans);
    }
}

T3 数组翻倍

题目描述

小基拿到了一个排列，所有元素为红色或者白色。

小基可以交换任意两个红色元素的位置，并希望用最少次数使得数组变为非降序。最少要用多少次？

输入描述

第一行一个正整数，表示数组的长度。

第二行个正整数。

第三行为一个长为的字符串，表示染色情况，为红色，为白色。

输出描述

一个整数，表示答案。如果无法完成，则输出-1。

样例1

输入：

4
1 3 2 4
WRRW

输出：

1

题解

这道题可以使用哈希表和模拟来解决。

解题思路：

1. 对于每个位置，初始翻倍次数为操作总次数。
2. 当某个位置被指定为不翻倍时，该位置的翻倍次数减1。
3. 使用快速幂计算每个位置最终的值：。
4. 所有位置的值求和并取模。

时间复杂度：，其中快速幂的复杂度是。

参考代码

C++:

#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;

long long quick_pow(long long a, long long b) {
    long long res = 1;
    while(b) {
        if(b & 1) res = res * a % MOD;
        a = a * a % MOD;
        b >>= 1;
    }
    return res;
}

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for(int i = 0; i < n; i++) cin >> a[i];
    
    vector<int> cnt(n, q);
    for(int i = 0; i < q; i++) {
        int x;
        cin >> x;
        cnt[x-1]--;
    }
    
    lo