首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
鱼梦
获赞
68
粉丝
31
关注
6
看过 TA
145
男
北京邮电大学
2010
算法工程师
IP属地:重庆
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑鱼梦吗?
发布(77)
评论
刷题
鱼梦
关注TA,不错过内容更新
关注
09-03 09:14
北京邮电大学 算法工程师
华为OD机试-2024年E卷-补种未成活胡杨[100分]
题目描述近些年来,我国防沙治沙取得显著成果。某沙漠新种植N棵胡杨(编号1-N),排成一排。一个月后,有M棵胡杨未能成活。现可补种胡杨K棵,请问如何补种(只能补种,不能新种),可以得到最多的连续胡杨树?输入描述N 总种植数量M 未成活胡杨数量M 个空格分隔的数,按编号从小到大排列K 最多可以补种的数量其中:1<=N<=1000001<=M<=N0<=K<=M输出描述最多的连续胡杨棵树示例1输入522 41输出3说明补种到2或4结果一样,最多的连续胡杨棵树都是3示例2输入1032 4 71输出6说明补种第7棵树,最多的连续胡杨棵树为6(5,6,7,...
查看3道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 09:11
北京邮电大学 算法工程师
华为OD机试-2024年E卷-分苹果[100分]
题目描述A、B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果Q,他的计算规则是按照二进制加法计算,并且不计算进位12+5=9(1100+0101=9),B的计算规则是十进制加法,包括正常进位,B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量,输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求,输出-1。数据范围1<=总苹果数量<=200001<=每个苹果重量<=10000输入描述输入第一行是苹果数量:3输入第二行是每个苹果重量:356输出描述输出第一行是B获取的苹果总重量:11示例1输入33 5 6输出11示例2输入87258 6579...
查看3道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 09:08
北京邮电大学 算法工程师
华为OD机试-2024年E卷-工号不够用了怎么办[100分]
题目描述3020 年,空间通信集团的员工人数突破 20 亿人,即将遇到现有工号不够用的窘境。现在,请你负责调研新工号系统。继承历史传统,新的工号系统由小写英文字母(a-z)和数字(0-9)两部分构成。新工号由一段英文字母开头,之后跟随一段数字,比如"aaahw0001","a12345","abcd1","a00"。注意新工号不能全为字母或者数字,允许数字部分有前导 0 或者全为 0。但是过长的工号会增加同事们的记忆成本,现在给出新工号至少需要分配的人数 X 和新工号中字母的长度 Y,求新工号中数字的最短长度Z。输...
查看3道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 09:06
北京邮电大学 算法工程师
华为OD机试-2024年E卷-跳房子1[100分]
题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中,可以向前跳,也可以向后跳。假设房子的总格数是count,小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到最后一格?如果有,请输出索引和最小的步数组合。注意:数组中的步数可以重复,但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合,且索引和最小的步数组合是唯一的。输入描述第一行输入为每回合可能连续跳的步数,它是int整数数组类型。实际字符串中整数与逗号间可能存在空格。第二行输入为房子总格数count,...
查看2道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 09:03
北京邮电大学 算法工程师
华为OD机试-2024年E卷-找数字[100分]
题目描述给一个二维数组nums,对于每一个元素num[i],找出距离最近的且值相等的元素,输出横纵坐标差值的绝对值之和,如果没有等值元素,则输出-1。例如:输入数组nums为0 3 5 4 22 5 7 8 32 5 4 2 4对于 num[0][0] =0,不存在相等的值。对于 num[0][1]= 3,存在一个相等的值,最近的坐标为num[1][4],最小距离为4。对于 num[0][2]=5,存在两个相等的值,最近的坐标为num[1][1],故最小距离为2。...对于 num[1][1]=5,存在两个相等的值,最近的坐标为num[2][1],故最小距离为1。故输出为-1 4 2 3 31...
查看3道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 09:01
北京邮电大学 算法工程师
华为OD机试-2024年E卷-考勤信息[100分]
题目描述公司用一个字符串来表示员工的出勤信息absent:缺勤late:迟到leaveearly:早退present:正常上班现需根据员工出勤信息,判断本次是否能获得出勤奖,能获得出勤奖的条件如下:缺勤不超过一次;没有连续的迟到/早退;任意连续7次考勤,缺勤/迟到/早退不超过3次。输入描述用户的考勤数据字符串记录条数 >= 1;输入字符串长度 < 10000;不存在非法输入;输出描述根据考勤数据字符串,如果能得到考勤奖,输出”true”;否则输出”false”。用例1输入2presentpresent present输出true true用例2输入2presentpresent a...
查看3道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 08:59
北京邮电大学 算法工程师
华为OD机试-2024年E卷-字符统计及重排[100分]
题目描述给出一个仅包含字母的字符串,不包含空格,统计字符串中各个字母(区分大小写)出现的次数,并按照字母出现次数从大到小的顺序输出各个字母及其出现次数。如果次数相同,按照自然顺序进行排序,且小写字母在大写字母之前。输入描述输入一行,为一个仅包含字母的字符串。输出描述按照字母出现次数从大到小的顺序输出各个字母和字母次数,用英文分号分隔,注意末尾的分号;字母和次数间用英文冒号分隔。示例1输入xyxyXX输出x:2;y:2;X:2;说明:每个字符出现的个数都是2,故x排在y之前,而小写字母x排在X之前。 示例2输入abababb输出b:4;a:3;说明:b的出现个数比a多,故b排在a之前。
查看1道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 08:56
北京邮电大学 算法工程师
华为OD机试-2024年E卷-内存资源共享[100分]
题目描述有一个简易内存池,内存按照大小粒度分类,每个粒度有若干个可用内存资源。用户会进行一系列内存申请,需要按需分配内存池中的资源,返回申请结果成功失败列表。分配规则如下:分配的内存要大于等于内存的申请量存在满足需求的内存就必须分配优先分配粒度小的,但内存不能拆分使用需要按申请顺序分配先申请的先分配,有可用内存分配则申请结果为true没有可用则返回false注释:不考虑内存释放输入描述输入为两行字符串:第一行为内存池资源列表,包含内存粒度数据信息,粒度数据间用逗号分割,一个粒度信息内用冒号分割,冒号前为内存粒度大小,冒号后为数量,资源列表不大于1024每个粒度的数量不大于4096第二行为申请列...
查看1道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 08:54
北京邮电大学 算法工程师
华为OD机试-2024年E卷-报数游戏[100分]
题目描述100个人围成一圈,每个人有一个编码编号从一开始到一百。他们从一开始依次报数,报道M的人自动退出圈圈,然后下一个人接着从1开始报数一直到剩余人数小于M。请问最后剩余人在原先的编码为多少?输入描述输入一个整数参数M输出描述如果输入参数M小于等于1或者大于等于100,输出ERROR!;否则按原先的编号从小到大的顺序,以英文逗号分割输出编号字符串示例1输入3输出58,91示例2输入4输出34,45,97
查看1道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 09:13
已编辑
北京邮电大学 算法工程师
华为OD机试-2024年E卷-不等式是否满足约束[100分]
题目描述给定一组不等式,判断是否成立并输出不等式的最大差(输出浮点数的整数部分)要求:不等式系数为double类型,是一个二维数组不等式的变量为int类型,是一维数组不等式的目标值为double类型,是一维数组不等式约束为字符串数组,只能是大于,大于等于,小于,小于等于,等于例如:不等式组:a11*x1+a12*x2+a13*x3+a14*x4+a15*x5<=b1;a21*x1+a22*x2+a23*x3+a24*x4+a25*x5<=b2;a31*x1+a32*x2+a33*x3+a34*x4+a35*x5<=b3;最大差 = max{ (a11*x1+a1...
查看3道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 08:47
北京邮电大学 算法工程师
华为OD机试-2024年E卷-简单的自动曝光[100分]
题目描述一个图像有n个像素点,存储在一个长度为n的数组img里,每个像素点的取值范围[0,255]的正整数。请你给图像每个像素点值加上一个整数k(可以是负数),得到新图newlmg,使得新图newlmg 的所有像素平均值最接近中位值128。请输出这个整数k。输入描述n个整数,中间用空格分开,例如0 0 0 0,4个数值中间用空格分开。输出描述一个整数 k备注1≤n≤100如有多个整数k都满足,输出小的那个k新图的像素值会自动截取到[0,255]范围。当新像素值<0,其值会更改为0,当新像素值>255,其值会更改为255。例如 newlmg ="-1 -2 256"...
查看1道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 08:42
北京邮电大学 算法工程师
华为OD机试-2024年E卷-光伏场地建设规划[100分]
题目描述祖国西北部有一片大片荒地,其中零星的分布着一些湖泊,保护区,矿区;整体上常年光照良好,但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站,生产清洁能源。对每平方公里的土地进行了发电评估,其中不能建设的区域发电量为0kw,可以发电的区域根据光照,地形等给出了每平方公里年发电量x千瓦。我们希望能够找到其中集中的矩形区域建设电站,能够获得良好的收益。输入描述第一行输入为调研的地区长,宽,以及准备建设的电站【长宽相等,为正方形】的边长,最低要求的发电量之后每行为调研区域每平方公里的发电量例如,输入为:2 5 2 61 3 4 5 82 3 6 7 1表示调研的区域大小为长2宽5的...
查看2道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 08:39
北京邮电大学 算法工程师
华为OD机试-2024年E卷-增强的strstr[100分]
题目描述C语言有一个库函数:char*strstr(const char *haystack, const char *needle),实现在字符haystack 中查找第一次出现字符串needle的位置,如果未找到则返回null。现要求实现一个strstr的增强函数,可以使用带可选段的字符串来模糊查询,与strstr一样返回首次查找到的字符串位置。可选段使用“[]”标识,表示该位置是可选段中任意一个字符即可满足匹配条件。比如“a[bc]”表示可以匹配“ab"或“ac”。注意目标字符串中可选段可能出现多次。输入描述与strstr函数一样,输入参数是两个字符串指针,分别是源字符串和目标...
查看1道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 08:37
北京邮电大学 算法工程师
华为OD机试-2024年E卷-找终点[100分]
题目描述给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。要求:1、第一步必须从第一元素开始,且1<=第一步的步长<len/2;(len为数组的长度,需要自行解析)。2、从第二步开始,只能以所在成员的数字走相应的步数,不能多也不能少,如果目标不可达返回-1,只输出最少的步骤数量。3、只能向数组的尾部走,不能往回走。输入描述由正整数组成的数组,以空格分隔,数组长度小于100,请自行解析数据数量。输出描述正整数,表示最少的步数,如果不存在输出-1示例1 输入7 5 9 4 2 6 8 3 5 4 3 9输出2说明第一...
查看1道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
09-03 08:35
北京邮电大学 算法工程师
华为OD机试-2024年E卷-分糖果[100分]
题目描述小明从糖果盒中随意抓一把糖果,每次小明会取出一半的糖果分给同学们。当糖果不能平均分配时,小明可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。小明最少需要多少次(取出、放回和平均分配均记一次),能将手中糖果分至只剩一颗。输入描述抓取的糖果数(<10000000000):15输出描述最少分至一颗糖果的次数:5补充说明解释:(1)15+1=16;(2)16/2=8;(3)8/2=4;(4)4/2=2;(5)2/2=1;示例1输入 15输出 5
查看1道真题和解析
投递华为等公司10个岗位 >
华为OD题库
0
点赞
评论
收藏
分享
1
2
3
4
5
6
关注他的用户也关注了:
牛客网
牛客企业服务