首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客115912177号
发布于北京
关注
已关注
取消关注
@林小白zii:
2023 美团笔试题 0909
笔试时间:2023年9月9日 秋招 第一题 题目:小美的abc串 小美拿到了一个仅由“abc"三种字母组成的字符串,她每次操作会同时对所有字母进行如下变换:把a变成bc,把b变成ca,把 c变成ab。小美将操作k次,请你输出最终的字符串。 输入描述 第一行输入一个字符串,长度不超过100; 第二行输入一个正整数k。 1<= k <= 5 输出描述 输出最终的字符串。 样例输入 abc 2 样例输出 caababbcbcca 提示 第一次操作,字符串变成bccaab 第二次操作,字符串变成 caababbcbcca 参考题解 模拟 Java:[此代码未进行大量数据的测试,仅供参考] import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String s = scanner.next(); int k = scanner.nextInt(); for (int i = 0; i < k; i++) { StringBuilder t = new StringBuilder(); for (char ch : s.toCharArray()) { if (ch == 'a') { t.append("bc"); } else if (ch == 'b') { t.append("ca"); } else { t.append("ab"); } } s = t.toString(); } System.out.println(s); }} Python:[此代码未进行大量数据的测试,仅供参考] s = input()k = int(input())for _ in range(k): t = "" for ch in s: if ch == 'a': t += 'bc' elif ch == 'b': t += 'ca' else: t += 'ab' s = tprint(s) 第二题 题目:小美的加减法2.0 小美有一个数组a,她想把这个数组求和,即a1 + a2 + a3 + ...+an。现在她想把其中一个加号变成减号,但小美是小学生,不会负数的加减法,因此计算过程中不能出现负数。小美想知道改变符号后答案的最小值是案少,如果不能改变符号,则输出-1。 输入描述 第一行输入一个整数n(1 < n < 10^5),表示数组长度; 第二行输入n个整数表示数组a(1 < ai< 10^9)。 输出描述 输出改变符号后的答案,若无法改变,则输出 -1。 样例输入 示例一: 3 3 2 1 示例二: 3 1 2 4 样例输出 示例一: 2 提示: 3-2+1: 3-2=1,1+1=2;3+2-1: 3+2=5,5-1=4 示例二: -1 提示: 1-2+4: 1-2=-1,-1+4=3 ;1+2-4: 1+2=3,3-4=-1 参考题解 前缀和 Java:[此代码未进行大量数据的测试,仅供参考] import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); long[] s = new long[n + 1]; long[] a = new long[n + 1]; for (int i = 1; i <= n; i++) { a[i] = scanner.nextLong(); s[i] = s[i - 1] + a[i]; } long inf = 1000000000000000000L; long ans = inf; for (int i = 1; i <= n; i++) { if (a[i] <= s[i - 1]) { ans = Math.min(ans, s[n] - a[i] * 2); } } if (ans == inf) { ans = -1; } System.out.println(ans); }} Python:[此代码未进行大量数据的测试,仅供参考] n = int(input())a = list(map(int, input().split()))s = [0] * (n + 1)for i in range(1, n + 1): s[i] = s[i - 1] + a[i - 1]inf = float('inf')ans = inffor i in range(1, n + 1): if a[i - 1] <= s[i - 1]: ans = min(ans, s[n] - a[i - 1] * 2)if ans == inf: ans = -1print(ans) 第三题 题目:01串变幻 对于一个01串,每次可以选择两个相邻的相同字符删除,删除到不能删除为止。最终得到的字符串长度,即原串的价值。现在给定了一个01串,你必须改恰好k次,可以将某个"1"修改为0"或者0"修改为“1",请问最后该串价值的最小值是多少? 输入描述 第一行输入两个正整数n和k,代表字符串的长度、修改次数; 第二行输入一个长度为n的字符串,保证仅由'0'和 '1'构成。 1<= k= n <=10^5 输出描述 k次操作后字符串价值的最小值。 样例输入 示例一: 3 1 101 提示:将第一个字符修改为"0",字符串变为"001",可以将两个"删除,剩余长度是"1’。因此最小价值为"1’。 示例二: 2 1 00 样例输出 示例一: 1 示例二: 2 参考题解 Java:[此代码未进行大量数据的测试,仅供参考] import java.util.Sc
点赞 2
评论 0
全部评论
推荐
最新
楼层
秋招专场
校招火热招聘中
官网直投
相关推荐
在查重的高级磨洋工很勇敢
05-29 11:35
南京理工大学 水利类
猿辅导,你是有劝退技术的
工资设置是怎么样的,公司提供,你听听你在讲什么?公司不提供难道我自己提供吗?
点赞
评论
收藏
转发
程序员辰星
05-31 18:09
Java
24 届校招薪资出炉
从网上搜集了各大互联网的薪资数据给大家参考下,数据来源主要有读者、OfferShow等等,不代表权威,仅作分享(薪资介绍部分参考原文:小林coding)。腾讯腾讯年总包构成 = 月薪 x 16 + 签字费 + 房补 + 股票普通 offer:19k~22k*16+4k*12(房补)+签字费 3w(部分有),年包:35w~43wsp offer:23k~24k*16+4k*12(房补)+签字费 3w+股票6w/2 年,年包:44w~49wssp offer:26k~28k*16+4k*12(房补)+签字费 5w+股票6w/2 年,年包:50w~58w股票是明年和后年分波到账,比如 6w 分两年的...
点赞
评论
收藏
转发
不想上班秋招侠就要上岸了
05-08 19:12
华中师范大学 计算机类
暑期没oc怎么办
现在的部门暑期没有hc了,再投暑期是不是晚了
点赞
评论
收藏
转发
胖墩墩的斑马在研究求职打法
05-16 22:20
门头沟学院 计算机类
小红书笔试
不想招人就别发笔试,拉黑了😅
投递小红书等公司10个岗位
点赞
评论
收藏
转发
小窗滴滴
05-30 11:59
华为_网络技术工程师(准入职员工)
【5.31截止】免笔试-网易游戏25转正实习
网易互动娱乐事业群是网易游戏最大的事业群,2001年正式成立,已创造一系列旗舰IP与热门产品:《梦幻西游》系列、《大话西游》系列、《阴阳师》系列、《蛋仔派对》《第五人格》《一梦江湖》《率土之滨》《哈利波特:魔法觉醒》《巅峰极速》《荒野行动》……面向对象:2024年9月-2025年8月毕业的同学工作地点:广州、杭州、上海、深圳❗可选7月后任意连续2月线下实习❗报销往返交通,安排住宿或提供住房补贴【地点】广州 杭州 上海 深圳【岗位】游戏研发 游戏测开/测试 游戏策划 技术策划 ai c++/java/Python开发 运维研发 数据分析 数据挖掘 游戏引擎 产品经理 行业/用户分析 运营 技术美...
投递网易等公司10个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
给你们预测一下今年的秋招!
3141
2
...
海康暑期实习
2382
3
...
【🎁】25届硬件牛牛互助计划(1期)
2353
4
...
阿里体检完还没发正式offer
2325
5
...
深圳蟑螂真的很可怕吗
2149
6
...
5.31拼多多服务端开发实习生一面(75min)
2006
7
...
毕业了!
1886
8
...
拿了蓝桥杯c++b组国二,水平怎么样,找后端开发工作有多大优势?
1834
9
...
momenta 实习 C++ 一面
1769
10
...
大佬们帮选一下offer
1570
正在热议
#
和牛牛一起刷题打卡
#
13882次浏览
1282人参与
#
通信硬件薪资爆料
#
256067次浏览
2411人参与
#
不去互联网可以去金融科技
#
4010次浏览
57人参与
#
牛客帮帮团来啦!有问必答
#
1093220次浏览
16323人参与
#
面试被问第一学历差时该怎么回答
#
18259次浏览
199人参与
#
简历中的项目经历要怎么写?
#
14284次浏览
190人参与
#
工作两年想退休了
#
19267次浏览
239人参与
#
实习生应该准时下班吗
#
93225次浏览
705人参与
#
你收到了团子的OC了吗
#
530743次浏览
6295人参与
#
简历中的项目经历要怎么写
#
482038次浏览
8762人参与
#
简历无回复,你会继续海投还是优化再投?
#
23470次浏览
329人参与
#
你已经投递多少份简历了
#
338518次浏览
4905人参与
#
你怎么评价今年的春招?
#
12436次浏览
193人参与
#
晒一晒我的offer
#
3770831次浏览
58069人参与
#
担心入职之后被发现很菜怎么办
#
39586次浏览
328人参与
#
我想象的工作vs实际工作
#
105757次浏览
1700人参与
#
我的上岸简历长这样
#
202434次浏览
4097人参与
#
本周投递记录
#
220955次浏览
5378人参与
#
硬件人的简历怎么写
#
81830次浏览
849人参与
#
产品人求职现状
#
56838次浏览
823人参与
#
2022毕业生求职现身说法
#
23627次浏览
338人参与
牛客网
牛客企业服务