+星星+
︿
计算机视觉算法领域, 发表CV顶级论文多篇, 大厂算法工程师, 曾斩获百度/腾讯/阿里/快手/抖音……等多家大厂offer, 有丰富的面试、刷题经验。
展开
-
华为OD机试 Java -告警抑制
告警抑制,是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后,低优先级告警不再产生。请根据原始告警列表和告警抑制关系,给出实际产生的告警列表。•不会出现循环抑制的情况。•告警不会传递,比如A->B,B->C,这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。原创 2024-03-30 01:07:20 · 38 阅读 · 0 评论 -
华为OD机试 Java -食堂供餐
某公司员工食堂以盒饭方式供餐。为将员工取餐排队时间降低为0,食堂的供餐速度必须要足够快。现在需要根据以往员工取餐的统计信息,计算出一个刚好能达成排队时间为0的最低供餐速度。即,食堂在每个单位时间内必须至少做出多少价盒饭才能满足要求。原创 2024-03-30 01:06:40 · 35 阅读 · 0 评论 -
华为OD机试 Java -报文回路
IGMP 协议中响应报文和查询报文,是维系组播通路的两个重要报文,在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER,ROUTER 会给 HOST 发送查询报文,HOST 收到查询报文后给 ROUTER 回复一个响应报文,以维持相之间的关系,一旦这关系断裂,那么这条组播通路就异常”了。现通过某种手段,抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文,请分析该组播通路是否“正常”原创 2024-03-30 01:05:54 · 33 阅读 · 0 评论 -
华为OD机试 Java -经典屏保
DVD机在视频输出时,为了保护电视显像管,在待机状态会显示“屏保动画”,如下图所示,DVD Logo在屏幕内来回运动,碰到边缘会反弹。请根据如下要求,实现屏保Logo坐标的计算算法。屏幕是一个800*600像素的矩形,规定屏幕的左上角点坐标原点,沿横边向右方向为X轴,沿竖边向下方向为Y轴Logo是一个50*25像素的矩形,初始状态下,左上角点坐标记做(x,y),它在X和Y方向上均以1像素/秒的速度开始运动遇到屏幕四个边缘后,会发生镜面反弹,即以45°碰撞边缘,再改变方向以45°弹出当Lo原创 2024-03-30 01:05:17 · 25 阅读 · 0 评论 -
华为OD机试 Java -响应报文时间
IGMP 协议中,有一个字段称作最大响应时间 (Max Response Time) ,HOST收到查询报文,解折出 MaxResponsetime 字段后,需要在 (0,MaxResponseTime] 时间 (s) 内选取随机时间回应一个响应报文,如果在随机时间内收到一个新的查询报文,则会根据两者时间的大小,选取小的一方刷新回应时间。最大响应时间有如下计算方式:当 Max Resp Code < 128, Max Resp Time = Max Resp Code;当 Max Resp Co原创 2024-03-30 01:04:40 · 19 阅读 · 0 评论 -
华为OD机试 Java - AI面板识别
AI识别到面板上有N(1 ≤ N ≤ 100)个指示灯,灯大小一样,任意两个之间无重叠。由于AI识别误差,每次别到的指示灯位置可能有差异,以4个坐标值描述AI识别的指示灯的大小和位置(左上角x1,y1,右下角x2,y2),请输出先行后列排序的指示灯的编号,排序规则:每次在尚未排序的灯中挑选最高的灯作为的基准灯,找出和基准灯属于同一行所有的灯进行排序。两个灯高低偏差不超过灯半径算同一行(即两个灯坐标的差 ≤ 灯高度的一半)。原创 2024-03-30 01:03:52 · 108 阅读 · 0 评论 -
华为OD机试 Java -拔河比赛
公司最近准备进行拔河比赛,需要在全部员工中进行挑选。选拔的规则如下:按照身高优先、体重次优先的方式准备比赛阵容;规定参赛的队伍派出10名选手。请实现一个选拔队员的小程序。输入为一个数组,记录了部门人员的身高、体重信息,如[身高,体重]的方式放置;部门全部成员数量为大于10的一个数组。要求输出一个size为10的二维数组。原创 2024-03-30 01:03:05 · 19 阅读 · 0 评论 -
华为OD机试 Java -生日礼物
小牛的孩子生日快要到了,他打算给孩子买蛋糕和小礼物,蛋糕和小礼物各买一个,他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛共有多少种购买方案。原创 2024-03-30 00:59:22 · 20 阅读 · 0 评论 -
华为OD机试 Java -符合要求的元组的个数
给定一个整数数组 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-30 00:58:44 · 37 阅读 · 0 评论 -
华为OD机试 Java -跳房子II
跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格,然后获得一次选房子的机会,直到所有房子被选完,房子最多的人获胜。跳房子的过程中,如果有踩线等违规行为,会结束当前回合,甚至可能倒退几步。假设房子的总格数是count,小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红三个回合跳到最后一格?如果有,请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。注意:数组中的步数可以重复,但数组中原创 2024-03-30 00:58:06 · 17 阅读 · 0 评论 -
华为OD机试 Java -最小循环子数组
给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。原创 2024-03-30 00:57:17 · 20 阅读 · 0 评论 -
华为OD机试 Java -树状结构查询
通常使用多行的节点、父节点表示一棵树,比如西安 陕西陕西 中国江西 中国中国 亚洲泰国 亚洲输入一个节点之后,请打印出来树中他的所有下层节点原创 2024-03-30 00:56:18 · 25 阅读 · 0 评论 -
华为OD机试 Java -战场索敌
有一个大小是N*M的战场地图,被墙壁 ‘#’ 分隔成大小不同的区域,上下左右四个方向相邻的空地 ‘.’ 属于同一个区域,只有空地上可能存在敌人’E”,请求出地图上总共有多少区域里的敌人数小于K。原创 2024-03-30 00:55:36 · 18 阅读 · 0 评论 -
华为OD机试 Java -周末爬山
周末小明准备去爬山锻炼,0代表平地,山的高度使用1到9来表示,小明每次爬山或下山高度只能相差k及k以内,每次只能上下左右一个方向上移动一格,小明从左上角(0,0)位置出发原创 2024-03-29 00:17:32 · 165 阅读 · 0 评论 -
华为OD机试 Java -评论转换输出
在一个博客网站上,每篇博客都有评论。每一条评论都是一个非空英文字母字符串。评论具有树状结构,除了根评论外,每个评论都有一个父评论。当评论保存时,使用以下格式:•首先是评论的内容;•然后是回复当前评论的数量。•最后是当前评论的所有了评论。(子评论使用相同的格式嵌套存储)所有元素之间都用单个逗号分隔。例如,如果评论如下:第一条评论是"helo,2,ok,0,bye,0",第二条评论是"test,0",第三条评论是"one,1,two,1,a,0"。所有评论被保存成"hel原创 2024-03-29 00:16:46 · 23 阅读 · 0 评论 -
华为OD机试 Java -数字游戏
小明玩一个游戏。系统发1+n张牌,每张牌上有一个整数。第一张给小明,后n张按照发牌顺序排成连续的一行。需要小明判断,后n张牌中,是否存在连续的若干张牌,其和可以整除小明手中牌上的数字。原创 2024-03-29 00:16:04 · 21 阅读 · 0 评论 -
华为OD机试 Java -最佳的出牌方法
手上有一副扑克牌,每张牌按牌面数字记分(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-29 00:15:17 · 22 阅读 · 0 评论 -
华为OD机试 Java -乘坐保密电梯
有一座保密大楼,你从0楼到达指定楼层m,必须这样的规则乘坐电梯:给定一个数字序列,每次根据序列中的数字n,上升n层或者下降n层,前后两次的方向必须相反,规定首次的方向向上,自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合,如果不能到达楼层,给出小于该楼层的最近序列组合。原创 2024-03-29 00:14:03 · 20 阅读 · 0 评论 -
华为OD机试 Java -最长公共后缀
编写一个函数来查找字符串数组中的最长公共后缀;如果不存在公共后缀,返回固定字符串: @Zero。补充说明:字符串长度范围:[2, 1000]字符串中字符取值范围为[1, 126]原创 2024-03-29 00:12:58 · 18 阅读 · 0 评论 -
华为OD机试 Java -计算最接近的数
给定一个数组X和正整数K,请找出使表达式:X[i] - X[i + 1] - ... - X[i + K - 1]结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i.其中,数组中位数:长度为N的数组,按照元素的值大小升序排列后,下标为 N/2 元素的值原创 2024-03-29 00:12:11 · 24 阅读 · 0 评论 -
华为OD机试 Java -支持优先级的队列
实现一个支持优先级的队列,高优先级先出队列;同优先级时先进先出。如果两个输入数据和优先级都相同,则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。原创 2024-03-29 00:11:22 · 16 阅读 · 0 评论 -
华为OD机试 Java -五子棋迷
张兵和王武是五子棋迷,工作之余经常切磋棋艺。这不,这会儿又下起来了。走了一会儿,轮张兵了,对着一条线思考起来了,这条线上的棋子分布如下:用数组表示: -1 0 1 1 1 0 1 0 1 -1棋了分布说明:•-1代表白子,0代表空位,1 代表黑子•数组长度L,满足 1 < L < 40,L为奇数你得帮他写一个程序,算出最有利的出子位置。 最有利定义:•找到一个空位(0),用棋子(1/-1)填充该位置,可以使得当前子的最大连续长度变大•如果存在多个位置,返回最靠近中间的较小的那个坐原创 2024-03-29 00:10:03 · 31 阅读 · 0 评论 -
华为OD机试 Java -报数问题
有n个人围成一圈,顺序排号为1-n。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。原创 2024-03-29 00:08:28 · 19 阅读 · 0 评论 -
华为OD机试 Java -单词加密
1、输入一个英文句子,句子中包含若干个单词,每个单词间有一个空格;2、需要将句子中的每个单词按照要求加密输出。原创 2024-03-29 00:07:18 · 21 阅读 · 0 评论 -
华为OD机试 Java -增强的strstr
C 语言有一个库函数: char *strstr(const char *haystack, const char *needle) ,实现在字符串 haystack 中查找第一次出现字符串 needle 的位置,如果未找到则返回 null。现要求实现一个strstr的增强函数,可以使用带可选段的字符串来模糊查询,与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识,表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab”或“ac”。注意目标字符串中可原创 2024-03-29 00:06:33 · 176 阅读 · 0 评论 -
华为OD机试 Java -购物
商店里有N件唯一性商品,每件商品有一个价格,第 i 件商品的价格是 ai。一个购买方案可以是从N件商品种选择任意件进行购买(至少一件),花费即价格之和。现在你需要求出所有购买方案中花费前K小的方案,输出这些方案的花费。当两个方案选择的商品集合至少有一件不同,视为不同方案,因此可能存在两个方案花费相同。原创 2024-03-29 00:05:51 · 22 阅读 · 0 评论 -
华为OD机试 Java -比赛难度
最近,小明出了一些ACM编程题,决定在HDOJ举行一场公开赛。假设题目的数量一共是n道,这些题目的难度被评级为一个不超过1000的非负整数,并且一场比赛至少需要一个题,而这场比赛的难度,就是所有题目的难度之和,同时,我们认为一场比赛与本场题目的顺序无关,而且题目也不会重复。显而易见,很容易得到如下信息:•假设比赛只用1个题目,有n种方案;•假设比赛使用2个题目,有(n-1)*n/2种方案;•假设比赛使用3个题目,有(n-2)*(n-1)*n/6种方案;•…•假设比赛使用全部的n个题目,此原创 2024-03-29 00:05:12 · 18 阅读 · 0 评论 -
华为OD机试 Java -选举拉票
现在你要竞选一个县的县长。你去对每一个选民进行了调查。你已经知道每一个人要选的人是谁,以及要花多少钱才能让这个人选你。现在你想要花最少的钱使得你当上县长。你当选的条件是你的票数比任何一个其它候选人的多(严格的多,不能和他们中最多的相等)。请计算一下最少要花多少钱?原创 2024-03-29 00:04:25 · 19 阅读 · 0 评论 -
华为OD机试 Java -排队游戏
新来的老师给班里的同学排一个队。每个学生有一个影力值。一些学生是刺头,不会听老师的话,自己选位置,非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学,如果发现他前面有能力值比自己高的同学,他不满程度就增加,增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k,那么老师就没有办法教这个班级了。原创 2024-03-06 02:21:06 · 24 阅读 · 0 评论 -
华为OD机试 Java -采样过滤
在做物理实验时,为了计算物体移动的速率,通过相机等工具周期性的采样物体移动距离。由于工具故障,采样数据存在误差甚至错误的情况。需要通过一个算法过滤掉不正确的采样值。不同工具的故障模式存在差异,算法的各类门限会根据工具类型做相应的调整。请实现一个算法,计算出给定一组采样值中正常值的最长连续周期。判断第 i 个周期的采样数据 S[i] 是否正确的规则如下(假定物体移动速率不超过10个单元,前一个采样周期 S[i-1] ):•S[i]原创 2024-03-06 02:19:46 · 277 阅读 · 0 评论 -
华为OD机试 Java -编码能力提升计划
为了提升软件编码能力,小王制定了刷题计划,他选了题库中的n道题,编号从0到n-1,并计划在m天内按照题目编号顺序刷完所有的题目(注意,小王不能用多天完成同一题)。在小王刷题计划中,小王需要用tme[i]的时间完成编号 i 的题目。此外,小王还可以查看答案,可以省去该题的做题时间。为了真正达到刷题效果,小王每天最多直接看一次答案。我们定义m天中做题时间最多的一天耗时为T(直接看答案的题目不计入做题总时间)。请你帮小王求出最小的T是多少。原创 2024-03-06 02:18:43 · 126 阅读 · 0 评论 -
华为OD机试 Java -荒岛求生
一个荒岛上有若干人,岛上只有一条路通往岛屿两端的港口,大家需要逃往两端的港口才可逃生。假定每个人移动的速度一样,且只可选择向左或向右逃生。若两个人相遇,则进行决斗,战斗力强的能够活下来,并损失掉与对方相同的战斗力;若战斗力相同,则两人同归于尽。原创 2024-03-05 00:57:24 · 31 阅读 · 0 评论 -
华为OD机试 Java -二维伞的雨滴效应
普通的伞在二维平面世界中,左右两侧均有一条边,而两侧伞边最下面各有一个伞坠子,雨滴落到伞面,逐步流到伞坠处,会将伞坠的信息携带并落到地面,随着日积月累,地面会呈现伞坠的信息。1、为了模拟伞状雨滴效应,用二叉树来模拟二维平面伞(如下图所示),现在输入一串正整数数组序列(不含0,数组成员至少是1个),若此数组序列是二叉搜索树的前序遍历的结果,那么请输出一个返回值1,否则输出0。2、同时请将此序列构成的伞状效应携带到地面的数字信息输出来(左边伞坠信息,右边伞坠信息,详细参考示例图地面上数字),若此树不存在原创 2024-03-05 00:56:49 · 27 阅读 · 0 评论 -
华为OD机试 Java -无重复字符的最长子串
给定一个字符串s(0 ≤ s.length ≤ 5 * 10000,且由英文字母、数字、符号和空格组成),请你找出其中不含有重复字符的最长子串的长度。原创 2024-03-05 00:55:58 · 25 阅读 · 0 评论 -
华为OD机试 Java -分割均衡字符串
均衡串定义:字符串中只包含两种字符,且这两种字符的个数相同。给定一个均衡字符串,请给出可分割成新的均衡子串的最大个数。约定:字符串中只包含大写的 X 和 Y 两种字符。原创 2024-03-05 00:55:02 · 37 阅读 · 0 评论 -
华为OD机试 Java -最富裕的小家庭
在一颗树中,每个节点代表一个家庭成员,节点的数字表示其个人的财富值,一个节点及其直接相连的子节点被定义为一个小家庭。现给你一颗树,请计算出最富裕的小家庭的财富和。原创 2024-03-05 00:54:11 · 40 阅读 · 0 评论 -
华为OD机试 Java -爱吃蟠桃的孙悟空
孙悟空爱吃蟠桃,有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树,每颗树上都有桃子,守卫将在 H 小时后回来。孙悟空可以决定他吃蟠桃的速度K(个/小时),每个小时选一颗桃树,并从树上吃掉 K 个,如果树上的桃子少于 K 个,则全部吃掉,并且这一小时剩余的时间里不再吃桃。孙悟空喜欢慢慢吃,但又想在守卫回来前吃完桃子。请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K(K为整数)。如果以任何速度都吃不完所有桃子,则返回0。原创 2024-03-05 00:53:07 · 24 阅读 · 0 评论 -
华为OD机试 Java -分配土地
从前有个村庄,村民们喜欢在各种田地上插上小旗子,旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民,请问此次分配土地,做出贡献的村民种最大会分配多大面积?原创 2024-03-05 00:52:19 · 68 阅读 · 0 评论 -
华为OD机试 Java -开源项目热度榜单
某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量,开源项目的热度根据这5个维度的加权求和进行排序。H = W(watch) x #watch + W(star) x #star + W(fork) x #fork + W(issue) x #issue + W(mr) x #mr原创 2024-03-05 00:51:36 · 374 阅读 · 0 评论 -
华为OD机试 Java -电脑病毒感染
一个局域网内有很多台电脑,分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 t 表示。其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。如图:path[i] = {i, j, t} 表示:电脑 i->j,电脑 i 上的病毒感染 j,需要时间 t。原创 2024-03-05 00:50:54 · 61 阅读 · 0 评论