+星星+
︿
计算机视觉算法领域, 发表CV顶级论文多篇, 大厂算法工程师, 曾斩获百度/腾讯/阿里/快手/抖音……等多家大厂offer, 有丰富的面试、刷题经验。
展开
-
华为OD机试 Python -告警抑制
告警抑制,是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后,低优先级告警不再产生。请根据原始告警列表和告警抑制关系,给出实际产生的告警列表。•不会出现循环抑制的情况。•告警不会传递,比如A->B,B->C,这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。原创 2024-03-28 21:05:21 · 40 阅读 · 0 评论 -
华为OD机试 Python -食堂供餐
某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0,食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息,计算出一个刚好能达成排队时间为0的最低供餐速度。即,食堂在每个单位时间内必须至少做出多少价盒饭才能满足要求。原创 2024-03-28 21:04:46 · 49 阅读 · 0 评论 -
华为OD机试 Python -报文回路
IGMP 协议中响应报文和查询报文,是维系组播通路的两个重要报文,在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER,ROUTER 会给 HOST 发送查询报文,HOST 收到查询报文后给 ROUTER 回复一个响应报文,以维持相之间的关系,一旦这关系断裂,那么这条组播通路就异常”了。现通过某种手段,抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文,请分析该组播通路是否“正常”原创 2024-03-28 21:04:15 · 22 阅读 · 0 评论 -
华为OD机试 Python -经典屏保
DVD机在视频输出时,为了保护电视显像管,在待机状态会显示“屏保动画”,如下图所示,DVD Logo在屏幕内来回运动,碰到边缘会反弹。请根据如下要求,实现屏保Logo坐标的计算算法。屏幕是一个800*600像素的矩形,规定屏幕的左上角点坐标原点,沿横边向右方向为X轴,沿竖边向下方向为Y轴Logo是一个50*25像素的矩形,初始状态下,左上角点坐标记做(x,y),它在X和Y方向上均以1像素/秒的速度开始运动遇到屏幕四个边缘后,会发生镜面反弹,即以45°碰撞边缘,再改变方向以45°弹出当Lo原创 2024-03-28 21:03:45 · 30 阅读 · 0 评论 -
华为OD机试 Python - 响应报文时间
IGMP 协议中,有一个字段称作最大响应时间 (Max Response Time) ,HOST收到查询报文,解折出 MaxResponsetime 字段后,需要在 (0,MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文,如果在随机时间内收到一个新的查询报文,则会根据两者时间的大小,选取小的一方刷新回应时间。最大响应时间有如下计算方式:当 Max Resp Code < 128, Max Resp Time = Max Resp Code;当 Max Resp Co原创 2024-03-28 21:02:11 · 15 阅读 · 0 评论 -
华为OD机试 Python -AI面板识别
AI识别到面板上有N(1 ≤ N ≤ 100)个指示灯,灯大小一样,任意两个之间无重叠。由于AI识别误差,每次别到的指示灯位置可能有差异,以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1,右下角x2,y2),请输出先行后列排序的指示灯的编号,排序规则:每次在尚未排序的灯中挑选最高的灯作为的基准灯,找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行(即两个灯坐标的差 ≤ 灯高度的一半)。原创 2024-03-28 21:01:25 · 180 阅读 · 0 评论 -
华为OD机试 Python -拔河比赛
公司最近准备进行拔河比赛,需要在全部员工中进行挑选。选拔的规则如下:按照身高优先、体重次优先的方式准备比赛阵容;规定参赛的队伍派出10名选手。请实现一个选拔队员的小程序。输入为一个数组,记录了部门人员的身高、体重信息,如[身高,体重]的方式放置;部门全部成员数量为大于10的一个数组。要求输出一个size为10的二维数组。原创 2024-03-28 21:00:49 · 21 阅读 · 0 评论 -
华为OD机试 Python -生日礼物
小牛的孩子生日快要到了,他打算给孩子买蛋糕和小礼物,蛋糕和小礼物各买一个,他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。原创 2024-03-28 21:00:03 · 31 阅读 · 0 评论 -
华为OD机试 Python -符合要求的元组的个数
给定一个整数数组 nums、一个数字k,一个整数目标值 target,请问nums中是否存在k个元素使得其相加结果为target,请输出所有符合条件且不重复的k元组的个数数据范围•2 ≤ nums.length ≤ 200•-10^9 ≤ nums[i] ≤ 10^9•-10^9 ≤ target ≤ 10^9•2 ≤ k ≤ 100原创 2024-03-28 20:59:27 · 32 阅读 · 0 评论 -
华为OD机试 Python -跳房子II
跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格,然后获得一次选房子的机会,直到所有房子被选完,房子最多的人获胜。跳房子的过程中,如果有踩线等违规行为,会结束当前回合,甚至可能倒退几步。假设房子的总格数是count,小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红三个回合跳到最后一格?如果有,请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。注意:数组中的步数可以重复,但数组中原创 2024-03-28 20:58:54 · 31 阅读 · 0 评论 -
华为OD机试 Python -最小循环子数组
给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。原创 2024-03-28 20:57:13 · 15 阅读 · 0 评论 -
华为OD机试 Python -树状结构查询
通常使用多行的节点、父节点表示一棵树,比如西安 陕西陕西 中国江西 中国中国 亚洲泰国 亚洲输入一个节点之后,请打印出来树中他的所有下层节点原创 2024-03-28 20:56:34 · 14 阅读 · 0 评论 -
华为OD机试 Python -战场索敌
有一个大小是N*M的战场地图,被墙壁 ‘#’ 分隔成大小不同的区域,上下左右四个方向相邻的空地 ‘.’ 属于同一个区域,只有空地上可能存在敌人’E”,请求出地图上总共有多少区域里的敌人数小于K。原创 2024-03-28 20:54:56 · 10 阅读 · 0 评论 -
华为OD机试 Python -周末爬山
周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发原创 2024-03-27 23:51:56 · 242 阅读 · 0 评论 -
华为OD机试 Python -评论转换输出
在一个博客网站上,每篇博客都有评论。每一条评论都是一个非空英文字母字符串。评论具有树状结构,除了根评论外,每个评论都有一个父评论。当评论保存时,使用以下格式:•首先是评论的内容;•然后是回复当前评论的数量。•最后是当前评论的所有了评论。(子评论使用相同的格式嵌套存储)所有元素之间都用单个逗号分隔。例如,如果评论如下:第一条评论是"helo,2,ok,0,bye,0",第二条评论是"test,0",第三条评论是"one,1,two,1,a,0"。所有评论被保存成"hel原创 2024-03-27 23:50:18 · 23 阅读 · 0 评论 -
华为OD机试 Python -数字游戏
小明玩一个游戏。系统发1+n张牌,每张牌上有一个整数。第一张给小明,后n张按照发牌顺序排成连续的一行。需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字.原创 2024-03-27 23:49:26 · 14 阅读 · 0 评论 -
华为OD机试 Python -最佳的出牌方法
手上有一副扑克牌,每张牌按牌面数字记分(J=11,Q=12,K=13,没有大小王),出牌时按照以下规则记分:•出单张,记牌面分数,例如出一张2,得分为2•出对或3张,记牌面分数总和再x2,例如出3张3,得分为(3+3+3)x2=18•出5张顺,记牌面分数总和再x2,例如出34567顺,得分为(3+4+5+6+7)x2=50•出4张炸弹,记牌面分数总和再x3,例如出4张4,得分为4x4x3=48求出一副牌最高的得分数原创 2024-03-27 23:48:43 · 24 阅读 · 0 评论 -
华为OD机试 Python -乘坐保密电梯
有一座保密大楼,你从0楼到达指定楼层m,必须这样的规则乘坐电梯:给定一个数字序列,每次根据序列中的数字n,上升n层或者下降n层,前后两次的方向必须相反,规定首次的方向向上,自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合,如果不能到达楼层,给出小于该楼层的最近序列组合。原创 2024-03-27 23:47:52 · 13 阅读 · 0 评论 -
华为OD机试 Python -最长公共后缀
编写一个函数来查找字符串数组中的最长公共后缀;如果不存在公共后缀,返回固定字符串: @Zero。补充说明:字符串长度范围:[2, 1000]字符串中字符取值范围为[1, 126]原创 2024-03-27 23:47:20 · 12 阅读 · 0 评论 -
华为OD机试 Python -计算最接近的数
给定一个数组X和正整数K,请找出使表达式:X[i] - X[i + 1] - ... - X[i + K - 1]结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i.其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为 N/2 元素的值原创 2024-03-27 23:46:40 · 8 阅读 · 0 评论 -
华为OD机试 Python -支持优先级的队列
实现一个支持优先级的队列,高优先级先出队列;同优先级时先进先出。如果两个输入数据和优先级都相同,则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。原创 2024-03-27 23:46:02 · 9 阅读 · 0 评论 -
华为OD机试 Python -五子棋迷
张兵和王武是五子棋迷,工作之余经常切磋棋艺。这不,这会儿又下起来了。走了一会儿,轮张兵了,对着一条线思考起来了,这条线上的棋子分布如下:用数组表示: -1 0 1 1 1 0 1 0 1 -1棋了分布说明:•-1代表白子,0代表空位,1 代表黑子•数组长度L,满足 1 < L < 40,L为奇数你得帮他写一个程序,算出最有利的出子位置。 最有利定义:•找到一个空位(0),用棋子(1/-1)填充该位置,可以使得当前子的最大连续长度变大•如果存在多个位置,返回最靠近中间的较小的那个坐原创 2024-03-27 23:45:24 · 63 阅读 · 0 评论 -
华为OD机试 Python -报数问题
有n个人围成一圈,顺序排号为1-n。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。原创 2024-03-27 23:44:35 · 9 阅读 · 0 评论 -
华为OD机试 Python -单词加密
1、输入一个英文句子,句子中包含若干个单词,每个单词间有一个空格;2、需要将句子中的每个单词按照要求加密输出。原创 2024-03-27 23:44:03 · 17 阅读 · 0 评论 -
华为OD机试 Python -增强的strstr
C 语言有一个库函数: char *strstr(const char *haystack, const char *needle) ,实现在字符串 haystack 中查找第一次出现字符串 needle 的位置,如果未找到则返回 null。现要求实现一个strstr的增强函数,可以使用带可选段的字符串来模糊查询,与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识,表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。注意目标字符串中可原创 2024-03-27 23:43:24 · 99 阅读 · 0 评论 -
华为OD机试 Python -购物
商店里有N件唯一性商品,每件商品有一个价格,第 i 件商品的价格是 ai。一个购买方案可以是从N件商品种选择任意件进行购买(至少一件),花费即价格之和。现在你需要求出所有购买方案中花费前K小的方案,输出这些方案的花费。当两个方案选择的商品集合至少有一件不同,视为不同方案,因此可能存在两个方案花费相同。原创 2024-03-27 23:42:50 · 11 阅读 · 0 评论 -
华为OD机试 Python -比赛难度
最近,小明出了一些ACM编程题,决定在HDOJ举行一场公开赛。假设题目的数量一共是n道,这些题目的难度被评级为一个不超过1000的非负整数,并且一场比赛至少需要一个题,而这场比赛的难度,就是所有题目的难度之和,同时,我们认为一场比赛与本场题目的顺序无关,而且题目也不会重复。显而易见,很容易得到如下信息:•假设比赛只用1个题目,有n种方案;•假设比赛使用2个题目,有(n-1)*n/2种方案;•假设比赛使用3个题目,有(n-2)*(n-1)*n/6种方案;•…•假设比赛使用全部的n个题目,此原创 2024-03-27 23:41:23 · 9 阅读 · 0 评论 -
华为OD机试 Python -选举拉票
现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁,以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多(严格的多,不能和他们中最多的相等)。请计算一下最少要花多少钱?原创 2024-03-27 23:40:37 · 16 阅读 · 0 评论 -
华为OD机试 Python -来自异国的客人
有位客人来自异国,在该国使用 m 进制计数。该客人有个幸运数字n(n < m),每次购物时,其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。问:当其购买一个在我国价值 k 的产品时,其中包含多少幸运数字?原创 2024-02-28 01:09:00 · 30 阅读 · 0 评论 -
华为OD机试 Python -求幸存数之和
给一个正整数数列 nums,一个跳数 jump,及幸存数量 left。运算过程为:从索引0的位置开始向后跳,中间跳过 J 个数字,命中索引为 J+1 的数字,该数被敲出,并从该点起跳,以此类推,直到幸存 left 个数为止,然后返回幸存数之和。约束:0是第一个起跳点起跳点和命中点之间间隔 jump 个数字,已被敲出的数字不计入在内。跳到末尾时无缝从头开始(循环查找),并可以多次循环。若起始时 left > len(nums) 则无需跳数处理过程。原创 2024-02-27 00:54:20 · 38 阅读 · 0 评论 -
华为OD机试 Python -数的分解
给定一个正整数 n,如果能够分解为 m(m > 1)个连续正整数之和,请输出所有分解中,m最小的分解。如果给定整数无法分解为连续正整数,则输出字符串"N"。原创 2024-02-27 00:53:23 · 63 阅读 · 0 评论 -
华为OD机试 Python -部门人力分配
部门在进行需求开发时需要进行人力安排。当前部门需要完成 N 个需求,需求用 requirements 表述,requirements[i] 表示第 i 个需求的工作量大小,单位:人月。这部分需求需要在 M 个月内完成开发,进行人力安排后每个月人力时固定的。目前要求每个月最多有2个需求开发,并且每个月需要完成的需求不能超过部门人力。请帮助部门评估在满足需求开发进度的情况下,每个月需要的最小人力是多少?原创 2024-02-27 00:51:58 · 33 阅读 · 0 评论 -
华为OD机试 Python -结队编程
某部门计划通过结队编程来进行项目开发,已知该部门有 N 名员工,每个员工有独一无二的职级,每三个员工形成一个小组进行结队编程,结队分组规则如下:从部门中选出序号分别为 i、j、k 的3名员工,他们的职级分贝为 level[i],level[j],level[k],结队小组满足 level[i] < level[j] < level[k] 或者 level[i] > level[j] > level[k],其中 0 ≤ i < j < k < n。请你按上述条件计算可能组合的小组数量。同一员工可以参加多原创 2024-02-27 00:51:10 · 41 阅读 · 0 评论 -
华为OD机试 Python -数据单元的变化替换
将一个 csv 格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。comma separated values(CSV) 逗号分隔值,csv 格式的数据文件使用逗号 “,” 作为分隔符将各单元的内容进行分隔。原创 2024-02-27 00:50:32 · 28 阅读 · 0 评论 -
华为OD机试 Python -会议室占用时间
现有若干个会议,所有会议共享一个会议室,用数组表示各个会议的开始时间和结束时间,格式为:[[会议1开始时间, 会议1结束时间], [会议2开始时间, 会议2结束时间]]请计算会议室占用时间段。原创 2024-02-27 00:49:40 · 26 阅读 · 0 评论 -
华为OD机试 Python -高效货运
老李是货运公司承运人,老李的货车额定载货重量为 wt。现有两种货物:货物 A 单件重量为 wa,单件运费利润为 pa货物 B 单件重量为 wb,单件运费利润为 pb老李每次发车时载货总重量刚好为货车额定的载货重量 wt,车上必须同时有货物 A 和货物 B ,货物A、B不可切割。老李单次满载运输可获得的最高利润是多少?原创 2024-02-27 00:47:47 · 37 阅读 · 0 评论 -
华为OD机试 Python -石头剪刀布游戏
石头剪刀布游戏有 3 种出拳形状:石头、剪刀、布。分别用字母A、B、C表示。游戏规则:出拳形状之间的胜负规则如下: A > B; B > C; C > A; “>” 左边一个字母,表示相对优势形状。右边一个字母,表示相对劣势形状。当本场次中有且仅有一种出拳形状优于其他出拳形状,则该形状的玩家是胜利者。否则认为是平局。 例如1:三个玩家出拳分别是A,B,C。由于三方优势循环(即没有任何一方优于其他出拳者),判断为平局。 例如2:三个玩家出拳分别是A,B,B。出拳A的获胜。 例如3:三个玩家出拳全部是A。原创 2024-02-27 00:46:37 · 61 阅读 · 0 评论 -
华为OD机试 Python -找数字
小扇和小船今天又玩起来了数字游戏。小船给小扇一个正整数 n(1 ≤ n ≤ 1e9),小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如:4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值原创 2024-02-27 00:45:00 · 17 阅读 · 0 评论 -
华为OD机试 Python -中文分词模拟器
给定一个连续不包含空格的字符串,该字符串仅包含英文小写字母及英文标点符号(逗号、分号、句号),同时给定词库,对该字符串进行精确分词。说明:精确分词:字符串分词后,不会出现重叠。即"ilovechina",不同词库可分割为"i,love,china",“ilove,china”,不能分割出现重叠的"i,ilove,china",i 出现重叠标点符号不成词,仅用于断句词库:根据外部知识库统计出来的常用词汇例:dictionary = [“i”, “love”, “china”, “lovechina”,原创 2024-02-27 00:42:43 · 36 阅读 · 0 评论 -
华为OD机试 Python -根据IP查找城市
某业务需要根据终端的IP地址获取该终端归属的城市,可以根据公开的IP地址池信息查询归属城市。地址池格式如下:城市名=起始IP,结束IP起始和结束地址按照英文逗号分隔,多个地址段采用英文分号分隔。比如:City1=1.1.1.1,1.1.1.2;City1=1.1.1.11,1.1.1.16;City2=3.3.3.3,4.4.4.4;City3=2.2.2.2,6.6.6.6一个城市可以有多个IP段,比如City1有2个IP段。城市间也可能存在包含关系,如City3的IP段包含City2的IP段原创 2024-02-27 00:41:35 · 57 阅读 · 0 评论