Rubrik 实习面试经验（校内）
标准： 8 CPI 或以上（仅限 CSE、MnC）。如果学生满足 CPI 标准，则考虑所有学生，无论他们是否有积压的历史或当前的积压。
第一轮（在线测试）：第一轮是在线测试，大约 1 小时 40 分钟（不记得确切时间）。
有 4 个编码问题（不记得确切的问题）：
（中）给定 2 个数组 A 和 B。使 B 等于 A 的最小值。的操作。在每个操作中，您可以从数组 B 中删除任何元素，并将该元素放在数组 B 的前面或末尾。我们需要输出操作数。 （提示：设 x= A 的最长连续子数组，也是 B 的子序列。答案是 n（数组 A 或 B 的大小）-x）
（中硬）考虑到国王（N）的健康。你需要找到最小的号码。刺杀国王。如果生命值变为 0，国王就会死亡。
如果在任何时候国王的生命值是 h，在一次刺中，您可以执行以下任何操作：（将 h 减 1）或（将生命值减少到 h1，其中 h= h1*h2 且 h1>=h2>1）
（中等难度）给定一棵树、一个源（S）和一个目的地（D）。树的每个节点都有一种颜色（红色、绿色或蓝色）。从一个节点到另一个节点需要一秒钟并在一个节点停留 1 秒钟给你一个彩球（那个节点的颜色）。您必须找到从源头到达目的地所需的最短时间，以确保每种颜色的球数相等且非零。 （提示：最后，每种颜色必须有 1 个球。BFS 和多个来源 BFS 都可以）
（困难）不记得问题（无法解决）
这一轮是在 Hackerrank（启用网络摄像头）上进行的。本轮线上测试结束后，10名学生入围面试。
第二轮（技术面试-1 几乎 1 小时 15 分钟）：这是在 zoom 上进行的在线 F2F 技术轮。面试官分享了键盘链接，您被要求编写并通过面试官给出的示例测试用例。只问了一个问题（编码）（更多后续问题）。
最初给定的数组是空的。有 q 个查询。您需要在所有 q 查询之后输出数组。有两种类型的查询。 （添加 x：将 x 推入数组）（Xor x：对数组中存在的所有元素与 x 进行异或）。
预期时间复杂度：O(q)
（提示：使用向量和哈希图）
查询类型 1：添加 x（只需将 x 推入向量）
查询类型 2： Xor x（将数组的大小存储为键，将 x 存储为哈希图中的值）
毕竟，查询使用 hashmap 来更改向量的元素并返回最终向量。
我能够破解它并对其进行编码。然后（后续问题）添加了另外 1 种查询类型（最小值：到目前为止，您必须给出向量中所有元素的最小值）。再次预期时间复杂度：O(q)
我想出了主意，面试官对我的方法很满意。
本轮结束后，7名学生入围下一轮。
第三轮（技术面试 2 几乎 1 小时 30 分钟）：模式再次相同（放大视频通话，我被要求编码并且有 1 个问题（+跟进））。
问题链接： https://leetcode.com/problems/scramble-string/（难题）
面试官没有完全解释问题。我应该提出问题并澄清声明。我提出了这个想法并进行了讨论。面试官对我的做法很满意。我被要求编写代码并在给出的示例测试用例上运行。
（跟进）只是对给定问题的操纵，很容易破解（一旦原始问题被破解）。
忠告：在运行代码之前，只需检查一下是否有任何常见错误（在onego上解决问题很好遵循（涵盖所有角落测试用例））。
本轮结束后，4名学生入围下一轮。
第四轮（HR）（差不多1小时） ：面试官自我介绍，然后我被要求介绍（这种问题要准备好，不要把简历里写的都说出来）。
随后，进行了约45分钟的项目讨论。
每次面试后，我都会被问到：“我有什么问题要问他们”。只是问一个关于公司的问题。这就是你对他们坚定的兴趣。
总的来说，这是一次很棒的经历，我有机会在夏天在 Rubrik 实习。