草庐IT

od机试题

全部标签

248.【2023年华为OD机试真题(C卷)】两个字符串间的最短路径问题(动态规划-Java&Python&C++&JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-两个字符串间的最短路径问题二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

华为OD机试 - API集群负载统计(Java & JS & Python & C)

题目描述某个产品的RESTfulAPI集合部署在服务器集群的多个节点上,近期对客户端访问日志进行了采集,需要统计各个API的访问频次,根据热点信息在服务器节点之间做负载均衡,现在需要实现热点信息统计查询功能。RESTfulAPI是由多个层级构成,层级之间使用/ 连接,如/A/B/C/D这个地址,A属于第一级,B属于第二级,C属于第三级,D属于第四级。现在负载均衡模块需要知道给定层级上某个名字出现的频次,未出现过用0表示,实现这个功能。输入描述第一行为N,表示访问历史日志的条数,0<N≤100。接下来N行,每一行为一个RESTfulAPI的URL地址,约束地址中仅包含英文字母和连接符/,最大层级

【华为OD机试真题 JS语言】455、螺旋数字矩阵 | 机试真题+思路参考+代码解析(C卷)

文章目录一、题目🎃题目描述🎃输入输出🎃样例1🎃样例2🎃样例3二、思路参考三、代码参考作者:KJ.JK🍂个人博客首页:KJ.JK 🍂专栏介绍:华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用JS语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习一、题目

【华为OD机考 统一考试机试C卷】员工派遣(C++ Java JavaScript Python C语言)

华为OD机考:统一考试C卷+D卷+B卷+A卷目前在考C卷,经过两个月的收集整理,C卷真题已基本整理完毕抽到原题的概率为2/3到3/3,也就是最少抽到两道原题。请注意:大家刷完C卷真题,最好要把B卷的真题刷一下,因为C卷的部分真题来自B卷。另外订阅专栏还可以联系笔者开通在线OJ进行刷题,提高刷题效率。真题目录:华为OD机考机试真题目录(C卷+D卷+B卷+A卷)+考点说明专栏:2023华为OD机试(B卷+C卷+D卷)(C++JavaJSPy)华为OD面试真题精选:华为OD面试真题精选在线OJ:点击立即刷题,模拟真实机考环境

华为OD机试 - 分月饼(Java & JS & Python & C)

题目描述中秋节,公司分月饼,m个员工,买了n个月饼,m≤n,每个员工至少分1个月饼,但可以分多个,单人分到最多月饼的个数是Max1,单人分到第二多月饼个数是Max2,Max1-Max2≤3,单人分到第n-1多月饼个数是Max(n-1),单人分到第n多月饼个数是Max(n),Max(n-1)–Max(n)≤3,问有多少种分月饼的方法?输入描述每一行输入mn,表示m个员工,n个月饼,m≤n输出描述输出有多少种月饼分法用例输入24输出2说明分法有2种:4=1+34=2+2注意:1+3和3+1算一种分法

221.【2023年华为OD机试真题(C卷)】字符串变换最小字符串(贪心策略-Java&Python&C++&JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)寄语

华为OD机试 - 最小矩阵宽度(Java & JS & Python & C)

题目描述给定一个矩阵,包含N*M个整数,和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。输入描述第一行输入两个正整数N,M,表示矩阵大小。接下来N行M列表示矩阵内容。下一行包含一个正整数K。下一行包含K个整数,表示所需包含的数组,K个整数可能存在重复数字。所有输入数据小于1000。输出描述输出包含一个整数,表示满足要求子矩阵的最小宽度,若找不到,输出-1。用例输入2512231232323123输出2说明矩阵第0、3列包含了1,2,3,矩阵第3,4列包含了1,2,3

华为OD机试真题-机器人仓库搬砖-2023年OD统一考试(C卷)

题目描述:机器人搬砖,一共有N堆砖存放在N个不同的仓库中,第i堆砖中有bricks[i]块砖头,要求在8小时内搬完。机器人每小时能搬砖的数量取决于有多少能量格,机器人一个小时中只能在一个仓库中搬砖,机器人的能量格每小时补充一次且能量格只在这一个小时有效,为使得机器人损耗最小化尽量减小每次补充的能量格数。为了保障在8小时内能完成搬砖任务,请计算每小时给机器人充能的最小能量格数。备注:1、无需考虑机器人补充能量格的耗时;2、无需考虑机器人搬砖的耗时;3、机器人每小时补充能量格只在这一个小时中有效;输入描述:程序输入为“301225819”一个整数数组,数组中的每个数字代表第i堆砖的个数,每堆砖的个

华为OD机试 - 生成哈夫曼树(Java & JS & Python & C)

题目描述给定长度为n的无序的数字数组,每个数字代表二叉树的叶子节点的权值,数字数组的值均大于等于1。请完成一个函数,根据输入的数字数组,生成哈夫曼树,并将哈夫曼树按照中序遍历输出。为了保证输出的二叉树中序遍历结果统一,增加以下限制:二叉树节点中,左节点权值小于右节点权值,根节点权值为左右节点权值之和。当左右节点权值相同时,左子树高度小于等于右子树高度。注意:所有用例保证有效,并能生成哈夫曼树。提醒:哈夫曼树又称为最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶节点的权值乘上其到根节点的路径长度(若根节点为 0层,叶节点到根节点的路径长度为叶节点的层数)输入描述

华为OD机试 - 字符串拼接(Java & JS & Python & C)

题目描述给定M(0要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串,输入非法或者无法拼接出满足条件的字符串则返回0。输入描述给定的字符列表和结果字符串长度,中间使用空格("")拼接输出描述满足条件的字符串个数用例输入abc1输出3说明给定的字符为a,b,c,结果字符串长度为1,可以拼接成a,b,c,共3种