【2024-03-27】阿里淘天春招笔试三道编程题解

最新推荐文章于 2024-10-14 16:01:29 发布
最新推荐文章于 2024-10-14 16:01:29 发布
阅读量354 收藏
点赞数
分类专栏： 【专享版】2024最新大厂笔试真题解析 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41896265/article/details/137125673
版权
本文提供了2024年阿里淘天春季招聘笔试的三道编程题解析，包括打周赛、删数组和修改区间的问题。解题思路涉及小顶堆、双指针法和二分查找等算法，涉及Python、CPP和Java代码实现。
摘要由CSDN通过智能技术生成

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！

第一题：打周赛

题目描述

小盖是leetcode周赛的忠实玩家，他总其有n个账号，每个账号的分数分别为ai，现在我们记录了他m次的比赛记录，小盖每次都会使用分数最低的账号参赛，请问小盖每次参赛后，他的所有账号的最大得分是多少？

输入描述

输入包含三行

第一行两个正整数n,m（l ≤n,m≤10e5)，分别表示小盖的账号个数和小盖新参加的比赛记录数。

第二行n个整数ai(0≤ai<10e9)，表示小盖每个账号目前的分数。

第三行m 个整数bj(0≤bj≤10e9)，分别表示小盖每次比赛后，分数的

