题目描述: 你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则: 整数 x - 表示本回合新获得分数 x "+" - 表示本回合新获得的得分是前两次得分的总和。 "D" - 表示本回合新获得的得分是前
题目描述: 小明每周上班都会拿到自己的工作清单,工作清单内包含n项工作,每项工作都有对应的耗时时长(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和。那么请你帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。 输入描述: 输入的第一行为两个正整数T,n。T代表工作时长(单位h,0 < T < 100000),n代表工作数量(1 < n ≤ 3000)。 接下来是n行,每行包含两个
题目描述: 放暑假了,小明决定到某旅游景点游玩,他在网上搜索到了各种价位的酒店(长度为n的数组A),他的心理价位是x元,请帮他筛选出k个最接近x元的酒店(n>=k>0),并由低到高打印酒店的价格。 备注: 1)酒店价格数组A和小明的心理价位x均为整型数据;(0 < n,k,x < 10000) 2)优先选择价格最接近心理价位的酒店;若两家酒店和心理价位差价相同,则选择价格较低的酒店。(比如100元
题目描述: 给定一个由纯数字组成以字符串表示的数值,现要求字符串中的每个数字最多只能出现2次,超过的需要进行删除;删除某个重复的数字后,其它数字相对位置保持不变。 如"34533",数字3重复超过2次,需要删除其中一个3,删除第一个3后获得最大数值"4533" 请返回经过删除操作后的最大的数值,以字符串表示。 输入描述: 第一行为一个纯数字组成的字符串,长度范围:[1,100000] 输出描述:
题目描述: 公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务混部问题:有taskNum项任务,每个任务有开始时间(startTime ),结束时间(endTime),并行度(parallelism)三个属性,并行度是指这个任务运行时将会占用的服务器数量,一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用,任务运行完会立即释放(结束时刻不占用)。任务
题目描述: 有5台打印机打印文件,每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分,所以队列中的文件有1~10不同的优先级,其中数字越大优先级越高。打印机会从自己的待打印队列中选择优先级最高的文件来打印。如果存在两个优先级一样的文件,则选择最早进入队列的那个文件。 现在请你来模拟这5台打印机的打印过程。 输入描述: 每个输入包含1个测试用例,每个测试用例第1行给出发生事件的数量 N
题目描述: 小明正在规划一个大型数据中心机房,为了使得机柜上的机器都能正常满负荷工作,需要确保在每个机柜边上至少要有一个电箱。 为了简化题目,假设这个机房是一整排,M表示机柜,I表示间隔,请你返回这整排机柜,至少需要多少个电箱。 如果无解请返回 -1 。 输入描述: cabinets = "MIIM" 其中M表示机柜,I表示间隔 输出描述: 2 表示至少需要2个电箱 补充说明: 1<= strle
题目描述: 每个数字对应多个字母,对应关系如下: 0:a,b,c 1:d,e,f 2:g,h,i 3:j,k,l 4:m,n,o 5:p,q,r 6:s,t 7:u,v 8:w,x 9:y, z 输入一串数字后,通过数字和字母的对应关系可以得到多个字母字符串(要求按照数字的顺序组合字母字符串); 屏蔽字符: 屏蔽字符中的所有字母不能同时在输出的字符串出
题目描述:小明在学习二进制时,发现了一类不含101的数,也就是:- 将数字用二进制表示,不能出现101。现在给定一个正整数区间[l,r],请问这个区间内包含了多少个不含101的数? 输入描述:输入的唯一一行包含两个正整数l,r(1<=l<r<=109)。 示例:1 10 输出描述:输出的唯一一行包含一个整数,表示在 [l,r] 区间内一共有几个不含 101 的数。 示例:8
题目描述 学校组织活动,将学生排成一个矩形方阵。 请在矩形方阵中找到最大的位置相连的男生数量。 这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。 注:学生个数不会超过10000 输入描述 输入的第一行为矩阵的行数和列数,接下来的n行为矩阵元素,元素间用”,”分隔。 输出描述 输出一个整数,表示矩阵中最长的位置相连的男生个数。 用例 输入 3,4 F,M,M,F F,
题目描述 给定一个正整数数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行,且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间,比如N为2时,在时间K执行了类型3的任务,那么K+1和K+2两个时间不能执行类型3任务。 系统在任何一个单位时间内
原文链接 【华为OD机试 】 任务最优调度(C++ Java JavaScript Python) 题目描述 给定一个正整数数组表示待系统执行的任务列表,数组的每一个元素代表一个任务,元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行,且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间,比如N为2时,
本来是要考华为OD机试才开始做算法题,结果被告知非目标院校不考虑;奈何本人脾气倔,肯定要把这件事坚持下来!!! 题目描述:公司老板做了一笔大生意,想要给每位员工分配一些奖金,想通过游戏的方式来决定每个人分多少钱。 按照员工的工号顺序,每个人随机抽取一个数字。按照工号的顺序往后排列,遇到第一个数字比自己数字大的,那么,前面的员工就可以获得距离 * 数字差值的奖金。 如果遇不到比自己数字大的,就给自己
#C++工程师#一面-40min左右 自我介绍 实习的挑战 怎么解决的,问题怎么追溯的?打断点还是日志?debug的工具? static介绍一下 用于成员函数呢?全局变量使用static作用域? static修饰的变量放在哪里,函数中修饰的static变量呢?new和malloc的区别。c++程序编译流程。静态/动态库的区别。C++程序中怎么会出现错误 出现错误怎么办 如果一个while循环中想要
是不是大家今年秋招都报的通用软件,我怎么一个华为的测试工程师的面经都没找到😭 有没有面过的大佬分享分享经验,球球好心人了 更新:感谢各位大佬的经验!我已经二面通过了 一面45min:问了实习经历,详细讲解问的挺细致,问了测试标准怎么制定,数据怎么选择,是根据自己经验还是什么? 手撕,环岛周长 二面30min:问了一个数模项目,怎么建模 接到任务怎么完成 手撕,快乐数 已经约了三面。#华为面试##