首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
被普调的垂耳兔很想踢足球
集美大学诚毅学院 计算机类
发布于福建
关注
已关注
取消关注
@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-09 22:34
研发工程师
华为OD面经-C++开发
个人情况:1年半测开1年底被裁,双非渣硕;过年回来就开始投简历,刷题,想找开发结果无人问津,抱着试试看的心态去投递了华为od,最开始遇到的HR对我都不是上心,就问我要了身份证号就不管我了;后来偶然的机会在牛客上刷到了栗栗姐的面经,就联系了她,栗栗姐很热情,积极主动的给我聊了很多,那时候就知道自己是找对人了,所以果断切到栗栗姐这边,专心备战华为od的开发岗。备战心得:一定要听劝!一定要听劝!一定要听劝!!!一开始我备战就是只刷牛客上的题目,那时候天真的觉得好简单!然鹅,做了两个真题一下子打回了原形!!!多亏了栗栗姐,联系上她之后,先发我的经典题30多个,又找了专门的题库,并且给出了合理的刷题建议...
华为开奖96人在聊
点赞
评论
收藏
转发
G了的无尾熊
05-10 17:40
硬件测试
北京经纬恒润怎么样?只说真话
我曾在AE产品测试部的产品测试部门工作,来分享一下我的工作经历。首先说说工作氛围,整体来说还算和谐,同事之间相处比较融洽,大家都很乐意教你,学习氛围还不错。但是要小心笑面虎,特别是我们的组长。公司福利方面,除了每天的20块饭补外,基本没有其他福利和节假日福利。而且饭补还要和日报挂钩,不填写日报就拿不到饭补(听说转正满一年就不用填日报了)。工作时间名义上是早九晚六,但实际上存在工时负荷压力,每月要达到110个工时,相当于每天8.8小时。连续三个月达不到要求,领导或人力会找你谈话。工作内容主要是测试,总结一句话就是永远做不完,设备永远不够。每月末会有负责人排任务,但设备不足,导致效率低下,有些人还...
投递经纬创投等公司10个岗位 >
点赞
评论
收藏
转发
🐖🐖猪
03-19 16:59
门头沟学院 计算机类
这种公司真有人去吗
中国人还是太多了啊
点赞
评论
收藏
转发
giovanniW
04-27 18:14
复旦大学 计算机类
双9但简历抽象,不知道该不该转go
研一,目前还在和组里搞科研,混了几个二作,预计还能继续混几个。此外简历上几乎是空着的,0实习0开发经历,有一些看起来还可以的国外lab,但不知道怎么优化简历。现在行情不好,想转开发写golang,但周围的朋友推荐我这个简历去搞嵌入式,大佬们觉得该怎么转方向呢?如果转golang有什么推荐的项目吗?在上海找实习到处碰壁,不知道怎么开始
点赞
评论
收藏
转发
JojoYo
05-12 09:44
腾讯_WXG_软件开发
捞简历这件事儿
周记停更说明!以后不再更新周记了,我已经快入职半年了,很多新鲜的事儿已经变得很日常了,再往下写可能就是关于工作的内容了,而且太隐私了,容易被开盒,所以即日起停更周记。之后我会换一种形式在牛客更新。这周的主题是:帮组里捞简历这件事儿前情提要:上周组里新增了两个 Android 客户端的暑期实习 hc , 这两个 hc 就是想要招两个暑期实习生转正留用的,也就是作为今年的秋招生预备人。因为 hc 不是固定的,它总是突然出现,hr 告诉组里有 hc ,那就开始招人吧。招人有的是面试官直接去系统捞简历,也有一些是 hr 推给面试官的。在鹅厂,申请成为面试官有职级要求,需要工作多年才能成为面试官,具体是...
投递腾讯等公司8个岗位 >
简历中的项目经历要怎么写
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
携程oc了
2.5W
2
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.3W
3
...
比亚迪机械面经&薪资爆料&面试题目&解答思路
1.2W
4
...
【话术建议】求职者和企业的互骗话术?
8741
5
...
瑞幸java校招二面(史诗级80min)
7762
6
...
快手二面g
4927
7
...
【进面核心】如何紧盯个人简历与企业需求的契合度
4863
8
...
滴滴秋储后端(秒挂)
4701
9
...
字节抖音电商后端日常实习一二三面已oc
4484
10
...
腾讯 后台开发 一面
4015
正在热议
#
牛客帮帮团来啦!有问必答
#
710268次浏览
11527人参与
#
许愿池
#
77188次浏览
1541人参与
#
通信硬件人笔面经互助
#
107744次浏览
2178人参与
#
你的秋招进展怎么样了
#
500852次浏览
13424人参与
#
找工作时遇到的神仙HR
#
177652次浏览
1744人参与
#
如何写一份好简历
#
259298次浏览
3918人参与
#
铜五铁六真的存在吗?
#
27339次浏览
293人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
35045次浏览
352人参与
#
产品实习,你更倾向大公司or小公司
#
35949次浏览
548人参与
#
非技术岗是怎么找实习的
#
73861次浏览
1385人参与
#
市场营销面经
#
4544次浏览
125人参与
#
互联网公司评价
#
79558次浏览
1087人参与
#
通信硬件薪资爆料
#
196305次浏览
1759人参与
#
你的秋招进行到哪一步了
#
352975次浏览
6269人参与
#
硬件兄弟们 甩出你的华为奖状
#
27511次浏览
180人参与
#
无实习如何秋招上岸
#
224675次浏览
3518人参与
#
投了多少份简历才上岸
#
56655次浏览
947人参与
#
面试中的破防瞬间
#
82565次浏览
1015人参与
#
通信/硬件的薪资开多少,才值得去?
#
10739次浏览
140人参与
#
产品人求职现状
#
50589次浏览
747人参与
牛客网
牛客企业服务