小米2019秋招运维工程师笔试题（A）

对某二叉树进行先序遍历的结果是ABDEGCF,中序遍历的结果是DBEGAFC，则后序遍历的结果是：（）

设 A，B的八位二进制补码为 1111 1010 和 0000 1010 ，那么 AB乘积的补码为：（）

假设运算符+，-，x 是左结合的，^是右结合的，优先级从高到低依次为^，x，+，-。其对应的中缀表达式为a+bxc-d^e^f，其对应的后缀表达式为：（）

如下代码一共创建多少个进程（包含主进程）：

int main(int argc, char* argv[]) {
    fork()
    fork() && fork() && fork()
    fork() || fork()
}

以下对2001:0DB8:0000:0000:036E:0000:1250:2B00简写正确的是（ ）

以下几种存储引擎，哪个具有这些特性：支持索引、支持数据持久化、支持事务、支持数据压缩、支持 Online DDL、支持有一个或一个以上的索引包含非索引列的数据（）

8块600G磁盘分别作RAID 10和RAID 50，整个虚拟盘可用容量分别是？（）

小明同学需要对一个长度为 N 的字符串进行处理，他需要按照要求执行若干步骤，每个步骤都均为下面 2 种操作中的一种，2 种操作如下：
TYPE 1. 从字符串结尾开始算起，将第 X 个字符之前的字符移动到字符串末尾
TYPE 2. 输出字符串索引为 X 的字符
小明尝试了很久没能完成，你可以帮他解决这个问题吗？
输入描述： 第一行，包含两个整数，字符串的长度 N 和操作次数T；
第二行为要操作的原始字符串；

之后每行都是要执行的操作类型 TYPE 和操作中 X 的值，均为整数。

输入范围：
字符串长度 N：1 <= N <= 10000
操作次数 T：1 <= T <= 10000
操作类型 TYPE：1 <= TYPE<= 2
变量 X：0 <= X < N输入样例： 6 2 xiaomi 1 2 2 0 输出描述： 操作的执行结果输出样例 m

有一个分布式服务集群，集群内含有 N 个服务节点，分别标记为 1 到 N。
给予一个列表 times，表示消息从两个节点间有向传递需要的时间。 times[i] = (s, d, t)，其中 s 表示发出消息的源节点，d 表示接收到消息的目标节点， t  表示信息有向传递的时间。
现在 K 节点发送了一个信号，请问至少需要多少秒才能使所有的服务节点都收到该消息？如果消息不能传递给集群内全部节点，则返回-1。 输入描述： 第一行：列表 times。分布式服务集群的图，图的结构为二维数组。例如： [[2,1,1],[2,3,1],[3,4,1]] ，表示集群4个节点，2到1的时间为1，2到3的时间为1，3到4的时间为1；
第二行：N值
第三行：K值
范围约束：
1. N 的范围在 [1, 100] 之间。
2. K 的范围在 [1, N] 之间。
3. times 的长度在 [1, 6000] 之间。
4. 所有的边 times[i] = (s, d, t) 都有 1 <= s, d <= N 且 1 <= t <= 100。输入样例： [[2,1,1],[2,3,1],[3,4,1]] 4 2 输出描述： 至少需要多少秒才能使所有的服务节点都收到该消息？如果消息不能传递给集群内全部节点，则返回-1输出样例 2