了解本专栏 订阅专栏 解锁全文 超级会员免费看
TechGuide
关注
专栏目录
订阅专栏
【阿里淘天笔试题汇总】2024-03-27-阿里淘天春招笔试题-三语言题解(CPP/Python/Java)
春秋招笔试突围
03-28 1570
K小姐是一位网球爱好者,她经营着一家网球俱乐部。俱乐部共有 nnn 名会员,每个会员的网球水平不尽相同,用一个分数 aia_iai​ 来表示。为了激励会员互相切磋球技,俱乐部会定期举办比赛。每次比赛结束后,参赛人员的分数都会发生变化。比如在第 jjj 场比赛中,获胜者的分数将增加 bjb_jbj​ 分。K小姐作为俱乐部的会长,她会精心安排每场比赛的对阵名单,让分数最低的会员参加比赛。这样一来,无论输赢,该会员的分数都会得到提升。K小姐希望通过这种方式,逐步提高整个俱乐部会员的总体水平。给定俱乐部会员的初始分
笔试——阿里淘天3.27
lyx200154的博客
03-28 1100
less、greater二者为仿函数，即把类当作函数使用，本质上为类，内部重载了()运算符，所以可以当作函数。由于每一次都是数组中的最小值和bj操作，因此我们可以维护一个小根堆来存储他的动态分数，那么每次操作只需要弹出小根堆的堆顶元素，并将值加上bj，然后将其与数组中最大值取max即可。class Container = vector：Container是优先队列底层使用的存储结构，可以看出来，默认采用vector。class T：T是优先队列中存储的元素的类型。感觉好复杂，没写出来。
阿里国际/淘天实习笔试题
m0_62097957的博客
04-15 754
所以只要记录总奇数 odds，和总偶数evens，遍历数组，能与当前a[i]组成偶数的方式就是odds-1-左右两边的奇数数量(当a[i]是奇数的时候)，最后全部相加除以2就是答案。有首尾相连的一圈黄蓝灯[x,y]，如果点亮黄灯则+x分，点亮蓝灯+y分，不点亮不加分。相邻的两盏灯颜色不能相同，请在尽可能的情况下，获得最多的积分。输入两行，给你数组长度n和长度为n的数组a，请从数组a中取两个不相邻的数字相加为偶数，问有多少种方式。和为偶数，就是奇数+奇数或者偶数+偶数。Mysql的四个隔离级别和处理的问题。
阿里（淘天）一面笔试算法原题
宫水三叶的刷题日记
02-11 1042
一个企业目前没有稳定的盈利业务（仅政企 + 广告），可能还是靠融资活着，如果原计划的资金超过 30% 不能及时到位，意味着资金链断裂，公司只能是面临裁员，甚至破产倒闭。那些前期被阿里领投，现如今可能不是自身业务问题，但却遭遇阿里撤资的项目，失去的可能并不只是阿里的投资，大概率还会包括那些前期跟随大公司步伐进行跟投的资金。我们称二叉树中的一条路径是 「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。读者反馈，阿里的题面并不如此，但意思和解法完全一致，属于换皮原题。
【阿里淘天笔试题汇总】2024-04-03-阿里淘天春招笔试题(第一套)-三语言题解(CPP/Python/Java)
春秋招笔试突围
04-03 2857
LYA 有一个由 nnn 个小写字母组成的字符串 sss。她想从中选出 kkk 个字符，使得这 kkk 个字符组成的子串中不同字符的个数最多。请你帮助 LYA 计算，在最优方案下，这个子串中最多有多少个不同的字符。第一行包含两个正整数 nnn 和 kkk，分别表示字符串 sss 的长度和要选择的字符个数。第二行包含一个长度为 nnn 的字符串 sss，仅由小写字母组成。输出一个整数，表示在最优方案下，选出的 kkk 个字符组成的子串中不同字符的最大个数。 样例输出 数据范围 1≤k≤n≤1051 \le
【阿里淘天笔试题汇总】2024-04-03-阿里淘天春招笔试题(第二套)-三语言题解(CPP/Python/Java)
春秋招笔试突围
04-03 1997
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-29-阿里国际-三语言题解
华鑫的专栏
06-16 772
根本找不到工作啊，都是骗子，关键是骗子也不骗我了，一天天抑郁的想嘎啊，究竟要怎样才能找到一份工作呢，我从加玛帝国走出，十年时间，闯荡大陆，遇敌无数，生死之间徘徊了不知道多少回，我所付出的，远比你这种所。之前在北京实习上咸鱼看的，然后提前一天去看的房，想问一下友友们，一般用什么租房，或者有一起合租的么，4月份发了个投票，一千多人参与了投票，评论区也有好多人说没找到offer，经过两个月的磨练，各位佬们。在学校上课接到实习电话，通过面试后叫我赶紧去实习，差不多半年的实习，讲讲实习体验吧：说真的毫无意义，
【2023-03-15】阿里巴巴春招笔试三道编程题
试问道几许
03-17 819
【2023-03-15】阿里巴巴春招笔试三道编程题
二叉树系列 10/11
2301_78191305的博客
10-11 385
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
数据结构：插入排序
qincjun的博客
10-11 401
思想：此思想属于个人思考；用于推演提出算法的人的思想历程；不一定对，但值得一看；
算法闭关修炼百题计划（四）
weixin_45962681的博客
10-07 1299
给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，返回 所需会议室的最小数量。用map而不是unordered_map，因为键值对在map中是有序的，即元素按照键的升序排列。给你两个 非空 的链表，表示两个非负的整数。给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 810
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
Java 堆排序
在那一刻，我们或许会发现自己站在了时间的另一岸，以更加成熟和宽广的胸怀，去拥抱那份隔代相传的深情。
10-10 254
堆排序（Heap Sort）是一种基于堆数据结构的比较排序算法。堆是一种特殊的完全二叉树，分为最大堆和最小堆。在最大堆中，每个节点的值都大于或等于其子节点的值；在最小堆中，每个节点的值都小于或等于其子节点的值。堆排序通常使用最大堆来实现升序排序。
力扣 前缀和
嫌人闲事
10-10 423
找子数组的个数了解前缀和的基础。
WHAT - Antd 定制主题之预设算法
最新发布
weixin_58540586的博客
10-14 443
Ant Design 的预设算法（Preset Algorithm）是一套用于主题定制的工具，能够帮助开发者轻松修改和应用全局的设计样式和颜色体系。通过这些 Token 和算法，开发者可以快速应用和切换主题，而无需逐个手动修改每个组件的样式。Ant Design 提供了一些常见的预设算法，如亮色模式和暗色模式。Ant Design 的预设算法通过抽象的设计 Token 实现了高度灵活的样式定制能力，帮助开发者轻松实现应用的主题化设计。中，可以通过传入预设的算法来配置主题，比如亮色和暗色主题。
【三】【算法】P1007 独木桥,P1012 [NOIP1998 提高组] 拼数,P1019 [NOIP2000 提高组] 单词接龙
m0_74163972的博客
10-11 1056
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！的数据，满足初始时，没有两个士兵同在一个坐标，
27.数据结构与算法-图的遍历（DFS,BFS）
q1312022158的博客
10-10 275
遍历定义与遍历实质 图的特点 图的常用遍历方法 深度优先搜索-DFS 邻接矩阵表示的无向图深度遍历实现 DFS算法效率分析 非连通图的遍历 广度优先搜索遍历-BFS 邻接表表示的无向图广度遍历实现 BFS算法效率分析 非连通图的广度遍历 DFS和BFS算法效率比较
二分查找算法
Mr_Xuhhh的博客
10-08 1120
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]输入：nums = [], target = 0输出：[-1,-1]nums。
设计算法int IsExistEL(MGraph G)，判断G是否存在EL路径，若存在，则返回1 ，否则返回0。
m0_56332819的博客
10-11 196
设计算法int IsExistEL(MGraph G)，判断G是否存在EL路径，若存在，则返回1 ，否则返回0。C语言
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

TechGuide

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值