华为OD一次机试的记录

随机到的三道题感觉不是很难

100分的题(只记得大概的题目内容)
1:M条流水线,N个工作,每个工作有花费的时间,当N>M时,优先处理花费时间短的,求处理完所有工作需要花费的时间(这个只过了95%,可能理解有误?
2:M个数的列表,可能有重复,需要去重,然后给定一个N,求数组中N个最小值和N个最大值值值的和,如果N个最小和N个最大值的值中有重叠,则返回-1(自测用例全部通过)
200分的题
1:字符串比较(自测用例全部通过)
考完后网上搜了下,有原题,下面贴复制过来的题目描述

给定字符串A、B和正整数V,A的长度与B的长度相等, 请计算A中满足如下条件的最大连续子串的长度:

1、该连续子串在A和B中的位置和长度均相同。

2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值

输入描述:

  • 输入为三行:
  • 第一行为字符串A,仅包含小写字符,1 <= A.length <=1000。
  • 第二行为字符串B,仅包含小写字符,1 <= B.length <=1000。
  • 第三行为正整数V,0<= V <= 10000。

输出描述:

  • 字符串最大连续子串的长度,要求该子串|A[i] – B[i]|之和小于等于V。

示例 1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

xxcdefg

cdefghi

5

输出

2

本抱着不会做的心态去做,因为练习时好多题都不会,没想到这几个题目不是特别难,(如果要遇到很难的动态规划,dfs,bfs,递归回溯等等这些,我怕是直接摆烂了,一直玩不明白这些)
#华为OD机试##华为机试##华为od机试#
全部评论
想搞数据库相关开发点这里
1 回复 分享
发布于 2022-06-13 17:03
华为机试真题 https://www.nowcoder.com/discuss/952553
1 回复 分享
发布于 2022-06-17 23:25
请问一下,思路是前两个排序,第三个滑动窗口吗
点赞 回复 分享
发布于 2022-07-11 21:07
杭州南京,开发测试均有岗位,想了解的同学欢迎来撩哦😊
点赞 回复 分享
发布于 2022-07-26 09:47

相关推荐

AFBUFYGRFHJLP:直接去美帝试试看全奖phd吧
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
9
44
分享
牛客网
牛客企业服务