- 博客(77)
- 收藏
- 关注
RSS订阅
原创 华为OD岗位机试指南
总结：机试其实完全检测不出你编程水平，但足够能让你无语，不得不做；最后，题目其实都不难，但是就那种让你两个小时改来改去，就是不知道哪个样例不能通过，就是不能全部通过的绝望，所以还是平时好好熟悉语言，为工作做好准备。
2022-09-10 14:14:53
7664
5
原创 【pytorch】关于OpenCV和PIL.Image读取图片的区别
首先从pytorch出发，torchvision.transforms()要求传入的图像是PIL.Image格式（通道要求是RGB格式的），另外模型处理输入要转换为[1,channel,H,W]；所以最终导入torchvision.transforms()的图像格式需要转成PIL.Image，且需要在转换后增加batch维度([channel,H,W]变成[1,channel,H,W])...
2022-08-09 22:21:28
2015
原创 【mac解决办法】PytorchStreamReader failed reading zip archive: failed finding central directory
模型保存路径：/Users/用户名/.cache/torch/hub/checkpoints，注意：自己下载的模型导入该文件夹是不管用的，每次执行都会不同结尾的文件名。错误说明：预训练模型下载中断，导致模型不完整，不能正确读取；将下载的不完整的模型文件删除，重新执行代码，自动将重新下载；注意在Finder前往时，将用户名替换为自己的，...
2022-08-08 15:27:15
6881
原创 目标检测模型常用评价指标-（AP、mAP）
对于一个给定的类别，让我们对验证集中的每张图片都计算它的精确率。假设我们的验证集中有 100 张图片，并且我们知道每张图片都包含了所有的类别（单个图片的多分类问题）。全类平均正确率，又称全类平均精度， 所有类别的AP值累加求和/类别数,是将所有类别检测的平均正确率（AP）进行综合加权平均而得到，在目标检测领域，是十分重要的衡量指标，用来衡量目标检测算法的性能；有了AP的概念，mAP/Mean Average Precision就很好理解了，还是借用上面20个分类的例子,20个分类的AP均值。...
2022-08-05 15:19:34
2373
原创 机器学习模型常用评价指标（Accuracy, Precision, Recall、F1-score、MSE、RMSE、MAE、R方）
众所周知，机器学习分类模型常用评价指标有Accuracy, Precision, Recall和F1-score，而回归模型最常用指标有MAE和RMSE。但是我们真正了解这些评价指标的意义吗？在具体场景（如不均衡多分类）中到底应该以哪种指标为主要参考呢？多分类模型和二分类模型的评价指标有啥区别？多分类问题中，为什么Accuracy = micro precision = micro recall = micro F1-score?............
2022-08-05 14:47:25
7083
转载 华为性格测试
1、几个原则必须要遵守 （1）华为喜欢那种喜欢加班的人，所以必须要能吃苦耐劳不计较报酬 （2）华为喜欢中庸，不要表现自己的特性，有自己性格一定会被刷掉 （3）华为喜欢稳定的，稳定超过一切包括技术、包括是否能做事 （4）性格不能过激，比如那种会跳楼第一时间会被刷掉 （5）团队合作很重要，不要自己来往2、性格测试的主要测试点就是： （1）地雷，比如你选择了不愿意加班，你自己觉得你英明神武等，直接淘汰 （2）自相矛盾，比如你刚开始选择你广泛听取别人意见，后面又选择你一个人做决定等（3
2022-06-23 12:57:07
12873
2
原创 华为OD机试真题：欢乐的周末
■ 题目描述小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？输入描述第一行输入m和n，m代表地图的长度，n代表地图的宽度。第二行开始具体输入地图信息，地图信息包含：0 为通畅的道路1 为障碍物（且仅1为障碍物）2 为小华或者小为，地图中必定有且仅有2个 （非障碍物）3 为被选中的聚餐地点（非障碍物）输出描述可以被两方都到达的聚餐地点数量，行末无空格。示例1 输入输出示例仅供调试，
2022-06-20 17:08:54
5769
6
原创 【力扣】最大子数组和
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23 提示：1 ...
2022-06-18 13:15:17
479
转载 搜索算法之深度优先搜索（盒子里放扑克牌 Python版超详解）【转载】
前情提要： 【递归】 这个难题中经常出现 return, return的作用只有两个： 1.返回指定类型的数据。 2.直接结束方法的调用。如下所示： 深度优先搜索Depth First Search的思想——一条道走到黑，走到尽头再回退。回退的实现就是用return。 运行结果为控制台输出 “ohh” ，如果没有return,while(true)永远成立，那么会无休止地输出"ohh",而实际上遇到"return"，就会直接结束方法的调用，输出一遍"return"后，退出该方法。 以
2022-06-18 11:26:10
388
原创 华为OD机试真题：分糖果-均分【2022 Q1 Q2 |200分】
题目描述：现有几袋糖果，老师要将糖果分给小张和小王两个同学，每一袋都有一定数量的糖果，每袋糖果只能全部分给他们其中一人，要求最终两人分得糖果的数量相同。输入：糖果的袋数和各袋中糖果的数量；输出：平分下来的糖果数量，以及两个人分别分到的各袋中糖果的数量，如果无法平分，则直接输出-1示例1：1.输入： 5 2 6 5 4 7 输出： 12 2 4 6 5 7
2022-06-15 14:14:36
2535
2
原创 【力扣】到最近的人的最大距离
给你一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始）。至少有一个空座位，且至少有一人已经坐在座位上。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。返回他到离他最近的人的最大距离。示例 1：输入：seats = [1,0,0,0,1,0,1]输出：2解释：如果亚历克斯坐在第二个空位（seats[2]）上，他到离他最近的人的距离为 2 。如果亚历克斯坐在其它任
2022-06-14 21:45:00
268
原创 华为OD机试真题：数据分类
对一个数据a进行分类，分类方法为：此数据a（四个字节大小）的四个字节相加 % 一个给定的值，如果得到的结果小于一个给定的值c，则此结果即为数据a的类型；如果得到的结果大于或者等于c，则此结果无效即为数据a的类型无效。比如一个数据a = 0x01010101，b = 3，按照分类方法计算（0x01 + 0x01 + 0x01 + 0x01）% 3 = 1。所以如果 c = 2，则此a的类型是1，如果c = 1，则此a的类型是无效。示例1：现给定c = 5，b = 2，数据 a = {1, 2, 3, 4, 5
2022-06-14 20:00:00
4990
9
原创 华为OD机试真题：查找接口成功率最优时间段
题目描述服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示，数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数，给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost，找出数组中最长时间段，如果未找到则直接返回NULL。输入描述:输入有两行内容，第一行为{minAverageLost}，第二行为{数组}，数组元素通过空格(" ")分隔，minAverageLost及数组中元素取
2022-06-14 13:10:37
1378
1
原创 华为OD机试真题：组成最大数
小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。输入描述:","号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人.输出描述:最大的数字字符串示例1:输入:22,221输出:22221...
2022-06-13 21:45:00
2521
3
原创 华为OD机试真题：分糖果【2022 Q1 Q2 |200分】
题目描述小明从糖果盒中随意抓一把糖果，每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时，小明可以选择从糖果盒中（假设盒中糖果足够）取出一个糖果或放回一个糖果。小明最少需要多少次（取出、放回和平均分配均记一次），能将手中糖果分至只剩一颗。输入描述：抓取的糖果数（...
2022-06-12 15:16:06
3957
原创 华为OD机试题：统计射击比赛成绩
题目描述：给定一个射击比赛成绩单，包含多个选手若干次射击的成绩分数，请对每个选手按其最高三个分数之和进行降序排名，输出降序排名后的选手id序列。题目解析：给一个数字表示射击的次数，然后给几个选手进行（乱序）射击，生成对应的成绩！条件如下：一个选手可以有多个射击成绩的分数，且次序不固定如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手如果选手的成绩之和相等，则相等的选手按照其id降序排列输入描述：输入第一行，一个整数N，表示该场比赛总共进行了N次射击，产生N个成绩分数（2...
2022-06-10 16:05:00
2151
2
原创 华为OD机试题：找到好朋友
题目描述：在学校中，N 个小朋友站成一队，第 i 个小朋友的身高为 height[i]，第 i 个小朋友可以看到第一个比自己身高更高的小朋友j，那么 j 是 i 的好朋友 (要求：j>i) 。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友的位置。如果没有看到好朋友，请在该位置用0代替。小朋友人数范围 0~40000。输入描述：第一行输入 N，N 表示有N个小朋友第二行输入 N 个小朋友的身高 height[i]，都是整数输出描述：输出 N 个小朋友的好朋友的位置示例：1.输入：210
2022-06-10 15:30:00
1467
3
原创 华为OD机试题：输出字符串中包含所有整数的最小和
题目描述：输入字符串s输出s中包含所有整数的最小和说明：字符串s只包含az,AZ,+,-，合法的整数包括正整数，一个或者多个0-9组成，如：0,2,3,002,102负整数，负号开头，数字部分由一个或者多个0-9组成，如-2,-012,-23,-00023输入描述：包含数字的字符串输出描述：所有整数的最小和示例1.输入：bb1234aa输出：102.输入：bb12-34aa输出：-31说明：1+2-(34)=-31...
2022-06-10 14:56:59
1834
原创 华为OD机试题：运维日志排序
题目描述：运维工程师采集到某产品线网运行一天产生的日志n条，现需根据日志时间先后顺序对日志进行排序，日志时间格式为H:M:S.N。H表示小时(0~23)M表示分钟(0~59)S表示秒(0~59)N表示毫秒(0~999)时间可能并没有补全，也就是说，01:01:01.001也可能表示为1:1:1.1。输入描述：第一行输入一个整数n表示日志条数，1......
2022-06-10 12:33:04
2051
原创 华为OD机试题：最大消费金额
题目描述：双十一众多商品进行打折销售，小明想购买自己心仪的一些物品， 但由于购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能得花完资金。现在请你设计一个程序，计算小明尽可能花费的最大资金数。输入描述：输入第一行为一维整型数组m，数组长度小于100，数组元素记录单个商品的价格。单个商品加个小于1000。输入第二行为购买资金的额度r，r...
2022-06-10 11:44:23
1075
原创 华为OD机试题：连续字符最大次数
题目描述：输入一串字符串，字符串长度不超过100，查找字符串中相同字符连续出现的最大次数。输入描述：输入只有一行，包含一个长度不超过100的字符串输出描述：输出只有一行，输出相同字符串连续出现的最大次数说明：字符串区分大小写示例：1.输入：hello输出：22.输入：word输出：13.输入：aaabbc输出：3...
2022-06-10 10:12:35
627
原创 华为OD机试题：停车场最少汽车数
题目描述：特定大小的停车场，用数组cars表示，其中1表示有车 0表示没车。车辆大小不一，小车占一个车位(长度1)，货车占两个车位(长度2)，卡车占三个车位(长度3)。统计停车场最少可以停多少辆车，返回具体的数目。输入描述：整型字符串数组cars，其中1表示有车0表示没车，数组长度......
2022-06-10 04:00:00
987
3
原创 华为OD机试题：输出水仙花数
题目描述：所谓的水仙花数是指一个n位的正整数其各位数字的n次方的和等于该数本身例如例如153=1^3+5^3+3^3,153是一个三位数,153是一个三位数输入描述：第一行输入一个整数N，表示N位的正整数N在3-7之间包含3,7第二行输入一个正整数M，表示需要返回第M个水仙花数输出描述：返回长度是N的第M个水仙花数，个数从0开始编号若M大于水仙花数的个数返回最后一个水仙花数和M的乘积若输入不合法返回-1示例输入：30输出：153说明：153是第一个水仙花数输入：91输出-1....
2022-06-10 00:00:00
1002
1
原创 华为OD机试题：消除相邻且相同
题目描述：输入一个只包含英文字母的字符串，字符串中的俩个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。输出最终得到的字符串长度。输入描述：原始字符串只能包含大小写英文字母，字母的大小写敏感，长度不超过100。输出描述：输出游戏结束后字符串的长度说明：输入中包含非大小写英文字母是均为异常输入，直接返回0。示例：输入：mMbccbc输出：3......
2022-06-09 23:00:00
625
原创 华为OD机试题：统计字母出现次数
题目描述：给出一个只包含字母的字符串，不包含空格，统计字符串中各个子字母（区分大小写）出现的次数。按照字母出现次数从大到小的顺序输出各个字母及其出现次数，如果次数相同,按照自然顺序排序,且小写字母在大写字母之前。输入描述：输入一行仅包含字母的字符串输出描述：按照字母出现次数从大到小的顺序输出各个字母和字母次数用英文分号分割，注意末尾的分号字母和次数中间用英文冒号分隔示例：1.输入：xyxyXX输出：x:2;y:2;X:2;说明：每个字符出现的次数为2 故x排在y之前，而小写字母x在大写X之
2022-06-09 22:20:19
814
原创 华为OD机试题：小朋友高矮排列
题目描述：现在有一队小朋友，他们高矮不同，，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。移动距离的定义如下所示：第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2。输入描述：排序前的小朋友，以英文空格的正整数
2022-06-09 22:00:02
2215
9
原创 华为OD机试题：配出最小绝对值
题目描述：给定一个随机的整数数组（可能存在正整数和负整数）nums。请你在该数组中找出两个数，其和的绝对值（|nums[x]+nums[y]|）为最小值。并返回这两个数（按从小到大返回）以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。输入描述：一个通过空格空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是[-65535,65535]输出描述：两个数和两数之和绝对值示例：输入：-1 -3 7 5 11 15输出：-3 5 2说明：因为|nums[0]+
2022-06-09 18:28:36
435
原创 华为OD机试题：最长元音字串的长度
题目描述：定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成，称为元音字符串。现给定一个字符串，请找出其中最长的元音字符串，并返回其长度，如果找不到请返回0。字符串中任意一个连续字符组成的子序列称为该字符串的子串。输入描述：一个字符串其长度 0 < length ,字符串仅由字符a-z或A-Z组成。输出描述：一个整数，表示最长的元音字符子串的长度。.........
2022-06-09 18:00:00
715
原创 华为OD机试题：ASCII最小位置索引
输出描述：输入一个由N个大小写字母组成的字符串，按照ASCII码值从小到大进行排序。查找字符串中第K个最小ASCII码值的字母(k>=1)，输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引，如果有重复字母则输出字母的最小位置索引输入描述：第一行输入一个由大小写字母组成的字符串第二行输入k k必须大于0 k可以大于输入字符串的长度输出描述：输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引k如果大于字符
2022-06-09 17:45:00
438
原创 华为OD机试题：求机器绘图面积
题目描述：绘图机器的绘图笔初始位置在原点(0,0) 机器启动后按照以下规则来进行绘制直线尝试沿着横线坐标正向绘制直线 直到给定的终点E期间可以通过指令在纵坐标轴方向进行偏移 offsetY为正数表示正向偏移,为负数表示负向偏移给定的横坐标终点值E 以及若干条绘制指令 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积输入描述：首行为两个整数N 和 E 表示有N条指令, 机器运行的横坐标终点值E接下来N行 每行两个整数表示一条绘制指令x offsetY用例保证横坐标x以递增排序的方式出现 且
2022-06-09 16:00:00
788
原创 华为OD机试题：字符串变换最小字符串
题目描述：给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。输入描述：一串小写字母组成的字符串s输出描述：按照要求进行变换得到的最小字符串备注：s是都是小写字符组成1......
2022-06-09 15:59:08
1236
原创 华为OD机试题：字符串的解压缩
题目描述：有一种简易压缩算法：针对全部为小写英文字母组成的字符串， 将其中连续超过两个相同字母的部分压缩为连续个数加该字母 其他部分保持原样不变. 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串。若输入合法则输出解压缩后的字符串，否则输出字符串"!error"来报告错误。输入描述：输入一行，为一个ASCII字符串长度不超过100字符用例保证输出的字符串长度也不会超过100字符输出描述：若判断输入为合法的经过压缩
2022-06-09 01:15:00
1133
原创 华为OD机试题：找出第一次相同且连续的子串
题目描述：给你两个字符串t和p要求从t中找到一个和p相同的连续子串，并输出该子串第一个字符的下标输入描述：输入文件包括两行 分别表示字符串t和p保证t的长度不小于p且t的长度不超过1000000p的长度不超过10000输出描述：如果能从t中找到一个和p相等的连续子串则输出该子串第一个字符在t中的下标下标从左到右依次为1,2,3,…；如果不能，则输出 “No”如果含有多个这样的子串，则输出第一个字符下标最小的示例输入：AVERDXIVYERDIANRDXI输出：4......
2022-06-09 00:00:00
510
原创 华为OD机试题：出勤奖的判断
题目描述：公司用一个字符串来标识员工的出勤信息。absent: 缺勤late: 迟到leaveearly:早退present: 正常上班现需根据员工出勤信息,判断本次是否能获得出勤奖。能获得出勤奖的条件如下：缺勤不超过1次没有连续的迟到/早退任意连续7次考勤 缺勤/迟到/早退 不超过3次输入描述：用户的考勤数据字符串记录条数 >=1，输入字符串长度 ......
2022-06-08 23:30:00
1014
原创 华为OD机试题：全量字符集和已占用字符集
题目描述：给定两个字符集合， 一个是全量字符集， 一个是已占用字符集， 已占用字符集中的字符不能再使用， 要求输出剩余可用字符集。输入描述输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集已占用字符集中的字符，一定是全量字符集中的字符，字符集中的字符跟字符之间使用英文逗号隔开每个字符都表示为字符+数字的形式，用英文冒号分隔，比如a:1标识一个a字符字符只考虑英文字母，区分大小写，数字只考虑正整型 不超过100如果一个字符都没被占用，@标识仍存在输出描述：输出可用字符集，不同的输出
2022-06-08 22:54:14
746
原创 华为OD机试题：工厂流水线调度
题目描述：一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。输入描述：第一行为2个整数（采用空格分隔），分别表示流水线个数m和作业数n第二行输入n个整数（采用空格分隔），表示每个作业的处理时
2022-06-08 22:30:00
1877
原创 华为OD机试题：连续字母长度
题目描述：给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。输入描述:第一行有一个子串(1
2022-06-08 22:00:00
1521
原创 华为OD机试题：充分发挥GPU算力
题目描述：为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行。现在有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1s，在保证GPU不空闲的情况下，最少需要多长时间执行完成。输入描述：第一个参数为GPU最多执行的任务个数，取值范围1~10000第二个参数为任务数组的长度，取值范围1~10000第三个参数为任务数组，数字范围1~10000输出描述：执行完所有任务需要多少秒示例1.输入：351 2 3 4 5输出：
2022-06-08 19:30:00
2439
原创 华为OD机试题：单词接龙
题目描述：单词接龙的规则是：用于接龙的单词首字母必须要前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙。请输出最长的单词串，单词串是单词拼接而成，中间没有空格。输入描述：输入的第一行为一个非负整数，表示起始单词在数组中的索引K，0 ......
2022-06-08 17:45:00
1124
2
原创 华为OD机试题：按区间反转文章片段
题目描述：输入一个英文文章片段，翻转指定区间的单词顺序，标点符号和普通字母一样处理。例如输入字符串 “I am a developer.”，区间[0,3]则输出 “developer. a am I”。输入描述：使用换行隔开三个参数第一个参数为英文文章内容即英文字符串第二个参数为反转起始单词下标，下标从0开始第三个参数为结束单词下标，输出描述：反转后的英文文章片段，所有单词之间以一个半角空格分割进行输出示例1.输入：I am a developer.12输出：I a am developer.
2022-06-08 17:00:00
758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人