清隆学长-CSDN博客

原创【蚂蚁笔试题汇总】2024-05-11-蚂蚁春招笔试题-三语言题解(CPP/Python/Java)

LYA 定义一个数组的权值为正数元素的数量减去负数元素的数量。例如，[1,2,−3,−4,5][1, 2, -3, -4, 5][1,2,−3,−4,5] 的权值为 111，而 [−2,−5][-2, -5][−2,−5] 的权值为 −2-2−2。现在 LYA 拿到了一个数组，她准备选择恰好 kkk 个元素进行取反（同一个元素最多只能取反一次），目标是使得数组的权值尽可能大。你能帮她计算出操作后数组权值的最大值吗？第一行包含两个正整数 nnn 和 kkk，分别表示数组的长度和选择的元素数量。第二行包含 nn

2024-05-11 20:50:30 389

原创【拼多多笔试题汇总】2024-05-09-拼多多春招笔试题-三语言题解(Cpp/Java/Python)

K小姐最喜欢到多哆村的金哆炸鸡店吃汉堡，每个汉堡原价 101010 元。为了回馈老顾客，炸鸡店开展了拼团活动：每找到一个朋友一起购买，就可以减少 111 元，但价格最低只能降到 555 元（否则就要亏本啦）。现在 K小姐手上有 NNN 元钱，同时有 MMM 个朋友也想吃汉堡。K小姐想知道自己最多能买多少个汉堡，以及在买最多汉堡的情况下最少要花多少钱。第一行包含一个正整数 TTT，表示测试用例的数量。接下来 TTT 行，每行包含两个正整数 NNN 和 MMM，分别表示 K小姐的钱数以及一起购买汉堡的朋友

2024-05-10 18:52:26 879

原创【荣耀笔试题汇总】2024-05-09-荣耀春招笔试题-三语言题解(CPP/Python/Java)

K小姐非常喜欢玩数字游戏。这一次，她想要判断给定的数字序列是否满足特定的规则。存在多个数字序列，每个数字序列由 NNN 个正整数组成，数字之间以空格隔开，并且这些数字都大于 000 小于 100100100。规则如下：输入多个数字序列，每个数字序列独占一行。每个数字序列由 NNN 个正整数组成，所有整数都大于 000 小于 100100100，每个整数之间由空格分隔，2≤N≤1002 \leq N \leq 1002≤N≤100。输入保证合法。校验多个数字序列是否合法，合法时返回，不合法时返回。校验结果

2024-05-10 08:15:00 602

原创【2024最新华为OD-C卷试题汇总】游戏表演赛分队(100分) - 三语言AC题解(Python/Java/Cpp)

✨华为OD的概念华为的大部分社会招聘采用了被称为OD（Outsourcing Dispatch）模式，这是一种与德科共同进行的招聘方式。在这种模式下，被招聘的员工通常被定级在13至17级，这些员工被视为华为的储备人才。华为每年会从这些OD项目中选拔表现出色的员工，并将他们转为正式员工。

2024-05-08 14:49:31 643 1

原创【阿里笔试题汇总】[全网首发]2024-05-07-阿里文娱春招笔试题-三语言题解(CPP/Python/Java)

K小姐刚开始学习编程时，经常会遇到时间超限的问题。她希望你能帮忙判断她的程序是否会超时。已知计算机每秒可以执行 10810^8108 次计算。如果程序的计算次数大于等于 10810^8108，则判定为超时，输出；否则，请求出最内层循环中代码的计算次数。第一行包含一个正整数 NNN（1≤N≤1001 \leq N \leq 1001≤N≤100），表示嵌套循环的层数。第二行包含 NNN 个空格分隔的正整数 MiM_iMi（1≤Mi≤100001 \leq M_i \leq 100001≤Mi≤100

2024-05-07 20:41:39 925

原创【2024最新华为OD-C卷试题汇总】字符串分割(100分) - 三语言AC题解(Python/Java/Cpp)

✨华为OD的概念华为的大部分社会招聘采用了被称为OD（Outsourcing Dispatch）模式，这是一种与德科共同进行的招聘方式。在这种模式下，被招聘的员工通常被定级在13至17级，这些员工被视为华为的储备人才。华为每年会从这些OD项目中选拔表现出色的员工，并将他们转为正式员工。⌚️华为 OD 应聘流程第一步：投递简历提供姓名、邮箱、手机号、身份证号，用于锁定，所以投递前需要考虑清楚，投到项目组之后，一般不会转给另一个项目的 HR 了，也就是被锁定。第二步：机试。

