栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

华为OD一次机试的记录

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

华为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,递归回溯等等这些,我怕是直接摆烂了,一直玩不明白这些)

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/985964.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号