- 博客(396)
- 资源 (1)
- 收藏
- 关注
原创 华为OD机试 2023 A卷 题库目录
图论 / 最小生成树(Prim算法、Kruskal算法)最多获得的短信条数、云短信平台优惠活动。动态规划 / 背包DP / 完全背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 多重背包。二分查找 + 贪心算法 / 动态规划。动态规划 / 背包DP / 01背包。积木最远距离、相同数字的积木游戏。区间问题 / 最大不相交区间数量。区间交叠问题、最少数量线段覆盖。冗余覆盖、最左侧冗余覆盖子串。数据结构 / 栈 / 单调栈。处理器问题、AI处理器组合。区间问题 / 最大重叠区间。
2023-07-23 12:32:58 114
原创 华为OD机试--考题分类
按试卷类型来分是因为在考试前会收到一封邮件,邮件上会写试卷类型,而且收到邮件后会有一周的时间准备,根据试卷类型重点刷相应题目即可。图论 / 最小生成树(Prim算法、Kruskal算法)图论 / 单源最短路径(dijkstra)动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 完全背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 多重背包。动态规划 / 背包DP / 01背包。找出两个整数数组中同时出现的整数。
2023-06-06 21:55:01 2227
原创 【华为OD考点分类】
图论 / 最小生成树(Prim算法、Kruskal算法)最多获得的短信条数、云短信平台优惠活动。动态规划 / 背包DP / 完全背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 多重背包。字符串重新排列、字符串重新排序。冗余覆盖、最左侧冗余覆盖子串。处理器问题、AI处理器组合。Excel单元格数值统计。过滤组合字符串、字母组合。字符串,数组,集合操作。字符串,数组,集合操作。字符串,数组,集合操作。字符串,数组,集合操作。字符串,数组,集合操作。
2023-05-31 07:41:29 578 1
原创 850. 矩形面积 II
由于数据范围只有 200,我们可以对给定的所有矩形进行遍历,统计所有对该矩形有贡献的 y 值线段(即有哪些 rs[i] 落在该矩形中),再对线段进行求交集(总长度),即可计算出该矩形的「高度」,从而计算出来该矩形的面积。处理所有相邻的扫描线,并计算相邻扫描线形成的矩形面积复杂度为 O(nlogn)。相邻线段之间的宽度为单个矩形的「宽度」(通过 x 差值直接算得),问题转换为求该区间内高度的并集(即矩形的高度)。从(1,1)到(2,2),绿色矩形和红色矩形重叠。从(1,0)到(2,3),三个矩形都重叠。
2024-10-30 21:57:10 7
原创 华为OD面试 - 问卷调查(Java)
负责人创建了列表 reviews 存放由小写字母和空格组成的调查结果,以及列表 languages 存放由小写字母组成的不同编程语言。根据负责人提供的语言列表 languages,整理出 reviews 中出现频率最高的前 k 种语言。1 ≤ k ≤ 20,并保证 k ≤ languages.length。某编程教育机构对学生进行了问卷调查,调查结果用来进行完善教研工作。字典序:是指按照单词出现在字典的顺序进行排序的方法。
2024-08-20 23:03:05 105
原创 华为OD面试 - 字符串编码校验(Java )
有一种校验码机制,用于数据传输中的数据完整性检查,规则如下:在字符串中插入一些数字作为校验码,每个数字之后跟随对应个数的字符;要求有校验码(校验码大于零并且无前导零),并且正确匹配、无歧义:如,"helloworld" 在插入校验码之后可以为 "5hello5world",即 5 + "hello" + 5 + "world";
2024-08-20 02:03:07 212
原创 算账思维:如何确定一个项目能赚到多少钱
17 年,我在研究喜茶、星巴克时用过这「7 步算净利」: 1. 2. 开⻔买一杯,收摊时买一杯,记住流⽔号 3. 一小时⾥每十分钟,记录分男女的人流数,到店数,拍视频留档,4. 蹲店⾥看一单一般是几杯,客单价多少 5. 估算所有原物料成本倒推⽑利率 6. 找物业套店租和物业费 7.所以你现在看,因为写作,一年多赚了 50 万,明年可能是 200 万,后年是 500 万。有时候,当你要去做一件需要⻓期投入,才能看到效果的事情,⽐如锻炼、写作、减肥,就需要把时 间拉⻓来算账,把未来能获得的潜在收益,也算进去。
2024-08-19 01:24:16 114
原创 花钱思维:用小钱赚大钱的秘籍
你正在从事的赚钱项目中,哪个环节可以运用花钱思维进行优化,从而更高效地达成你的目标?为什么?期待你在下方留言分享你的想法。
2024-08-19 00:47:11 182
原创 合作思维:三个臭皮匠,顶个诸葛亮
当我们听到GPT顶多是去适用一下,但是很少想到去用来培训赚钱,而黄小刀却考培训GPT一个周赚了30万,现在早已过了千万。我们程序员在使用这些网络相关的产品其实更有优势,但有那个程序员考这个赚钱了呢,所以赚钱最关键的是思维。产品、流量、推广、转化等等我们可能不是长项,但是否可以考虑找个搭子?
2024-08-17 14:20:15 99
原创 逆向思维:打破常规的赚钱路径
实际上,当前各大主流平台,都是包含搜索功能的,传统的搜索平台百度就不用说了,除此之外,像小红书、抖音这样的内容平台,也都开始推出各自的搜索功能。比如,知乎写文章让用户多评论,可以增加帖子的热度,但不能为了激发用户评论,就放弃内容的原则、价值观,夸大事实、恶意营销,这反而会有不好的效果。理解了这个,就能理解,为什么上面给大伙分享的写回答的方法,是收集大量高赞的回答,因为那是粉丝喜欢,有潜力获得大量的赞,已经被验证过的。理解了这个,就能理解,为什么要善用喷子,因为那是快速积累评论,匹配算法获得热门的方法。
2024-08-17 01:40:58 128
原创 概率思维:让赚钱的结果变得确定性
一方面,他写的文章越多,那写的话题就越广,就有越大的概率写出一篇契合当下热点,或者符合大众需求的文章,传播度会比之前高 10 倍,涨粉也高了 10 倍。概率思维,主要适用的场景就是,当你在一个领域(项目)上,做了一段时间,但还没拿到结果(涨粉、播放、变现等),这时候就需要去分析:对于结果来说,那些事情是符合逻辑的、一定对的事情,然后坚持大量去做这些对的事情。9 月刚写的时候,运气好,出了几单,还有一些跨店的,40 块钱不到,很兴奋,但心里也清楚,纯粹是运气好,但这让我坚信了,知乎好物是可以赚到钱的。
2024-08-16 01:50:56 77
原创 对标思维:让赚到钱的人成为你的引路人
所以我们就按照他的这种⻛格,开始做⾃己的账号。 没多久,我们的第一个账号,阿⽢阅读会就做起来了,后续我们又按照这样的⽅式不断的复制,不断 的去做新的账号。诉你你看,⽤好对标思维,就相当于有一个在同样事情上赚到钱的人,在你⾝边给你一些贴⾝的指导,那你赚到钱的概率,一定是会⽐⾃己去做,要大很多倍。什么,分析他们怎么做的,如何做的。 然后把这套分析出来的东西⽤在咱们⾃己的账号上,就已经很不错了。 比如,第一个账号的时候,他做了一件事。针对研究的结果,就能知道⾃己下一步,该朝什么⽅向,做哪些具体的⾏动了。
2024-08-16 01:30:36 171
原创 中介思维:空手套白狼的赚钱方法
于是,他创建了一个网站,详细介绍这些社群的特点和优势,并通过搜索引擎优化(SEO)等手段,将有需求的用户引导至该网站,促使他们付费加入这些社群。中介思维的核心在于在产品或服务的提供者与需求者之间搭建桥梁,实现供需的精准匹配,从而从中获取利润。这意味着您无需亲自生产产品,而是通过敏锐地洞察市场需求,寻找合适的供应源,并将两者有效地连接起来。通过以上案例,我们可以清晰地看到中介思维在不同领域的成功应用,为创业者带来了可观的收益。通过以上步骤的完美衔接,成功地将果农和店家紧密联系在一起,实现了丰厚的利润回报。
2024-08-15 11:36:19 231
原创 迭代思维:完成比完美更重要
迭代思维对于任何想要在项目上取得成功的人来说,都是极具启发性的。这种思维方式鼓励我们摆脱对完美的过度追求,转而采取一种更加灵活、实践导向的方法来逐步推进项目,通过不断的反馈和调整来优化最终成果。
2024-08-15 10:52:01 270
原创 蓝海思维:在竞争激烈的市场中探寻红利
谈到蓝海,就不得不先提及红海。红海指的是那些已经为人所熟知的市场空间,众多参与者在此激烈竞争,因此,所需的能力、资源以及达成目标的难度都相对较大。比如说,在抖音带货领域,售卖书籍、日常用品,这就是一片红海,因为有像东方甄选、董宇辉这样的知名团队,还有不计其数的读书博主、生活博主都在从事此项业务。而蓝海,则是那些尚未被广泛开发的市场空间,参与者相对较少,无论是所需的能力、资源,还是成功的难度,都相对较低。同样以抖音带货为例,销售 50 - 60 岁的女装,就是一个涉足者较少的领域。
2024-08-14 22:44:22 215
原创 最小 MVP 策略点亮成功之路
在追寻财富的道路上,你是否常常陷入迷茫与窘境?绞尽脑汁,却不知赚钱的项目究竟在何方?💡其实,答案就藏在用户需求之中!✨当心中萌生出赚钱的构想,却对其市场前景感到迷茫时,最小 MVP 验证将成为您的破局之钥。
2024-08-14 00:10:36 166
原创 volatile 关键字
提示:volatile 表示 “不稳定” 的意思。用于修饰共享可变变量,即没有使用 final(不可变变量) 关键字修饰的实例变量或静态变量,相应的变量就被称为 volatile 变量,如下:volatile 表示 “不稳定” 的意思。
2024-03-28 23:52:25 139 1
原创 CPU、内存过高问题定位
即此工具分析结果只是压死骆驼的最后一根稻草,并不一定是导致内存溢出的原因,所以有时你还需要找到压死骆驼的那块大石头,而不要只盯着这跟稻草优化,比如有时候会显示垃圾回收GC线程占用内存过高,但GC可不是导致OOM的根因。大多数情况下,jvisualvm定位到的问题就是OOM的原因,但不全是,所以你要明白原因。排查性能问题需要不断的积累经验的过程,新手可能感到无从下手,结合本文提到的工具,多尝试、多总结,遇到性能问题不要侥幸,敬畏墨菲定律,不要想着重启下就能解决,重启大法好,但不能提升你解决问题的能力。
2024-03-27 21:08:00 450
原创 华为OD机试 - 计算最接近的数(Java)
给定一个数组X和正整数K,请找出使表达式:结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i.其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为 N/2 元素的值无无。
2023-09-03 12:16:17 377
原创 华为OD机试 - 分割数组的最大差值(Java)
给定一个由若干整数组成的数组nums ,可以在数组内的任意位置进行分割,将该数组分割成两个非空子数组(即左数组和右数组),分别对子数组求和得到两个值,计算这两个值的差值,请输出所有分割方案中,差值最大的值。左数组 = [1,-2,3,4,-9] 且 右数组 = [7],和的差值 = | -3 - 7| = 10最大的差值为10。左数组 = [1,-2,3,4] 且右数组=[-9,7],和的差值 = | 6 - (-2) | = 8,定义一个rightSum,用于统计右数组的和,初始为sum(nums)
2023-08-27 22:53:21 284
原创 华为OD机试 - 增强的strstr(Java)
C 语言有一个库函数: char *strstr(const char *haystack, const char *needle) ,实现在字符串 haystack 中查找第一次出现字符串 needle 的位置,如果未找到则返回 null。现要求实现一个strstr的增强函数,可以使用带可选段的字符串来模糊查询,与strstr一样返回首次查找到的字符串位置。与strstr函数不同,返回的是源字符串中,匹配子字符串相对于源字符串地址的偏移(从0开始算),如果没有匹配返回-1。
2023-08-27 22:43:12 275
原创 华为OD机试 - 矩形相交的面积(Java)
3行输入分别为3个矩形的位置,分别代表“左上角x坐标”,“左上角y坐标”,“矩形宽”,“矩形高” -1000
2023-08-27 22:37:41 245
原创 华为OD机试 - 不开心的小朋友(Java)
游乐场里增加了一批摇摇车,非常受小朋友欢迎,但是每辆摇摇车同时只能有一个小朋友使用,如果没有空余的摇摇车,需要排队等候,或者直接离开,最后没有玩上的小朋友会非常不开心。第二行,1号来 2号来(排队) 2号走(不开心离开) 3号来(排队) 1号走 3号走(1号走后摇摇车已有空闲,所以玩后离开)请根据今天小朋友的来去情况,统计不开心的小朋友数量。第二行: 小朋友来去情况。返回不开心的小朋友数量。第一行: 摇摇车数量。
2023-08-27 22:19:29 124
原创 华为OD机试 - 计算误码率(Java)
误码率是最常用的数据通信传输质量指标。它可以理解为“在多少位数据中出现一位差错”。移动通信网络中的误码率主要是指比特误码率,其计算公式如下: 比特误码率=错误比特数/传输总比特数,为了简单,我们使用字符串来标识通信的信息,一个字符错误了,就认为出现了一个误码输入一个标准的字符串,和一个传输后的字符串,计算误码率字符串会被压缩,例:“2A3B4D5X1Z”表示"AABBBDDDDXXXXXZ"用例会保证两个输入字符串解压后长度一致,解压前的长度不一定一致。
2023-08-27 20:05:39 161
原创 华为OD机试 - 返回矩阵中非1的元素个数(Java)
将数组所有成员随机初始化为0或2,再将矩阵的[0, 0]元素修改成1,在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和)。其中值为1的元素具备同化特性,每经过1S,将上下左右值为0的元素同化为1。存在一个m*n的二维数组,其成员取值范围为0,1,2。输入数字前两个数字是矩阵大小。后面的数字是矩阵内容。输入的前两个数字是矩阵大小。后面是数字矩阵内容。所以矩阵中非1的元素个数为9。而值为2的元素,免疫同化。返回矩阵中非1的元素个数。
2023-08-26 11:48:54 74
原创 华为OD机试 - 跳房子II(Java)
跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格,然后获得一次选房子的机会,直到所有房子被选完,房子最多的人获胜。跳房子的过程中,如果有踩线等违规行为,会结束当前回合,甚至可能倒退几步。假设房子的总格数是count,小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红三个回合跳到最后一格?如果有,请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。
2023-08-26 11:31:52 114
原创 华为OD机试 - 生日礼物(Java)
小牛的孩子生日快要到了,他打算给孩子买蛋糕和小礼物,蛋糕和小礼物各买一个,他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。第一行表示cake的单价,以逗号分隔第二行表示gift的单价,以逗号分隔第三行表示x预算输出数字表示购买方案的总数。
2023-08-26 08:27:27 120
原创 华为OD机试 - 周末爬山(Java)
周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发第一行输入m n k(空格分隔)然后接下来输入山地图,一共m行n列,均以空格分隔。请问小明能爬到的最高峰多高,到该最高峰的最短步数,输出以空格分隔。同高度的山峰输出较短步数。如果没有可以爬的山峰,则高度和步数都返回0。
2023-08-26 08:00:47 80
原创 华为OD机试 - 最佳的出牌方法(Java)
求出一副牌最高的得分数按顺序排好的一副牌,最少1张,最多15张。1-9输入为数字1-9,10输入为数字0,JQK输入为大写字母JQK.无需考虑输入非法的情况,例如输入字符不在[0-9JQK]范围或某一张牌超过4张最高的得分数。
2023-08-25 21:50:53 92
原创 华为OD机试 - 数字序列比大小(Java)
A,B两个人玩一个数字的游戏,在游戏前,两个人会拿到相同长度的两个数字序列,两个数字序列不相同的,且其中的数字是随机的。A,B各自从数字序列中挑选出一个数字进行大小比较,赢的人得1分,输的人扣1分,相等则各自的分数不变。用过的数字需要丢弃。求A可能赢B的最大分数。输入数据的第1个数字表示数字序列的长度N,后面紧跟着两个长度为N的数字序列。A可能赢B的最大分数。
2023-08-25 21:39:03 183
原创 华为OD机试 - 高效的任务规划(Java)
一个设备由N种类型元器件组成(每种类型元器件只需要一个,类型type编号从0~N-1),每个元器件均有可靠性属性reliability,可靠性越高的器件其价格price越贵。而设备的可靠性由组成设备的所有器件中可靠性最低的器件决定。给定预算S,购买N种元器件( 每种类型元器件都需要购买一个),在不超过预算的情况下,请给出能够组成的设备的最大可靠性。S N // S总的预算,N元器件的种类total // 元器件的总数,每种型号的元器件可以有多种;此后有total行具体器件的数据。
2023-08-25 21:14:53 98
原创 华为OD机试 - 战场索敌(Java & JS & Python)
有一个大小是N*M的战场地图,被墙壁 '#' 分隔成大小不同的区域,上下左右四个方向相邻的空地 '.' 属于同一个区域,只有空地上可能存在敌人'E”,请求出地图上总共有多少区域里的敌人数小于K。深度优先搜索(基于栈结构,后进先出)广度优先搜索(基于队列结构,先进先出)广度优先搜索(基于队列结构,先进先出)之后为一个NxM大小的字符数组。第一行输入为N,M,K;敌人数小于K的区域数量。
2023-08-25 21:00:26 94
原创 华为OD机试 - 求最小步数(Java)
求从坐标零点到坐标点n的最小步数,一次只能沿横坐标轴向左或向右移动 2 或 3。注意:途径的坐标点可以为负数坐标点n输出从坐标零点移动到坐标点n的最小步数。
2023-08-19 15:37:43 116
原创 华为OD机试 - 寻找相似单词(Java)
相似单词说明:给定一个单词X,如果通过任意交换单词中字母的位置得到不同的单词Y,那么定义Y是X的相似单词,如abc、bca即为相似单词(大小写是不同的字母,如a和A算两个不同字母)。最后一行是指定的待检测单词(用于检测上面给定的单词中哪些是与该指定单词是相似单词,该单词可以不是上面给定的单词)
2023-08-19 14:08:20 66
原创 华为OD机试 - 比赛(Java)
2号选手得分36分排第1,1号选手36分排第2,5号选手30分(2号10分值有3个,1号10分值只有1个,所以2号排第一)一个有N个选手参加比赛,选手编号为1~N(3
2023-08-19 12:58:28 71
原创 华为OD机试 - 全量和已占用字符集(Java)
给定两个字符集合,一个是全量字符集,一个是已占用字符集,已占用字符集中的字符不能再使用。要求输出剩余可用字符集。
2023-08-19 12:09:25 62
原创 华为OD机试 - 英文输入法(Java)
从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词,接下来用户输入“He”,依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,从已输入信息中无法联想到任何符合要求的单词,因此输出用户输入的单词前缀。输出符合要求的单词序列或单词前缀,存在多个时,单词之间以单个空格分割。输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号。缩略形式如”don’t”,判定为两个单词,”don”和”t”
2023-08-19 12:00:40 93
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人