2024-05-07 12:12:45 876

原创【携程笔试题汇总】[全网首发] 2024-05-06-携程春招笔试题-三语言题解(CPP/Python/Java)

LYA 小姐最近迷上了国际象棋，但普通的国际象棋棋盘她已经玩腻了。为了增加趣味性，她想设计一种由 c1c_1c1 和 c2c_2c2 两种字符组成的 nnn 行 mmm 列的字符矩阵作为棋盘，并且希望相邻的字符都不相同（定义上下、左右都是相邻的）。你能帮帮 LYA 小姐设计这样一个棋盘吗？第一行输入两个正整数 nnn 和 mmm，代表矩阵的行数和列数。第二行输入两个字符 c1c_1c1 和 c2c_2c2。输出 nnn 行，每行 mmm 个字符，表示矩阵。有多解时输出任意解即可。样例输出数据范

2024-05-06 21:49:10 949 6

原创【2024最新华为OD-C卷试题汇总】URL拼接 (100分) - 三语言AC题解(Python/Java/Cpp)

✨华为OD的概念华为的大部分社会招聘采用了被称为OD（Outsourcing Dispatch）模式，这是一种与德科共同进行的招聘方式。在这种模式下，被招聘的员工通常被定级在13至17级，这些员工被视为华为的储备人才。华为每年会从这些OD项目中选拔表现出色的员工，并将他们转为正式员工。⌚️华为 OD 应聘流程第一步：投递简历提供姓名、邮箱、手机号、身份证号，用于锁定，所以投递前需要考虑清楚，投到项目组之后，一般不会转给另一个项目的 HR 了，也就是被锁定。第二步：机试。

2024-05-06 12:41:41 731

原创【美团笔试题汇总】2023-08-12-美团春秋招笔试题-三语言题解(CPP/Python/Java)

K小姐得到了一个由 111 到 nnn 组成的排列,她想知道排列中是否存在两个指定的数 xxx 和 yyy 相邻。现在请你帮助K小姐判断,给定的 xxx 和 yyy 是否在排列中相邻。第一行包含一个正整数 nnn,表示排列的长度。第二行包含 nnn 个正整数 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an,表示这个排列。第三行包含两个正整数 xxx 和 yyy,表示需要判断是否相邻的两个数。如果 xxx 和 yyy 在排列中相邻,输出 ,否则输出。样例输出

2024-05-04 23:08:57 32 1

原创【美团笔试题汇总】2023-05-13-美团春秋招笔试题-三语言题解(CPP/Python/Java)

K小姐是一位热爱编程的女孩。最近，她遇到了一个有趣的字符串问题，希望你能帮助她解决。给定两个字符串 SSS 和 TTT，其中 SSS 是一个非常长的字符串，而 TTT 是一个只包含一个字符的字符串。K小姐想要找到一种方法，将 TTT 插入到 SSS 的某个位置，使得插入后得到的字符串字典序最大。你能帮助 K小姐解决这个问题吗？第一行包含一个正整数 nnn，表示测试数据的组数。接下来 nnn 行，每行包含两个字符串 SSS 和 TTT，表示一组测试数据。SSS 和 TTT 之间用空格隔开。对于每组测试数据，输

2024-04-30 10:20:58 51 1

原创【阿里笔试题汇总】[全网首发] 2024-04-29-阿里国际春招笔试题-三语言题解(CPP/Python/Java)

卢小姐最近在学习外语，她注意到在某些语言中，元音不能连续出现。现在，她有一串由不同字母组成的字符序列，她想找出一个最长的连续子序列，使得在这个子序列中没有两个相邻的元音。元音定义为 “a”, “e”, “i”, “o”, “u” 这五个字母，其他所有字母都被视为辅音。第一行包含一个正整数 nnn，代表卢小姐拿到的字符序列的长度。第二行包含一个长度为 nnn 的字符串，代表卢小姐拿到的字符序列。输出一个整数，代表卢小姐可以得到的最长子序列的长度。样例输出数据范围1≤n≤2000001 \leq n \

2024-04-29 12:07:08 1130 3

原创【哔哩哔哩笔试题汇总】2024-04-28-哔哩哔哩春招笔试题-三语言题解(CPP/Python/Java)

