【笔试】20240323—美团笔试题目

最新推荐文章于 2024-07-31 13:15:47 发布
最新推荐文章于 2024-07-31 13:15:47 发布
阅读量530 收藏 1
点赞数 6
CC 4.0 BY-SA版权
分类专栏： 搜广推等—算法面经 文章标签： 面试 笔试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51392112/article/details/136977203
本文分享了2024年3月23日美团笔试的五道题目，包括01矩阵的子矩形计数、回文子串删除、元素交换排序、字符串切割和一道未给出详细解答的难题。每道题目都提供了输入输出描述及示例，涉及算法和逻辑思维。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【笔试】20240323—美团笔试题目

文章目录

1. 小美的01矩阵

小美拿到了一个n行m列的矩阵，她想知道该矩阵有多少个 2*2 的子矩形满足 1 和 0 的数量相等？

  • 输入描述
    第一行输入两个正整数n,m用空格隔开。
    接下来的n行，每行输入一个长度为m的 01 串，用来表示矩阵。
    2<=n,m<=100

  • 输出描述
    一个整数，代表 1 和 0 的数量相等的 2*2 的子矩形数量。

  • 示例 1
    输入
    2 3
    110
    010
    输出
    1

  • 说明
    两个 2*2 的子矩形，只有一个是合法的。

