首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
腾讯内推找我
05-12 23:09
已编辑
腾讯_高级技术专家
求求大家投下我们腾讯吧,5000HC还剩50%
靠谱腾讯内推,全流程推进,包含面试offer流程,感兴趣我们腾讯的微信扫我内推码投递,投递完牛客私信我推进面试流程 ![
投递腾讯等公司10个岗位 >
点赞
评论
收藏
转发
不愿再收感谢信的大魔王很神奇
05-13 19:42
厦门大学 计算机类
offer选择
携程听说部门不太好,毁offer是直接和hr说就行吗,有什么严重后果吗?要不要等蚂蚁还是直接接了?求大佬解答引流腾讯 美团 阿里 拼多多 华为 字节
投递蚂蚁集团等公司10个岗位 >
软件开发薪资爆料
通信硬件薪资爆料
点赞
评论
收藏
转发
无聊的王心凌男孩不想打工
04-30 14:38
东南大学 电子信息类
已读不回 直接举办
兄弟们我做的对吗
点赞
评论
收藏
转发
向前冲go
05-14 15:05
已编辑
门头沟学院 计算机类
更新一下目前拿到过的offer
个人情况:秋招的时候在参加考研,没有参加秋招2月底才慢慢开始改简历 背八股 面试1、思特奇 合肥 后端开发2、金蝶 长沙 后端开发3、中建四局智控与数字科技 广东 后端开发4、BYD 广东深圳坪山 后端开发5、东风日产 技术研发
晒一晒我的offer
你已经投递多少份简历了
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
携程oc了
2.6W
2
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.3W
3
...
比亚迪机械面经&薪资爆料&面试题目&解答思路
1.3W
4
...
【话术建议】求职者和企业的互骗话术?
8850
5
...
瑞幸java校招二面(史诗级80min)
7731
6
...
滴滴秋储后端(秒挂)
5215
7
...
快手二面g
5042
8
...
【进面核心】如何紧盯个人简历与企业需求的契合度
4895
9
...
字节抖音电商后端日常实习一二三面已oc
4664
10
...
腾讯 后台开发 一面
4235
正在热议
#
牛客帮帮团来啦!有问必答
#
710475次浏览
11528人参与
#
许愿池
#
77207次浏览
1542人参与
#
通信硬件人笔面经互助
#
107765次浏览
2178人参与
#
你的秋招进展怎么样了
#
500944次浏览
13425人参与
#
找工作时遇到的神仙HR
#
177670次浏览
1744人参与
#
如何写一份好简历
#
259336次浏览
3918人参与
#
铜五铁六真的存在吗?
#
27351次浏览
293人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35065次浏览
352人参与
#
产品实习,你更倾向大公司or小公司
#
35955次浏览
548人参与
#
非技术岗是怎么找实习的
#
73867次浏览
1385人参与
#
市场营销面经
#
4551次浏览
125人参与
#
互联网公司评价
#
79577次浏览
1087人参与
#
通信硬件薪资爆料
#
196324次浏览
1759人参与
#
你的秋招进行到哪一步了
#
353039次浏览
6269人参与
#
硬件兄弟们 甩出你的华为奖状
#
27518次浏览
180人参与
#
无实习如何秋招上岸
#
224711次浏览
3518人参与
#
投了多少份简历才上岸
#
56680次浏览
947人参与
#
面试中的破防瞬间
#
82584次浏览
1015人参与
#
通信/硬件的薪资开多少,才值得去?
#
10743次浏览
140人参与
#
产品人求职现状
#
50596次浏览
747人参与
牛客网
牛客企业服务