K小姐即将迎来自己的生日,为了庆祝这个特殊的日子,她邀请了 nnn 位朋友参加生日派对。朋友们围坐在一张大圆桌周围,我们按照顺时针的方向将他们编号为 1,2,…,n1,2,\ldots,n1,2,…,n。现在,K小姐想在朋友中选出一些人组成一个小组,并为这个小组拍照留念。为了照片的和谐美观,小组中的所有人必须坐在一起。K小姐想知道,一共有多少种不同的选择方案呢?注意:输入一个正整数 nnn,表示朋友的人数。输出一个整数,表示总的方案数。样例输出数据范围对于 10%10\%10% 的数据,1≤n≤5

2024-04-28 20:56:03 813 1

原创【阿里云笔试题汇总】[全网首发]2024-04-28-阿里云春招笔试题-三语言题解(CPP/Python/Java)

K小姐拿到了一个由 nnn 个正整数组成的数列 aaa，她准备将其中一些元素染成红色，另外一些元素染成蓝色。K小姐希望染色后红色元素之和与蓝色元素之和相等。现在，K小姐想知道有多少种不同的染色方案。由于答案可能很大，请输出答案对 109+710^9+7109+7 取模的结果。第一行包含一个正整数 nnn，表示数列的长度。第二行包含 nnn 个正整数 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an，表示数列中的元素。输出一个整数，表示不同染色方案的数量对 109+71

2024-04-28 20:35:56 882 1

原创【阿里云笔试题汇总】2024-04-20-阿里云春招笔试题-三语言题解(CPP/Python/Java)

K 小姐接到了一个字符串处理的任务。给定一个长度为 nnn 的小写字母字符串 SSS，定义字符串的权值为相邻两个字符相同的对数。例如，字符串的权值为 3。现在，K 小姐需要在字符串 SSS 中找到一个长度最短的子串，使得该子串的权值恰好等于 kkk。你能帮助她完成这个任务吗？第一行包含两个正整数 nnn 和 kkk，分别表示字符串 SSS 的长度和目标权值。第二行包含一个长度为 nnn 的字符串 SSS，仅由小写字母组成。输出一个整数，表示满足条件的最短子串的长度。如果不存在这样的子串，则输出 -1。

2024-04-28 20:35:23 890

原创【招商银行笔试题汇总】[全网首发]2024-04-23-招商银行春秋招笔试题-三语言题解(CPP/Python/Java)

🏳️ 难难难！！！本次招商银行的笔试算是今年春招最难的场次之一了K小姐所在的公司有 NNN 个部门，编号从 111 到 NNN。由于公司网络系统比较老旧，对于同一个数据 ddd，不同部门记录的值可能不同。数据 ddd 在各部门被记录为 d1,d2,...,dNd_1, d_2, ..., d_Nd1,d2,...,dN。公司提出可以通过会议来实现数据的一致性。每次会议会让相邻编号范围内的所有部门一起参加，如果有超过半数的部门能够对数据 ddd 的值达成共识，那么在此次会议后，参与会议的所有部门会将

2024-04-28 12:14:35 571

原创【美团笔试题汇总】[全网首发]2024-04-27-美团春秋招笔试题-三语言题解(CPP/Python/Java)

小A有一个仅由小写字母组成的字符串 SSS，长度不超过 100000100000100000。她准备把其中所有的子串替换为子串，你能帮她完成这个任务吗？输入一个仅由小写字母组成的字符串 SSS，表示小A拥有的原始字符串。输出一个字符串，表示将 SSS 中所有子串替换为子串后得到的新字符串。样例输出数据范围1≤∣S∣≤1000001 \leq |S| \leq 1000001≤∣S∣≤100000本题考查字符串的基本操作，难度不大。只需要遍历整个字符串，找到所有的子串，并将其替换为

2024-04-27 21:17:46 768 3

原创【华为笔试题汇总】2024-04-24-华为春招笔试题-三语言题解(Python/Java/Cpp)

LYA 是一名计算机专业的学生,最近她正在学习数据结构中的二叉搜索树。二叉搜索树是一种常用的数据结构,它可以实现快速的查找和插入操作。现在,LYA 有一个由 2n−12^n-12n−1 个不同的正整数组成的数列（1≤n≤101 \leq n \leq 101≤n≤10,且 nnn 为整数）。她想用这些数构建一棵平衡的满二叉搜索树。二叉搜索树满足以下性质：例如,对于数列 [1,2,3,4,5,6,7][1, 2, 3, 4, 5, 6, 7][1,2,3,4,5,6,7],可以构建出如下图所示的满二叉搜索树：

