首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
fttz
门头沟学院 统计学类
发布于天津
关注
已关注
取消关注
@Moan1:
美团笔试
美团笔试(2023/8/12)1、小美拿到了一个排列。她想知道在这个排列中,x和y是否是相邻的。你能帮帮她吗?排列是指一个长度为n的数组,其中 1 到n 每个元素恰好出现一次。输入描述第一行输入一个正整数n,代表排列的长度。第二行输入n个正整数ai,代表排列的元素。第三行输入两个正整数x和y,用空格隔开。保证x≠y输出描述如果x和y在排列中相邻,则输出"Yes"。否则输出"No"。示例1输入:41 4 2 32 4输出Yes示例2:输入:53 4 5 1 23 2输出:No#include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } int x, y; bool flag = false; for (int i = 0; i < n - 1; i++) { if (nums[i] == x && nums[i + 1] == y) flag = true; if (nums[i] == y && nums[i + 1] == x) flag = true; } if (flag) cout << "Yes" << endl; else cout << "No" << endl; return 0;}2、有一个环形的公路,上面共有n站,现在给定了顺时针第i站到第i+1站之间的距离(特殊的,也给出了第n站到第1站的距离)。小美想沿着公路第x站走到第y站,她想知道最短的距离是多少?输入描述第一行输入一个正整数n,代表站的数量。第二行输入n个正整数ai,前n-1个数代表顺时针沿着公路走,i站到第i+1站之间的距离;最后一个正整数代表顺时针沿着公路走,第n站到第1站的距离。· 第三行输入两个正整数x和y,代表小美的出发地和目的地。输出描述一个正整数,代表小美走的最短距离。示例1输入31 2 22 3输出2示例2输入31 2 21 3输出2#include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n; vector<long long> nums(n+1); long long sum =0,ans = 0; for(int i = 1; i<=n; i++){ cin >> nums[i]; sum += nums[i]; } int x,y; cin >> x >> y; if(x > y) swap(x,y); for(int i= x; i < y; i++){ ans += nums[i]; } ans = min(ans,sum-ans); cout << ans << endl; return 0;}3、小美有一个矩形的蛋糕,共分成了n行m列,共n*m个区域,每个区域是一个小正方形,已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分,自己吃一部分,小团吃另一部分。小美希望两个人吃的部分的美味度之和尽可能接近,请你输出 |s1-s2|的最小值。(其中s1代表小美吃的美味度,s2代表小团吃的美味度)请务必保证,切下来的区域都是完整的,即不能把某个小正方形切成两个小区域。输入描述第一行输出两个正整数n和m,代表蛋糕区域的行数和列数。接下来的n行,每行输入m个正整数,用来表示每个区域的美味度。1 <=n,m <=10^3m个正整数均小于10^4示例1输入2 31 1 45 1 0输出:0#include <bits/stdc++.h>using namespace std;int n,m;long long a[1005][1005];int main() { cin >> n >> m; long long sum =0; for(int i =1; i<=n; i++){ for(int j = 1; j<=m; j++){ cin >> a[i][j]; sum += a[i][j]; } } for(int i=1; i<=n; i++){ for(int j=1; j<=m; j++){ a[i][j] = a[i][j-1] +a[i-1][j] -a[i-1][j-1] +a[i][j]; } } long long ans = sum; for(int j =1; j<=m; j++){ ans = min(ans,abs(sum - 2*a[n][j])); } for(int i=1; i<=n; i++){ ans = min(ans,abs(sum-2*a[i][m])); } cout << ans <<endl; return 0;}4、小美拿到了一个长度为n的字符串,她希望将字符串从左到右平铺成一个矩阵(先平铺第一行,然后是第二行,以此类推,矩阵有x行y列,必须保证x*y=n,即每y个字符换行,共x行)。该矩阵的权值定义为这个矩阵的连通块数量。小美希望最终矩阵的权值尽可能小,你能帮小美求出这个最小权值吗?注:我们定义,上下左右四个方向相邻的相同字符是连通的。输入描述第一行输入一个正整数n,代表字符串的长度。第二行输入一个长度为n的、仅由小写字母组成的字符串。1<=n<=10^4输出描述输出一个整数表示最小权值。示例1输入9aababbabb输出2说明平铺为3*3的矩阵:aababbabb共有2个连通块,4个a和5个b。5、小美拿到了一棵树,每个节点有一个权值。初始每个节点都是白色。小美有若干次操作,每次操作可以选择两个相邻的节点,如果它们都是白色且权值的乘积是完全平方数,小美就可以把这两个节点同时染红。小美想知道,自己最多可以染红多少个节点?输入描述第一行输入一个正整数n,代表节点的数量。第二行输入n个正整数ai,代表每个节点的权值。接下来的n-1行,每行输入两个正整数u,v,代表节点u和节点v有一条边连接。输出描述输出一个整数,表示最多可以染红的节点数量。示例1输入33 3 121 22 3输出2
点赞 35
评论 11
全部评论
推荐
最新
楼层
国泰君安
校招火热招聘中
官网直投
相关推荐
跳夏威夷呼啦舞的小小鸡
06-06 11:06
已编辑
天猫技术_数据研发工程师
阿里巴巴最不卷的组招实习生啦
岗位:数据研发工程师要求:计算机相关专业,本科生或者研究生都可以,但要是985或者211院校毕业的。base: 杭州西溪c区面向对象:25年毕业的应届生简历可投递至:wenghuixian.whx@alibaba-inc.com 内推亮点 反卷:大组8点后都没人了,我6点一到就背包走人了,一点都不卷团建丰富,氛围友好:团建活动贼拉多了,玩的可开心未来可期:绩效很好,组里营收遥遥领先
投递阿里巴巴等公司10个岗位 >
点赞
评论
收藏
分享
九门空城
昨天 21:13
西安交通大学 计算机类
26届java后端简历求拷打
26届,想暑假找个日常实习,希望大佬帮忙修改一下简历。另外求求经验
点赞
评论
收藏
分享
墨陌一
06-06 16:52
门头沟学院 计算机类
华为 泡死了
暑期实习最后的希望没了本人 双非本9硕 一段大厂经历 (卷不过别人)三月初的时候,当时lc几乎没刷,八股也没怎么背,硬着头皮面了美团和腾讯之类的,结果白白浪费了机会,后面题刷的差不多了,结果没面试机会了,华为最后的希望也寄了技不如人没法说,准备出去旅游一下,然后冲击秋招了
点赞
评论
收藏
分享
旭旭大魔王
06-04 17:40
通信设备工程师
长光卫星哪里些科室加班严重?
研发部门辛苦一点,单休的多,但晚上一般不加班。
投递长光卫星等公司10个岗位 >
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
24届985计算机废物春招感想(央国企、银行)
1.8W
2
...
问一下大家的实习薪资是多少?
8818
3
...
有个好导师真幸福
5445
4
...
美团 实习
5106
5
...
颇有感慨
4474
6
...
导师不放实习,实习偷跑一个月经历
3817
7
...
【💰有奖征集】软件开发笔面经邀你来分享!🙋♂️
3217
8
...
许愿今天收到华子offer
3133
9
...
华为 泡死了
2560
10
...
当我终于爬上山峰,眼前却是迷路丛生
2355
正在热议
#
和牛牛一起刷题打卡
#
32495次浏览
2289人参与
#
你的简历改到第几版了
#
341536次浏览
5121人参与
#
OPPO开奖
#
43219次浏览
601人参与
#
牛客帮帮团来啦!有问必答
#
1239544次浏览
17865人参与
#
你的秋招进展怎么样了
#
579648次浏览
14128人参与
#
你觉得今年秋招难吗
#
340229次浏览
6064人参与
#
不去互联网可以去金融科技
#
38541次浏览
436人参与
#
数据人的面试交流地
#
214793次浏览
4407人参与
#
软件开发笔面经
#
13317次浏览
364人参与
#
参加过提前批的机械人,你们还参加秋招么
#
15188次浏览
361人参与
#
硬件打工人的必备素养
#
5563次浏览
56人参与
#
你最多能接受一周加班几个小时
#
4764次浏览
51人参与
#
我在牛爱网找对象
#
62062次浏览
489人参与
#
你觉得通信/硬件有必要实习吗?
#
28222次浏览
469人参与
#
春招别灰心,我们一人来一句鼓励
#
31312次浏览
452人参与
#
公司情报交流地
#
13789次浏览
83人参与
#
你的秋招进行到哪一步了
#
413926次浏览
6845人参与
#
现在还是0offer,延毕还是备考
#
422115次浏览
4926人参与
#
24届软开秋招面试经验大赏
#
1204991次浏览
18386人参与
#
听劝,我这个简历该怎么改?
#
65324次浏览
662人参与
#
0offer是寒冬太冷还是我太菜
#
464917次浏览
5183人参与
#
职场上哪些事情令人讨厌
#
3356次浏览
25人参与
牛客网
牛客企业服务