qq_57223586的博客

原创 任务执行拓扑排序（华为od机考题）

一个应用启动时，会有多个初始化任务需要执行，并且任务之间有依赖关系，例如：A任务依赖B任务，那么必须在B任务执行完成之后，才能开始执行A任务。现在给出多条任务依赖关系的规则，请输入任务的顺序执行序列，规则采用贪婪策略，即一个任务如果没有依赖的任务，则立刻开始执行，如果同时有多个任务要执行，则根据任务名称字母顺序排序。例如：B任务依赖A任务，C任务依赖A任务，D任务依赖B任务和C任务，同时，D任务还依赖E任务。那么执行任务的顺序由先到后是：A任务，E任务，B任务，C任务，D任务。

原创 聚餐地计算（华为od机考题）

小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？[广搜, 矩阵, 并查集。

原创 旗帜分田（华为od机考题）

从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地的分配给为村里做出巨大贡献的村民，请问，此次分配土地，做出贡献的村民中最大会分配多大面积？

原创 游玩费用计算（华为od机考题）

Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格将由一个数组给出，每种票据在票面时限内可以无限制的进行游玩。例如，小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制的游玩。小王计划在接下来一年内多次游玩该游乐园。小王计划的游玩日期将由一个数组给出。现在，请您根据给出的售票价格数组和小王计划游玩日期数组，

原创 进制转换计算幸运数出现次数（华为od机考题）

有位客人来自异国，在该国使用m进制计数。该客人有个幸运数字n(n

原创 石碑文字全排列重组（华为od机考题）

有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？[递归, 字符串, 哈希表]

原创 贪心处理任务（华为od机考题）

在某个项目中有多个任务（用 tasks 数组表示）需要您进行处理，其中 tasks[i] = [si, ei]，你可以在 si

原创 跳马（华为od机考题）

马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加），不存在则输出-1。

原创 人力安排（华为od机考题）

部门在进行需求开发时需要进行人力安排。当前部门需要完成N个需求，需求用requirements[]表示，requirements[i]表示第i个需求的工作量大小，单位：人/月。这部分需求需要在M个月内完成开发，进行人力安排后每个月的人力是固定的。目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。请帮部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？

原创 会议占用时间计算（华为od机考题）

现有若干个会议，所有会议共享一个会议室，用数组表示每个会议的开始时间和结束时间，格式：数组：[[会议1开始时间，会议1结束时间], [会议2开始时间，会议2结束时间]]。请计算会议室占用时间段。

原创 出勤奖判断（华为od机考题）

公司用一个字符串来表示员工的出勤信息：absent：缺勤late：迟到leaveearly：早退present：正常上班现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下：缺勤不超过一次；没有连续的迟到/早退；任意连续7次考勤，缺勤/迟到/早退不超过3次。

原创 密文映射（华为od机考题）

在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。

原创 乱序数组按出现次数高低排序(华为od机考题）

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，（hashMap）并且按照出现的次数从高到低进行排序，（compartor）相同出现次数按照第一次出现顺序进行先后排序。

原创 局域网电脑感染（华为od机考题）

一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1；给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。

原创 身高差排序（华为od机考题）

小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。

原创 后中序遍历推层次遍历（华为od机考题）

有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和 中序遍历（左孩子->父节点->右孩子）的结果，请输出层次遍历的结果。

原创 服务器连成局域网（华为od机考题）

在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。请你统计机房中最大的局域网包含的服务器个数。

原创 按职级顺序结队（华为od机考题）

某部门计划通过结队编程来进行项目开发，已知该部门有N名员工，每个员工有独一无二的职级，每三个员工形成一个小组进行结队编程，结队分组规则如下：从部门中选出序号分别为 i、j、k 的 3 名员工，他们的职级分别为 level[i]、level [j]、level [k]结队小组需满足： level [i] < level [j] < level [k]或者 level [i] > level [j] > level [k] ，其中 0

原创 模拟目录管理（华为od机考题）

实现一个模拟目录管理功能的软件，输入一个命令序列，输出最后一条命令运行结果。支持命令：1）创建目录命令：mkdir 目录名称，如mkdir abc为在当前目录创建abc目录，如果已存在同名目录则不执行任何操作。此命令无输出。2）进入目录命令：cd 目录名称, 如cd abc为进入abc目录，特别地，cd ..为返回上级目录，如果目录不存在则不执行任何操作。此命令无输出。3）查看当前所在路径命令：pwd，输出当前路径字符串。约束：1）目录名称仅支持小写字母；

原创 跳数幸存数之和（华为od机考题）

给一个正整数列 nums，一个跳数 jump，及幸存数量 left。运算过程为：从索引为0的位置开始向后跳，中间跳过 J 个数字，命中索引为J+1的数字，该数被敲出，并从该点起跳，以此类推，直到幸存left个数为止。然后返回幸存数之和。约束：1）0是第一个起跳点。2）起跳点和命中点之间间隔 jump 个数字，已被敲出的数字不计入在内。3）跳到末尾时无缝从头开始（循环查找），并可以多次循环。4）若起始时 left>len(nums) 则无需跳数处理过程。

原创 含红绿灯的街道车辆从起点到终点的最短时间（华为od机考题）

假定街道是棋盘型的，每格距离相等，车辆通过每格街道需要时间均为 timePerRoad；街道的街口（交叉点）有交通灯，灯的周期T(=lights[row][col])各不相同；车辆可直行、左转和右转，其中直行和左转需要等相应T时间的交通灯才可通行，右转无需等待。现给出 n*m 个街口的交通灯周期，以及起止街口的坐标，计算车辆经过两个街口的最短时间。其中：1）起点和终点的交通灯不计入时间，且可以任意方向经过街口；

原创 从堆中申请内存（华为od机考题）

有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存。输入描述：第1行是1个整数，表示期望申请的内存字节数。第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整教分别表示偏移地址和内存块大小，如:0 13 2表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。输出描述：若申请成功，输出申请到内存的偏移。

原创 用连续自然数表示一个整数（华为od机考题）

一个整数可以由连续的自然数之和来表示。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式。

原创 火星报文翻译（运算符优先级）（华为od机考题）

已知火星人使用的运算符为#、$，其与地球人的等价公式如下：1、其中x、y是无符号整数2、地球人公式按C语言规则计算3、火星人公式中，#的优先级高于$，相同的运算符，按从左到右的顺序计算现有一段火星人的字符串报文，请你来翻译并计算结果。

原创 找和十进制数字n的二进制中1个数相同的最小数m（华为od机考题）

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数n (1<=n<=1e9)，小扇需要找到一个比n大的数字m，使得m和n对应的二进制中1的个数要相同（如4对应二进制100,8对应二进制1000,1的个数都为1），现在求m的最小值。

原创 限定次数从数组两端获取最大总数（华为od机考题）

一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。对数组获取元素，可以从头或者从尾，一共获取N次。可以将数组头N个元素存储到队列Qf中，将尾N个元素存储到队列Qb中。将队列Qf与Qb的头元素进行比较，较大的出列并动态存入graps数组中。N次比较后将graps数组遍历，每个数相加赋值到maxBananas中。由此就能得到最多的香蕉数量。①ma

原创 字符串内一次交换返回最小字符串（华为od机考题）

给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。

原创 循环字符链表搜索偶数个特定字符最长子串长度（华为od机考题）

给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。

原创 二叉树根据左右子树之和生成新的树（华为od机考题）

给出一个二叉树如下图所示：6/ \7 9\ /-2 6请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。/ \\ /0 0左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。

原创 TiDB数据库学习笔记 Lesson02:TiDB Server

原创 TiDB数据库学习笔记 Lesson01:TiDB数据库架构概述