《华为招聘》专题

题目描述： 对称就是最大的美学，现有一道关于对称字符串的美学。已知： 第 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任务。 系统在任何一个单位时间内

原文链接 【华为OD机试 】 任务最优调度（C++ Java JavaScript Python） 题目描述 给定一个正整数数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为N个单位的冷却时间，比如N为2时，

本来是要考华为OD机试才开始做算法题，结果被告知非目标院校不考虑；奈何本人脾气倔，肯定要把这件事坚持下来！！！ 题目描述：公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。 按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得距离 * 数字差值的奖金。 如果遇不到比自己数字大的，就给自己