2024-04-24 21:17:04 1129 4

原创【科大讯飞笔试题汇总】2024-04-21-科大讯飞春招笔试题-三语言题解(CPP/Python/Java)

K小姐有一个爱好就是收集各种硬币。有一天，她在整理自己的硬币收藏时，突然想到了一个有趣的问题。如果给定一个总金额 amountamountamount，能够用手上现有的硬币面值组合成该金额，需要的硬币数量最少是多少枚呢？现在已知K小姐有 555 种不同面值的硬币，分别为 111、222、555、101010、202020、505050、100100100 元，每种面值的硬币数量都是无限的。请你帮助K小姐设计一个程序，快速计算出给定总金额所需的最少硬币组合。输入仅包含一个正整数 amountamountamo

2024-04-21 21:07:08 1092

原创【腾讯音乐笔试题汇总】2024-04-18-腾讯音乐春招笔试题-三语言题解(CPP/Python/Java)

5月1日。

2024-04-19 15:16:06 1214 1

原创【携程笔试题汇总】2024-04-16-携程春招笔试题-三语言题解(CPP/Python/Java)

LYA 正在学习英语单词，她想要在一个由小写字母组成的字符串中添加一些字符，使得修改后的字符串包含尽可能多的单词 “you”。每次添加操作只能在字符串的任意位置添加一个字符 ‘0’。LYA 想知道最少需要添加几次字符，才能使修改后的字符串包含最多的单词 “you”。输入一个仅由小写字母组成的字符串 sss，字符串的长度不超过 2×1052 \times 10^52×105。输出一个整数，表示最少需要添加的字符数量。样例输出数据范围1≤∣s∣≤2×1051 \leq |s| \leq 2 \time

2024-04-18 15:06:11 919

原创【华为笔试题汇总】2024-04-17-华为春招笔试题-三语言题解(Python/Java/Cpp)

K小姐最近沉迷于一款扑克牌消除游戏。游戏规则如下：从一副扑克牌中随机抽取 nnn 张牌组成一个序列，如果有连续的 333 张相同牌号的卡牌，则这 333 张卡牌可以消除。消除后，剩余卡牌按照当前顺序重新合并成新的序列，继续寻找可以消除的卡牌组合，直到无法再消除为止。需要注意的是，如果存在连续的 444 张相同牌号的卡牌，在消除后会剩余 111 张该牌号的卡牌。现在，K小姐想知道最后剩余的卡牌序列是什么样的，你能帮助她吗？第一行包含一个正整数 nnn（1≤n≤521 \leq n \leq 521≤n≤52）

2024-04-17 21:35:26 1888 8

原创【蚂蚁笔试题汇总】2024-04-13-蚂蚁春招笔试题-三语言题解(CPP/Python/Java)

K小姐来到了一家超市购物,超市里有 nnn 种商品,每种商品只能购买一件。其中有些商品支持优惠活动,如果用支付宝付款可以享受 959595 折优惠,有些商品则不支持优惠。K小姐的支付宝余额为 mmm 元,她想知道最多能买几件商品。第一行包含两个正整数 nnn 和 mmm,分别表示商品的种类数和支付宝余额。第二行包含 nnn 个正整数,表示每种商品的价格。第三行包含一个长度为 nnn 的字符串,仅由 000 和 111 组成。若第 iii 个字符为 111,则表示第 iii 种商品支持优惠;否则表示不支持优惠

2024-04-14 13:45:30 886 2

原创【美团笔试题汇总】2024-04-13-美团春秋招笔试题-三语言题解(CPP/Python/Java)

K小姐拿到了一个 nnn 行 mmm 列的矩阵，她想知道这个矩阵中有多少个 2×22 \times 22×2 的子矩阵是"好子矩阵"。一个子矩阵是"好子矩阵"，当且仅当这个 2×22 \times 22×2 的子矩阵中的所有元素都相同。第一行包含两个正整数 nnn 和 mmm，表示矩阵的行数和列数。接下来的 nnn 行，每行包含 mmm 个正整数，表示这个矩阵。输出一个整数，表示 2×22 \times 22×2 好子矩阵的数量。样例输出数据范围1≤n,m≤1001 \leq n, m \leq 1

