草庐IT

华为OD机试 -字符串筛选排序(Java) | 机试题+算法思路+考点+代码解析 【2023】

字符串筛选排序题目输入一个由n个大小写字母组成的字符串,按照Ascii码值从小到大的排序规则,查找字符串中第k个最小ascii码值的字母(k>=1),输出该字母所在字符串的位置索引(字符串的第一个字符位置索引为0)。k如果大于字符串长度,则输出最大ascii值的字母所在字符串的位置索引,如果有重复的字母,则输出字母的最小位置索引。输入描述:第一行输入一个由大小写字母组成的字符串第二行输入k,k必须大于0,k可以大于输入字符串的长度输出描述:输出字符串中第k个最小ascii码值的字母所在字符串的位置索引。k如果大于字符串长度,则输出最大ascii值的字母所在字符串的位置索引,如果第k个最小asc

华为OD机试 - 需要打开多少监控器(Java & JS & Python)

题目描述某长方形停车场,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开;给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器;输入描述第一行输入m,n表示长宽,满足1后面输入m行,每行有n个0或1的整数,整数间使用一个空格隔开,表示该行已停车情况,其中0表示空位,1表示已停;输出描述最少需要打开监控器的数量;用例输入33000010000输出5说明无题目解析本题题意比较难以理解,但是

【华为OD统一考试B卷 | 100分】用户调度问题(C++ Java JavaScript Python)

华为OD统一考试A卷+B卷新题库说明2023年5月份,华为官方已经将的2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷)。你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。但是仍有概率抽到A卷。A卷对应2023的新题库(2022Q420223Q1)B卷对应20022部分考题以及新出的题目专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)题目描述用户调度问题在通信系统中,一个常见的问题是对用户进行不同策略的调度,会得到不同的系统消耗和性能。假设当前有n个待串行调度用户,每个用户可以使用A/B/C三种不同的调度策

华为OD机试 - 恢复数字序列(Java & JS & Python)

题目描述对于一个连续正整数组成的序列,可以将其拼接成一个字符串,再将字符串里的部分字符打乱顺序。如序列89101112,拼接成的字符串为89101112,打乱一部分字符后得到90811211,原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串,请将其还原成连续正整数序列,并输出序列中最小的数字。输入描述输入一行,为打乱字符的字符串和正整数序列的长度,两者间用空格分隔,字符串长度不超过200,正整数不超过1000,保证输入可以还原成唯一序列。输出描述输出一个数字,为序列中最小的数字。用例输入198012115输出8说明无题目解析本题“打乱字符的字符串”的是由“连续正整数

华为OD机试 - 数据最节约的备份方法(Java & JS & Python)

题目描述有若干个文件,使用刻录光盘的方式进行备份,假设每张光盘的容量是500MB,求使用光盘最少的文件分布方式所有文件的大小都是整数的MB,且不超过500MB;文件不能分割、分卷打包输入描述一组文件大小的数据输出描述使用光盘的数量备注不用考虑输入数据不合法的情况;假设最多100个输入文件。用例输入100,500,300,200,400输出3说明(100,400),(200,300),(500)3张光盘即可。输入和输出内容都不含空格。输入1,100,200,300

华为OD机试真题 JavaScript 实现【在字符串中找出连续最长的数字串】【2023 B卷 100分】,附详细解题思路

一、题目描述输入一个字符串,返回其最长的数字子串,以及其长度。若有多个最长的数字子串,则将它们全部输出(按原字符串的相对位置)。本题含有多组样例输入。数据范围:字符串长度1≤n≤200,保证每组输入都至少含有一个数字。二、输入描述输入一个字符串。三、输出描述输出字符串中最长的数字字符串和它的长度,中间用逗号间隔。如果有相同长度的串,则要一块儿输出(中间不要输出空格)。四、解题思路输入一个字符串;使用正则表达式[^0-9]+将字符串分隔为数字子串和非数字子串;定义一个最长数字子串的长度max,初始化为0;定义一个集合,存储最长数字子串;如果字符串长度大于max,则更新max,清空maxList,

记一次华为od面试

原公司入职一年半无涨薪,后续也不太会有机会,开发经常干着维护工作,遂产生离职念头。但是今年大环境很差,给几个市面上还不错的公司投递简历都没啥回复。只有华为od和几个外包公司和本人沟通过。权衡之下无奈只能尝试华为od。正常面试流程分为机试--性格测试--技术一面--技术二面--主管面--hr资面--offer审核。机试三道编程题前两道简单题各100分,第三道中等难度200分。满分400分,150算通过,分数越高可推荐的部门相应越多。性格测试50道选择题,翻过页就不能重答上一页的题目。需要注意前边做的题和后边题的答案保持一致,选择答案尽可能往积极阳光的方面靠拢。技术一面(部门面)先自我介绍,然后问

华为OD机试 - 快递投放问题(Java & JS & Python)

题目描述有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递?输入描述第一行输入MN,M个包裹N个道路信息.0检查站禁止通行的包裹如果有多个以空格分开输出描述输出不能送达的包裹,如:package2package4,如果所有包裹都可以送达则输出:none,输出结果按照升序排列。用例输入42package1ACpackage2ACpackage3BCpackage4ACABpackage1ACpackage2输出package2说明无

华为OD机试 - 快递投放问题(Java & JS & Python)

题目描述有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递?输入描述第一行输入MN,M个包裹N个道路信息.0检查站禁止通行的包裹如果有多个以空格分开输出描述输出不能送达的包裹,如:package2package4,如果所有包裹都可以送达则输出:none,输出结果按照升序排列。用例输入42package1ACpackage2ACpackage3BCpackage4ACABpackage1ACpackage2输出package2说明无

【华为OD机试真题2023B卷 JAVA&JS】求符合条件元组个数

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里求符合条件元组个数知识点滑窗时间限制:1s 空间限制:256MB 限定语言:不限题目描述:给定一个整数数组nums、一个数字k,一个整数目标值target,请问nums中是否存在k个元素使得其相加结果为target,请输出所有符合条件且不重复的k元组的个数数据范围2-109 -109 2输入描述:第一行是nums取值:271115第二行是k的取值:2第三行是target取值:9输出描述:输出第一行是符合条件的元祖个数:1补充说明:[2,7]满足,输出个数是1