大厂秋招真题
文章平均质量分 82
闭着眼睛学算法
系统学习算法、华为OD笔试
oj1441
展开
-
【Py/Java/C++三种语言】ACM模式输入输出总结【大厂笔试/OD机考】
两者的区别可以通过以下表格看出些许端倪。核心代码模式ACM模式出现场景牛客,大厂/OD笔试,欧弟OJ,自己的IDE输入用函数传参的方式传入参数传入的变量一般无需再做数据类型的转换用input()的方式输入参数需要用split()或map()等函数得到合适的****数据类型输出使用return返回答案在代码中任意位置均可以return使用print()输出答案在代码最后进行print()原创 2023-12-21 11:22:46 · 1800 阅读 · 0 评论 -
大厂秋招真题【栈】Bilibili2019秋招-简单表达式求值
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!本题属于经典的中缀表达式计算类栈题,但相比起LeetCode上的几道类似题目相对简单。给定一个合法的表达式字符串,其中只包含。输入有多行,每行是一个表达式,输入以。,请写程序计算该表达式的结果并输出。中的每一个元素仅需遍历一次。原创 2023-11-20 11:03:31 · 291 阅读 · 0 评论 -
大厂秋招真题【单调栈】Bilibili2021秋招-大鱼吃小鱼
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。一次大鱼吃小鱼的操作:对于每条鱼,它在每一次操作时会吃掉右边比自己小的第一条鱼。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!值得注意的是,在一次操作中,每条鱼吃比自己小的鱼的时候是同时发生的。,若干位于右边的较小的鱼所经历的轮数构成的列表为。来吃鱼,后续的花费会在取最大值的过程中转换。原创 2023-11-20 11:01:29 · 233 阅读 · 0 评论 -
大厂真题秋招【模拟】阿里蚂蚁20231010秋招T1-讨厌鬼的区间
题目描述与示例题目描述讨厌鬼有一个数x,他每次操作可以令x = x + 1或x = x - 1讨厌鬼还有两个区间[l1, r1]和[l2, r2],讨厌鬼想知道,令x同时满足以下条件的最小操作数是多少?输入描述一行输入五个整数x, l1, r1, l2, r2输出描述一行一个整数,表示最小操作数。若不存在这样的操作,输出-1。示例一输入5 4 6 1 9输出1说明+1把5变成6,满足2个条件示例二输入2 2 4 2 8输出-1。原创 2023-11-06 19:37:53 · 98 阅读 · 0 评论 -
大厂秋招真题【模拟】阿里蚂蚁20231010秋招T2-奇偶操作
小红有一个长度为n的数组a,她将对数组进行mxx请你输出m次操作后的数组。原创 2023-11-07 11:00:00 · 342 阅读 · 0 评论 -
大厂秋招真题【DFS/BFS】美团20230812秋招T5-小美的字符串变换
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。该矩阵的权值定义为这个矩阵的连通块数量。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!的字符串,她希望将字符串从左到右平铺成一个矩阵(先平铺第一行,然后是第二行,以此类推,矩阵有。注:我们定义,上下左右四个方向相邻的相同字符是连通的。这个问题的需求其实是很明确的,根据题意我们需要做两件事。原创 2023-10-23 17:25:29 · 251 阅读 · 0 评论 -
大厂秋招真题【贪心】美团20230826秋招T2-小美的数组重排
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!数组分别进行升序和降序排序,考虑同一位置的两个元素相加是否满足。行,每行输出一个字符串,如果能通过重排满足条件则输出。目前开始常态化报名!不考虑排序所需要的空间,只需要若干常数变量。对于第一个用例,无论怎么重排都不满足条件。中的次大值,依次类推。原创 2023-10-23 10:05:53 · 366 阅读 · 0 评论 -
大厂秋招真题【前缀和】美团20230826秋招T5-平均数为k的最长连续子数组
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!求连续子数组的平均数是一个比较难处理的过程,可以先做一步转换,把原数组。中的元素有负数也有正数,该解题过程不能够用滑动窗口来解决,而应该使用。个正整数组成的数组,求平均数正好等于。的连续子数组,故我们仅需要找到。的最长连续子数组的长度。原创 2023-10-20 12:14:00 · 785 阅读 · 1 评论 -
大厂秋招真题【二分查找】小红书20230726秋招提前批T2-精华帖子
小红书的推荐帖子列表为[0,n),其中所有的帖子初始状态为“普通”,现在运营同学把其中的一些帖子区间标记为了“精华”。运营同学选择了固定长度k,对整个帖子列表截取,要求计算在固定的截取长度k下,能够截取获得的最多精华帖子数量。原创 2023-10-19 19:46:06 · 549 阅读 · 0 评论 -
大厂秋招真题【哈希表】美团20230812秋招T1-小美的排列询问
小美拿到了一个排列。她想知道在这个排列中,x和y是否是相邻的。你能帮帮她吗?排列是指一个长度为n的数组,其中1到n每个元素恰好出现一次。原创 2023-10-19 11:00:00 · 87 阅读 · 0 评论 -
大厂秋招真题【贪心】大疆20230813秋招T1-矩形田地
给定一个矩形田地,其高度为h且宽度为w。同时,你将获得两个整数数组和,其中表示从矩形田地顶部到第i个水平切口的距离,表示从矩形田地的左侧到第j个竖直切口的距离。你的任务是根据提供的和数组,进行水平和竖直位置的切割,并找出面积最大的那份田地,并返回其面积。原创 2023-10-18 11:00:00 · 729 阅读 · 0 评论 -
大厂秋招真题【链表】大疆20230813秋招T2-链表合并
现在有一个链表数组,每个链表内都已经是的排序现在请你将所有的链表进行合并,返回合并后的升序链表。原创 2023-10-18 11:00:00 · 704 阅读 · 2 评论 -
大厂秋招真题【不定滑窗】OPPO20230802秋招提前批T3-小欧的区间取数【欧弟算法】全网最全大厂秋招题解
小欧拿到了一个数组,她准备选择一个连续子数组,满足该连续子数组的所有元素乘积的2进制末尾至少有k个0。小红想知道,这个连续子数组的最短长度是多少?原创 2023-10-17 11:00:00 · 340 阅读 · 0 评论 -
大厂秋招真题【模拟】OPPO20230802秋招提前批T2-小欧的圆覆盖【欧弟算法】全网最全大厂秋招题解
60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!一个浮点数,代表圆的最小面积。为圆心画一个圆覆盖这个矩形,请你求出圆面积的最小值。到矩形四个顶点的距离,对四个距离取最大值即可。为圆心的圆可以覆盖到整个矩形,仅需要枚举圆心。在平面直角坐标系上有一个矩形,和一个定点。,则认为你的答案正确。原创 2023-10-16 11:00:00 · 373 阅读 · 0 评论 -
大厂秋招真题【DP】小红书20230726秋招提前批T3-连续子数组最大和【欧弟算法】全网最全大厂秋招题解
小红拿到了一个数组,她希望进行最多一次操作:将一个元素修改为x。小红想知道,最终的连续子数组最大和最大是多少?原创 2023-10-13 15:59:35 · 314 阅读 · 0 评论 -
大厂秋招真题【模拟】小红书20230726秋招提前批-小红的数组构造T1【欧弟算法】全网最全大厂秋招题解
小红希望你一个数组,满足以下条件:\1. 数组共有n个元素,且所有元素两两不相等。\2. 所有元素的最大公约数等于k。\3. 所有元素之和尽可能小。请你输出数组元素之和的最小值。原创 2023-10-14 11:00:00 · 271 阅读 · 0 评论 -
大厂秋招真题【模拟】OPPO20230802秋招提前批T1-小欧数组求和【欧弟算法】全网最全大厂秋招题解
小欧拿到了一个数组,她有q次操作,每次操作修改一个元素。小欧希望每次修改后得到当前数组所有元素之和。你能帮帮她吗?原创 2023-10-15 11:00:00 · 440 阅读 · 0 评论 -
大厂笔试真题【栈】美团2023春招-火车迷【欧弟算法】全网最全大厂秋招题解
最近她在观察家附近火车站的火车驶入和驶出情况,发现火车驶入和驶出的顺序并不一致。60+天陪伴式学习,40+直播课时,300+动画图解视频,300+LeetCode经典题,200+华为OD真题/大厂真题,还有简历修改、模拟面试、专属HR对接将为你解锁。每期人数维持在20人内,保证能够最大限度地满足到每一个同学的需求,达到和1v1同样的学习效果!出于好奇,小美统计了近些天的火车驶入驶出情况,开始统计和结束统计时休息区。值得注意的是,小美虽然可能弄错了顺序,但对火车的记录是不重不漏的。目前开始常态化报名!原创 2023-10-08 15:22:07 · 106 阅读 · 0 评论 -
Python刷算法题常见内置函数、方法技巧【最全汇总】
对于一个给定的数列A,它的前缀和数列S中S[i+1]表示从第1个元素到第i个元素的总和。假设nums是一个int型列表,形如就是从索引0对应的元素开始,累加到索引i对应的元素的前缀和。譬如,那么其前缀和列表即为。前缀和的作用是可以在O(1)的时间复杂度下快速地计算出某段连续子数组的和。即譬如对于上述而言,如果想快速计算出子数组的结果,只需要计算即为答案。前缀和的作用也可以用来解释,为什么我们会把0也视为一个前缀和并且放在前缀和列表的第一个位置。由于设置了,那么,才能够得到起始位置为原数组。原创 2023-10-07 19:48:45 · 425 阅读 · 2 评论 -
大厂秋招真题【DP】华为20230921秋招T1-开电动汽车回家过年(留学生专场)
新年即将来临,小明计划开新买的电动汽车回老家过年。已知小明的工作地在上海,老家在中部某城市A。上海到城市A的距离是L公里。小明的电动汽车的电池航程是,电池最大电量也是P(假设电动汽车行驶一公里需要消耗1度电)。如果电动车在中途电量耗尽了,将无法继续前行,也就无法到达目的地了。已知小明出发前已经把电池充满了。途中依次经过个充电站。第i个充电站距离城市A(终点)有Ai公里,最大可充电Bi度。请问,小明能不能顺利地回老家过年?如果可以,请输出最少需要充电多少次;如果不可以,请输出-1。原创 2023-10-04 11:00:00 · 271 阅读 · 0 评论 -
大厂秋招真题【位运算】米哈游20230924秋招T1-相加异或
对于一个数组c,定义f(c)为c数组所有元素的总和。现在给定两个长度为n的数组a, b,请你恰好删除一个数组a的元素或者一个数组b的元素,使得f(a)异或f(b)最大。原创 2023-09-30 15:35:44 · 144 阅读 · 0 评论 -
大厂秋招真题【DP/贪心】字节跳动20230923秋招T1-小红的 01 串【欧弟算法】全网最全大厂秋招题解
小红拿到了一个01串,她准备将若干个字符'1'染成红色,将若干个字符'0'染成蓝色,但有个限制:如果一个'0'和一个'1'相邻,那么它们不能同时染色。小红想知道,最多可以染多少个字符?原创 2023-10-05 11:00:00 · 370 阅读 · 0 评论 -
大厂秋招真题【BFS+DP】华为20230921秋招T3-PCB印刷电路板布线(留学生专场)
在PCB印刷电路板设计中,器件之间的连线,要避免线路的阻抗值增大,而且器件之间还有别的器任和别的干扰源,在布线时我们希望受到的干扰尽量小。现将电路板简化成一个M × N的矩阵,每个位置(单元格)的值表示其源干扰度。如果单元格的值为0,表示此位置没有干扰源,如果单元格的值为非0,则表示此位置是干扰源,其值为源干扰度。连线经过干扰源或干扰源附近会增加连线的总干扰度。位置A[x,y]的干扰源的源干扰广为d (d>0),则连线的干扰度计算如下:1、若连线经过位置A[x,y],则其总干扰度会增加加。原创 2023-10-03 11:00:00 · 912 阅读 · 0 评论 -
大厂秋招真题【DP】米哈游20230924秋招T2-米小游与魔法少女-奇运
米小游都快保底了还没抽到希儿,好生气哦!只能打会活动再拿点水晶。米小游和世界第一可爱的魔法少女 TeRiRi 正在打 BOSS,BOSS 的血量为h,当 BOSS 血量小于等于0时,BOSS 死亡。xx可以等概率的投掷出1∼6之间的点数。(所以为什么不叫骰子呢?米小游想知道,TeRiRi 的套牌在一轮内击杀 BOSS 的概率。原创 2023-10-06 11:00:00 · 1008 阅读 · 0 评论 -
大厂秋招真题【前缀和】米哈游20230924秋招T3-米小游的极差之和【欧弟算法】全网最全大厂秋招题解
米小游拿到了一个数组a,她用这个数组构造一个新数组b,其中ai代表b数组中有ai个i。例如,若,那么,因为a1=2,代表b数组中有2个1;a2=3,代表b数组中有3个2;a3 = 1,代表b数组中有1个3。现在给定a数组,你需要帮米小游求出b数组中所有连续子数组的极差之和。由于答案可能过大,请对10^9+7取模。数组的极差指最大值减去最小值。原创 2023-10-05 11:00:00 · 283 阅读 · 0 评论 -
大厂秋招真题【贪心】顺丰20230914秋招T2-攀比【欧弟算法】全网最全大厂秋招题解
小明在数学课上与同学无缘无故起了攀比心!老师们在教大家计数,每个同学有一排n个木棍,每个木棍上初始插着一些算珠,木棍从左到右依次编号为,其上的算珠数量也分别为。小明认为,将这些算珠数是可以看作一个非负整数数组, 其字典序越小就越厉害。小明可以将他的一些管珠那一下位置,即从一根木棍上取一颗算珠下来然后放到另一根木棍上(一次操作只能移动一颗算珠)。小明想比其他人都厉害,但是他也不想太过分,他想知道如果他能进行最多k次移动操作,能得到的最小字典序的数组是怎样的。注意,你不能从算珠数为0。原创 2023-10-01 11:00:00 · 53 阅读 · 0 评论 -
大厂秋招真题【贪心】顺丰20230914秋招T1-巧克力
小丽明天要出去和同学春游。她准备带上总面积恰好为n的巧克力板(简化起见将巧克力板视为平面图形,忽略它的厚度,只考虑面积)去和同学们一起分享。出于美感的考虑,小丽希望她带上的巧克力板都是边长为整数的正方形;另一方面出于便携性考虑,小丽希望这些巧克力板的周长之和尽可能小,请你帮小丽找出可能的最小周长!换句话说,小丽需要你帮忙找出k个小正方形巧克力板,边长分别为,使得其面积之和,即i1∑kai2,恰好为要求的总面积为n;同时,使得总周长,即i1∑k4∗ai最小。原创 2023-10-02 11:00:00 · 121 阅读 · 0 评论 -
大厂秋招真题【BFS+DP】华为20230921秋招T3-PCB印刷电路板布线【欧弟算法】全网最全大厂秋招题解
在PCB印刷电路板设计中,器件之间的连线,要避免线路的阻抗值增大,而且器件之间还有别的器任和别的干扰源,在布线时我们希望受到的干扰尽量小。现将电路板简化成一个M × N的矩阵,每个位置(单元格)的值表示其源干扰度。如果单元格的值为0,表示此位置没有干扰源,如果单元格的值为非0,则表示此位置是干扰源,其值为源干扰度。连线经过干扰源或干扰源附近会增加连线的总干扰度。位置A[x,y]的干扰源的源干扰广为d (d>0),则连线的干扰度计算如下:1、若连线经过位置A[x,y],则其总开扰广会增加加。原创 2023-09-26 16:24:39 · 484 阅读 · 0 评论