2024-04-13 22:35:19 1101

原创【饿了么笔试题汇总】2024-04-12-饿了么春招笔试题-三语言题解(CPP/Python/Java)

K小姐要举办一个生日派对,她邀请了 nnn 个好朋友。每个朋友都准备了一份礼物,其中第 iii 个朋友的礼物价值为 aia_iai。K小姐想知道,这些礼物中一共有多少种不同价值的礼物。但是她不希望统计那些太便宜的礼物,所以她不会统计价值为 111 的礼物。第一行包含一个正整数 nnn,表示朋友的人数。第二行包含 nnn 个正整数 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an,表示每个朋友礼物的价值。输出一个整数,表示有多少种不同价值的礼物(不包括价值为 111

2024-04-12 20:41:42 925 2

原创【华为笔试题汇总】2024-04-10-华为春招笔试题(第二套)-三语言题解(CPP/Python/Java)

K小姐即将迎来自己的生日,为了庆祝这一天,她邀请了许多朋友来参加生日派对。派对结束后,K小姐发现有一位朋友在派对上出现的次数超过了所有朋友总出现次数的一半。K小姐很想知道这位朋友是谁,你能帮助她找出这位神秘朋友吗?输入包含一行,为一个以逗号分隔的正整数列表,表示每位朋友的编号。编号范围为 111 到 100000100000100000,朋友总数不超过 100010001000。输出一个整数,表示出现次数超过总出现次数一半的朋友编号。如果不存在这样的朋友,则输出 000。当朋友总数为偶数 nnn 时,超过总

2024-04-12 12:10:38 1452

原创【高德地图笔试题汇总】2024-04-11-高德地图春招笔试题-三语言题解(CPP/Python/Java)

K小姐是学校一名新来的计算机老师,为了提高班级里同学们的编程能力,她想到了一个非常好的方法:先让所有的同学手拉手围成一个圈,然后每名同学从自己右手边找到离自己最近的、编程能力比自己弱的两名同学组成学习小组。如果没有比自己编程能力弱的同学,则在学习小组中对应位置输出 −1-1−1。现在给定 nnn 名同学的编程能力值,请你帮助K小姐按以上方法划分学习小组。第一行包含一个正整数 nnn,表示班级中同学的总数。第二行包含 nnn 个整数,表示每个同学的编程能力值,第 iii 个整数表示第 iii 号同学的编程能力

2024-04-12 11:22:18 801

原创【笔试经验贴】论如何突围互联网春秋招笔试？（附近一年的笔试真题汇总）

😩 不会吧不会吧，2024年了还有人在刷剑指offer准备互联网笔试吗？KK 身边有好多人，剑指offer已经刷完了，leetcode的刷题量早就500+，甚至是1000+了，但是一到笔试的时候，还是表现的一塌糊涂。🍟 这里并不是说剑指offer写的不好，含金量不高。只是呢，现在的笔试侧重点已经变了，不再是那些手写反转链表，求二叉树的最大深度这些经典题目了，而是已经变成了ACM模式，需要自己处理输入输出。以及涌现出了一大堆和算法竞赛风格比较像的题目。😄 当然如果准备面试的小伙伴还是推荐刷刷剑指offe

2024-04-11 17:27:39 371

原创【华为笔试题汇总】2024-04-10-华为春招笔试题-三语言题解(Python/Java/Cpp)

LYA 是一家云服务提供商，她需要为客户提供云服务计费功能。现在，她有一份包含多条计费日志的文件，每条日志包含时间戳、客户标识、计费因子和计费时长四个字段。此外，她还有一份计费因子的单价列表。LYA 需要编写一个程序，根据计费日志和计费因子单价列表，计算每个客户的话单总费用。需要注意的是，如果同一客户在相同时间戳上报了多条相同计费因子的日志，只能计费一次，并且选择先上报的日志进行计费。第一行包含一个正整数 nnn，表示计费日志的条数，1≤n≤10001 \leq n \leq 10001≤n≤1000。接下

2024-04-10 21:27:12 927 2

原创【华为笔试题汇总】[重制版+笔试经验分享] 2024-03-20-华为春招笔试题-三语言题解(Python/Java/Cpp)

据说今晚有华为的机试啦，华为的春招也算是正式开始了，关于华为的笔试，大家可以自由选时间去安排，大致时间就是每周三，具体哪一周需要自己去做决定，和 HR 沟通或者邮件📧反馈，一般会有 HR 联系你修改信息，包括后面笔试的成绩，也可以问 HR ，华为的 HR 是真滴很不错 👍。

2024-04-10 13:50:50 2873 1

原创【华为笔试题汇总】[华为机试经验贴分享] 2023-08-23-华为秋招笔试题

据说今晚有华为的机试啦，华为的春招也算是正式开始了，关于华为的笔试，大家可以自由选时间去安排，大致时间就是每周三，具体哪一周需要自己去做决定，和 HR 沟通或者邮件📧反馈，一般会有 HR 联系你修改信息，包括后面笔试的成绩，也可以问 HR ，华为的 HR 是真滴很不错 👍。

2024-04-10 13:13:59 1018 1

原创【阿里笔试题汇总】2024-04-08-阿里国际春招笔试题(第二套)-三语言题解(CPP/Python/Java)

K小姐在一个 n×nn \times nn×n 的魔法迷宫中探险。迷宫的每个格子上都有一个魔法箭头，指示着走到该格子后应该前进的方向：当 K小姐离开一个格子时，该格子上的箭头方向就会反转，即 ‘^’ 变成 ‘v’，‘v’ 变成 ‘^’，‘’，‘>’ 变成 ‘

2024-04-09 17:49:34 1454 2

原创【阿里笔试题汇总】2024-04-08-阿里国际春招笔试题(第一套)-三语言题解(CPP/Python/Java)

K小姐拿到一个正整数 xxx，她希望通过以下两个操作将 xxx 变为完全平方数：请问 K小姐需要操作多少次才能将 xxx 变为完全平方数？输入包含一个正整数 xxx，表示初始的数。输出一个整数，表示 K小姐需要操作的次数。样例输出样例输入样例输出数据范围1≤x≤1091 \le x \le 10^91≤x≤109本题可以通过模拟 K小姐的操作过程来解决。首先，我们需要预处理出 111 到 10510^5105 范围内的所有质数，可以使用埃氏筛法来实现。对于大于 10510^5105 的数，可

2024-04-09 17:48:21 1236

原创【小红书笔试题汇总】[全网首发]2024-04-07-小红书春招笔试题-三语言题解(CPP/Python/Java)

K小姐是一名知名博主,她在某个盛夏的午后决定给她的粉丝送一些小礼物。她有 nnn 名粉丝,编号从 111 到 nnn,但她只能选择其中 kkk 名送礼物。为了公平起见,她决定选择其中对她支持力度最大的前 kkk 名粉丝。如果有两名粉丝的支持力度相同,则优先选择点赞数更多的粉丝;如果点赞数也相同,则优先选择编号更小的粉丝(因为这意味着Ta关注K小姐的时间更早)。每名粉丝如果给K小姐点一次赞,则对K小姐的支持力度就增加 111 点;如果收藏K小姐的一篇文章,则对K小姐的支持力度增加 222 点。现在K小姐想知道

2024-04-07 21:48:55 3485

原创【蚂蚁笔试题汇总】[全网首发] 2024-04-06-蚂蚁春招笔试题-三语言题解(CPP/Python/Java)

卢小姐在研究一种古老的密码学方法，这种方法通过分析字符串的循环节来解密信息。例如，字符串 “abcabc” 的循环节是 “abc”，而 “aba” 的循环节是 “aba” 本身。卢小姐现在手头有一个字符串 sss，她想通过重新排列这个字符串，使得新字符串的循环节长度最短。她需要你的帮助来找出这个最短循环节，并输出重排后的字符串。如果有多种重排方式，她希望得到字典序最小的一种。第一行输入一个长度不超过 10510^5105 的字符串 sss，该字符串只包含小写字母。输出一行，表示重排后的字符串。如果存在多种重

2024-04-07 06:40:04 1251 3

原创【美团笔试题汇总】2024-04-06-美团春秋招笔试题-三语言题解(CPP/Python/Java)

KK 小姐拿到了一个长度为 777 的字符串 sss。她想知道将该字符串修改为 “meituan” 至少需要修改多少次？每次修改，KK 小姐可以修改任意一个字符。输入一个长度为 777 的、仅由小写字母组成的字符串 sss。输出 KK 小姐最少的修改次数。样例输出数据范围字符串 sss 的长度固定为 777。这是一道非常简单的字符串比较问题。我们只需要逐个比较给定字符串 sss 和目标字符串 “meituan” 的每个字符，统计不同字符的个数即可。具体实现时，我们可以遍历字符串 sss，对于每个位置

2024-04-06 14:18:34 1643

原创【美团笔试题汇总】2023-08-26-美团春秋招笔试题-三语言题解(CPP/Python/Java)

****K小姐有一盆植物，她希望能够在最短的时间内让植物长到至少 zzz 厘米高。目前植物的高度为 000 厘米。每天，K小姐可以选择以下两种浇水方式之一：请你帮助K小姐计算出让植物长到至少 zzz 厘米高所需的最少天数。输入一行，包含三个整数 xxx、yyy 和 zzz，分别表示两种浇水方式的水量以及目标植物高度。输出一个整数，表示让植物长到至少 zzz 厘米高所需的最少天数。样例输出数据范围1≤x,y,z≤1091 \leq x, y, z \leq 10^91≤x,y,z≤109题解本

2024-04-05 21:33:49 738 1

原创【美团笔试题汇总】2023-09-02-美团春秋招笔试题-三语言题解(CPP/Python/Java)

****LYA是一位魔法学徒,她正在学习制作魔法药水。一个合格的魔法药水需要满足以下两个条件:药水中的材料必须按照一定的顺序排列,材料的魔力值需要严格递增。即对于相邻的两种材料,后一种材料的魔力值必须大于前一种。相邻两种材料的魔力值之差也需要严格递增。即对于排序后的任意三种连续的材料,第三种与第二种材料魔力值之差必须大于第二种与第一种材料魔力值之差。现在LYA准备了一组材料,她想知道这组材料是否可以制作出合格的魔法药水。你能帮助她吗?第一行包含一个正整数 n(1≤n≤105)n(1 \leq n \leq

2024-04-05 21:28:33 892

原创【阿里淘天笔试题汇总】2024-04-03-阿里淘天春招笔试题(第二套)-三语言题解(CPP/Python/Java)

K小姐有一个由 nnn 个字符组成的字符串 sss。她会进行 qqq 次查询，每次给出两个整数 lll 和 rrr，请判断子串 s[l,r]s[l,r]s[l,r] 中的字符能否重新排列组合成一个回文串。第一行输入两个整数 nnn 和 qqq（1≤n,q≤1051 \le n,q \le 10^51≤n,q≤105），分别表示字符串长度和查询次数。第二行输入一个长度为 nnn 的字符串 sss，仅包含小写字母。接下来 qqq 行，每行输入两个整数 lll 和 rrr（1≤l≤r≤n1 \le l \le r

2024-04-03 22:27:00 1423

原创【阿里淘天笔试题汇总】2024-04-03-阿里淘天春招笔试题(第一套)-三语言题解(CPP/Python/Java)

LYA 有一个由 nnn 个小写字母组成的字符串 sss。她想从中选出 kkk 个字符，使得这 kkk 个字符组成的子串中不同字符的个数最多。请你帮助 LYA 计算，在最优方案下，这个子串中最多有多少个不同的字符。第一行包含两个正整数 nnn 和 kkk，分别表示字符串 sss 的长度和要选择的字符个数。第二行包含一个长度为 nnn 的字符串 sss，仅由小写字母组成。输出一个整数，表示在最优方案下，选出的 kkk 个字符组成的子串中不同字符的最大个数。样例输出数据范围1≤k≤n≤1051 \le

2024-04-03 22:25:06 1823

原创【饿了么笔试题汇总】-2024-04-02-饿了么春招笔试题-三语言题解(CPP/Python/Java)

K小姐正在设计一个全新的拼图游戏，她定义了一种"相似"的概念。她说两个数组是相似的，当且仅当两个数组的所有元素之和相等。现在K小姐有两个长度分别为 nnn 和 mmm 的数组 AAA 和 BBB。她想知道，最多有多少个数组 AAA 中的元素 AiA_iAi，如果将其翻倍，就能使得数组 AAA 和数组 BBB 相似。第一行包含两个正整数 n,mn, mn,m，分别表示数组 AAA 和 BBB 的长度。第二行共 nnn 个用空格分开的整数 A1,A2,...,AnA_1, A_2, ..., A_nA1,A

2024-04-02 21:38:47 1098

空空如也

空空如也