满分华为OD机试真题2023 JAVA&JS查找重复代码

Posted 2023-04-06 若博豆

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里

查找重复代码

 时间限制：1s 空间限制：32MB 限定语言：不限

题目描述：

小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码，。

重复代码查找方法：以字符串形式给定两行代码（字符串长度 1 < length <= 100，由英文字母、数字和空格组成），找出两行代码中的最长公共子串。

注： 如果不存在公共子串，返回空字符串

满分华为OD机试真题2023 JAVA&JS区块链文件转储系统

华为OD机试真题，2023年度机试题库全覆盖，刷题指南点这里

区块链文件转储系统

知识点栈链表单调栈滑窗

 时间限制：2s 空间限制：256MB 限定语言：不限

题目描述：

区块链底层存储是一个链式文件系统，由顺序的N个文件组成，每个文件的大小不一，依次为F1,F2...Fn。随着时间的推移，所占存储会越来越大。

云平台考虑将区块链按文件转储到廉价的SATA盘，只有连续的区块链文件才能转储到SATA盘上，且转储的文件之和不能超过SATA盘的容量。

假设每块SATA盘容量为