《华为主管面》专题

最近的医院 | 华为 OD 机试【最新】 题目 新型冠状病毒疫情的肆虐，使得家在武汉的大壮不得不思考自己家和附近定点医院的具体情况。 经过一番调查， 大壮明白了距离自己家最近的定点医院有两家。其中医院 A 距离自己的距离是 X 公里，医院 B 距离自己的距离是 Y 公里。 由于武汉封城，公交停运，私家车不能上路，交通十分不便。 现在到达医院 A 只能搭乘志愿者计程车，已知计程车的平均速度是 M 米

题目描述： 输入单行英文句子，里面包含英文字母，空格以及,.? 三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句 输入描述： 输入字符串S，S的长度1≤N≤100 输出描述： 输出逆序后的字符串 补充说明： 标点符号左右的空格≥0，单词间空格＞0 示例1 输入： yM eman si boB. 输出： My name is Bob. 示例2 输入： woh era uoy ? I ma

题目描述： 对称就是最大的美学，现有一道关于对称字符串的美学。已知： 第 1 个字符串：R  第 2 个字符串：BR  第 3 个字符串：RBBR  第 4 个字符串：BRRBRBBR  第 5 个字符串：RBBRBRRBBRRBRBBR 相信你已经发现规律了，没错！就是第 i 个字符串 = 第 i - 1 号字符串的取反 + 第 i - 1 号字符串;取反(R->B, B->R);  现在告诉你

题目描述： 信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况。每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。 输入描述： 误码总数目：取值范围为0~255，取值为0表示没有误码的情况。 误码出现频率数组：误码ID范围为1~65535，数组长度为1~1000。 输出描述： 包含频率最高的误码最小子数组长

题目描述： 你现在是一场采用特殊赛制投篮大赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。 比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 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任务。 系统在任何一个单位时间内