n, m = map(int, input
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【秋招突围】2024届秋招笔试-美团笔试题-第一套-三语言题解(Java/Cpp/Python)
春秋招笔试突围
07-27 648
LYA 有一个包含 $n$ 首歌曲的音乐播放列表，歌曲编号从 $1$ 到 $n$。由于播放列表太长，LYA 决定使用循环播放的方式来聆听歌曲。她将播放列表分成若干个长度为 $m$ 的循环片段。 具体来说，原始播放列表中的歌曲 $1, 2, \cdots, m, m+1, m+2, \cdots, 2m, 2m+1, \cdots, n$ 将被转换为循环播放列表 $1, 2, \cdots, m, 1, 2, \cdots, m, 1, 2, \cdots$，其中每个循环片段的长度都是 $m$。 现在，
【秋招笔试】8.10美团秋招第一场-三语言题解
最新发布
春秋招笔试突围
08-11 541
> > 1️⃣ 第一题比较打卡，简单 > > 2️⃣ 第二题需要排序+去重，很多朋友因为没考虑去重导致没有通过全部 > > 3️⃣ 第三题可以直接贪心，也可以动态规划 > > 4️⃣ 第四题是状态压缩DP，之前没有接触过的朋友可能会比较蒙 > > 5️⃣ 第五题比较困难，是luogu上的原题改编，需要离线+树状数组/线段树/莫队，也可以主席树在线做。
美团java笔试题_美团笔试题目（Java后端5题2小时）
weixin_36327991的博客
02-19 3860
美团笔试题一共5题时间为2个小时美团的题难度适中(相对于阿里)，有简单的题，也有难题，都需要考虑一些特殊情况第一题：题目：某学校的期末考试共有n个学生参加，考试科目共有m科。学校将会给一部分学生颁发单科成绩优秀奖，获奖学生需要满足的条件是某一科的成绩是所有学生中最高的或是最高的之一。请问学校应该给多少名学生颁发单科成绩优秀奖。输入：输入第一行包含两个正整数n和m，分别代表学生人数和考试科目数量。(...
2024年美团春季第一场笔试题
weixin_55818116的博客
03-09 5239
2024年春美团第一场笔试原题目复现，你觉得是难还是简单呢？
美团笔试题目练习
weixin_39889618的博客
03-10 750
这道题目就是求出最大的不连续的数的个数 例如例子里面的就是1357这是个数，由于他给的是可以重复的数集，我们要先考虑去重，排序，方便我们后续操作 int nums[1000000]; int dp[1000001]; int main() { int n = 0; cin >> n; for (int i = 1; i <=n; ++i) { cin >> nums[i]; } dp[0] = 0;...
美团笔试题（2018.10.09）
Tezuka
10-10 3539
逻辑题20个要快点做，然后30个选择考的东西比较多。 编程两个。 优惠券 有一个满x减的优惠券，一共n个商品，每个只能选择一次，求能使用优惠券的最小价格。就是求n个数选任意几个加起来最接近x且大于等于x的数。 1&lt;x&lt;10000 1&lt;n&lt;100,每个商品价格小于等于100。 思路：暴力枚举是2^100，但是由于数据范围的原因，可以处理出x+100以内所有可达（能凑出）的...
美团笔试题练习
weixin_46108108的博客
04-11 1639
1.排序+遍历数组解决问题 读懂题意，不要把此题想的过于复杂，由于淘汰的人数的可能取值，和临界分数 m 一一对应，所以直接遍历排序后的分数数组，并在遍历过程中判断淘汰数量和晋级数量的条件是否满足。最先遍历到满足条件的得分就是所求输出。 #include<bits/stdc++.h> using namespace std; int main() { int n, x, y, temp, b; cin >> n >> x >> y; vector&lt
美团秋招笔试——算法岗
FPGA/MATLAB学习教程/源码/项目合作开发
09-28 1586
美团秋招笔试——算法岗。
美团笔试题及解析（时间：2022年9月3号）
Java笔记
09-05 4197
最新美团笔试题及解析（时间：2022年9月3号） 签到题。 T2 mex 首先求得原数组的mex值。删除一个数的时候，如果比这个mex值大，则不影响mex值，否则删除的数字为新的mex值。 T3 字母树 经典树遍历，因为只需要计算某个节点及其子树的出现的字母种类数，那么可以利用状态压缩的思想。假设你有一个26位的整数，某一位为0表示某个字母没出现过，某一位为1表明某字母出现过。比如10000000..0，表示只有一个A。后序遍历即可，每次把子节点的结果汇聚到父节点。 T4
美团2024年春招第一场笔试0309，编程题+选择题详解，ACM式C++解法
weixin_45962681的博客
07-31 1516
静态数据区主要用于生命周期固定、大小确定的数据，它的管理简单但缺乏灵活性。动态数据区则主要用于生命周期不定、大小可变的数据，提供了高度的灵活性，但管理起来较为复杂，且容易引发错误。正确地选择和使用这两种数据区，对于开发高效、可维护的软件应用至关重要。
2020年8月8日美团笔试题
wwxy1995的博客
08-08 852
1. 送分，注意不四舍五入只保存一位的方法 2. 简单的贪心，这道题目描述有些问题， 3. 第三题类似图的最短路径，但是是N-1条边树，直接用DFS或者BFS 4. 第四题是一种模拟 5. 树形DP 整体是ACM风格，第1，2题送（阅读理解） 第三题模板 第四五模板变形。 ...
美团0316春招笔试题
qq_45832461的博客
03-28 1149
美团2024-03-16春招/暑期实习笔试真题
春招实习|美团0323
qq_51128018的博客
03-23 340
美团0323策略算法笔试。
美团校招-2023.3.18.10点-第三题-小美的回文串-简单
weixin_40735291的博客
03-21 2138
现在小美获得了一个字符串。小美想要使得这个字符串是回文串。 小美找到了你。你可以将字符串中至多两个位置改为任意小写英文字符′a′− ′z′。 你的任务是帮助小美在当前制约下，获得字典序最小的回文字符串，数据保证能在题目限制下形成回文字符串。
美团笔试题目（Java后端5题2小时）
m0_67403013的博客
08-31 1896
数对一共有9个，分别是： (3,3)(3,1)(3,2)(1,3)(1,1)(1,2)(2,3)(2,1)(2,2)按从小到大的排序后：(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)T的7个子序列：a(1),a(2),a(3),aa(12),aa(23),aa(13),aaa(123);S的6个子串：a(1),a(2),a(3),aa(12),aa(23),aaa(123);样例解释：加入1,1后,原数组变为1,1,2,3,3,3,其伪中位数为2。...
【笔试练习】美团笔试题（一）
热门推荐
天涯海角
02-03 1万+
1、棋子翻转 题目描述 在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。 给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。 测试样例： [[0,0,1,1],[
数字字符—美团2018笔试题
u014253011的博客
03-23 902
题目描述： 在十进制表示中，任意一个正整数都是可以用字符’0’—‘9’表示出来。但是当’0’—‘9’这些字符每种字符的数量都是有限时，可能有些正整数就无法表示出来了。比如你有两个‘1’，一个‘2’，那么你能表示出11,12,121等等，但是你无法表示10,122,200等数。现在你手上拥有一些字符，它们都是’0’—‘9’的字符。你可以选出其中一些字符然后将它们组合成一个数字，那么你所无法组成的最...
美团点评2017秋招笔试真题-安全工程师卷
我的博客
05-30 2796
1.Webview远程代码执行漏洞曾经危害甚广，Android4.3以下的版本仍可能受此漏洞影响。webview漏洞除用户自己注册的接口外，Android系统本身也存在一些隐藏接口，下面哪一个不属于系统隐藏接口：（ ） a. searchBoxJavaBridge_ b. accessibility c. accessibilityConnect d. accessibilityTraversal...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

秋冬无暖阳°

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值