华为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机试#