首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
开挂了的小章鱼很勇敢
昨天 16:50
游戏策划
4399入职体验
入职第一天就感受到同事们的热情,工作氛围一级棒。公司的晋升机会也比较多,有很多内部培训和晋升通道。就是工作节奏比较快,压力较大,需要不断适应和提高自己的工作效率。
投递4399游戏等公司7个岗位 >
点赞
评论
收藏
转发
Pars1f4l
今天 11:17
小红书_基础设施组_后端实习生(实习员工)
字节推荐系统架构已OC
被字节录取的那一天,一切都将作废,之前的所有面试都作废,之前的所有offer都作废,之前的硕士学历作废,之前的本科学历作废,星星作废,月亮作废,银河系作废。上岸字节的那一天,中国最好的互联网企业加持,就如同一场大雪覆盖了自己前半生的荒唐。放个timeline:5.13 一面5.15 二面5.22 hr面5.28 收到入职邮件面试问的都是项目+八股,算法题都a了不知道有无6月底一起去上海的uu
字节跳动开奖38人在聊
查看2道真题和解析
点赞
评论
收藏
转发
19190
05-02 10:18
已编辑
河南大学 土木类
是的,学土木的,是的找不到工作实习。。
有没有改简历的神给评价一下目前0OFFER请问大神们我可以用这个投市场营销,公关之类的岗位吗,还是再搞个简历呢 #最后再改一次简历# #你的简历改到第几版了# #24应届#
最后再改一次简历
你的简历改到第几版了
点赞
评论
收藏
转发
乘凉一度时光
04-09 12:04
南京邮电大学 自动化类
上来就挂,什么原因啊,怎么说
请求指点一下
点赞
评论
收藏
转发
heuywaon
05-22 09:23
明基_用户研究
补录捡漏!谁说错过金三银四就机会渺茫✊
春天结束了但春招的末班车他还有啊!📢还没收到满意结果的金子们:BenQ春招补录,就等你们来发光发亮了🌟P.S. 在校在读的宝也有福啦,实习岗位也有狠狠更新喔,速来速来!俺来帮你内推~ - 登录链接:[benq.zhiye.com] 进行投递, - 推荐码:IVVPBK校招岗位速览:实习岗位速览:
投递明基等公司6个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
毕业第一课之租房攻略
2.2W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.0W
3
...
2024华为-硬件面试题目汇总
1.4W
4
...
美团后端日常实习面经
8318
5
...
拼多多一面
7201
6
...
25暑期实习的心态变化 & 拥抱变化
6637
7
...
不要再外卖点评了
4673
8
...
拼多多笔试 0526 24届算法
4644
9
...
回首向来萧瑟处,也无风雨也无晴
4214
10
...
仰卧起坐了几个月才找到一个实习,但还是不满意。想着就这样吧,就约朋友一起去逛宜家,到了出发前两天觉得单独去太尴尬了,临时说要不要再喊一个朋友一起去,好玩一点。到了当天几乎是全程发呆,自闭。打车的时候她
3959
正在热议
#
和牛牛一起刷题打卡
#
4921次浏览
452人参与
#
机械制造薪资爆料
#
341643次浏览
4057人参与
#
牛客帮帮团来啦!有问必答
#
990175次浏览
15325人参与
#
通信硬件薪资爆料
#
242709次浏览
2285人参与
#
腾讯工作体验
#
146906次浏览
1410人参与
#
你觉得机械有必要实习吗
#
10321次浏览
143人参与
#
如何写一份好简历
#
301645次浏览
4333人参与
#
秋招开了,你想投哪些公司呢
#
129996次浏览
3392人参与
#
实习必须要去大厂吗?
#
18367次浏览
265人参与
#
你的简历改到第几版了
#
323571次浏览
4863人参与
#
机械制造2024笔面经
#
410084次浏览
6055人参与
#
毕业租房也有小确幸
#
32500次浏览
1941人参与
#
2022毕业生求职现身说法
#
20700次浏览
313人参与
#
0offer互助地
#
53423次浏览
558人参与
#
晒一晒我的offer
#
3656196次浏览
56976人参与
#
2022届毕业生现状
#
337549次浏览
4598人参与
#
为什么国企只招应届生
#
56276次浏览
411人参与
#
产品人专业大盘点
#
15125次浏览
120人参与
#
浅聊一下我实习的辛苦费
#
93666次浏览
918人参与
#
视觉/交互/设计岗位评价
#
3378次浏览
61人参与
牛客网
牛客企业服务