Arista 网络采访 |设置 2（校园足月）

最近，我接受了 Arista Networks 的校园采访。以下是公司的书面和面试过程的详细信息。

第 1 轮（书面，纸上，10 个问题，45 分钟）：
1.基于数组索引的C o/p问题

2. 计算结构的大小，Struct hack

3. 分配 m*n 2 维数组。该数组应该可以作为 arr[i][j] 访问。

4. 给定一个排序的整数数组。将其转换为平衡的 BST（给定数组的大小）

5. 程序检查二维平面中的两个矩形是否重叠。

6. 一个基于 fork() 的简单 o/p 问题（这个问题总是出现在 Avishkar 和 Mock 考试中）

7. 给定一个包含从 0 到 n 1 的整数的 n 个整数数组，其中任何一个整数出现任意次数。在 O(n) 中找到重复的整数。

8. 残缺的棋盘拼图

9. 将两个已排序的单链表合并为一个已排序的单链表。不分配额外的节点。

10.不记得了

第 2 轮（技术面试，4 个问题）：
1. 给定一棵完整的二叉树。
鉴于这样的树结构

struct node
{
   int val?
   struct node *left, *right, *parent?
}? 

没有给出根指针。
给定一个指向节点 x（比如 10）的指针（从 root 开始从左到右索引为 1）。
要从根到达节点 10，您需要向左移动，然后向右移动，然后向左移动。

返回指向根的另一个子树中对应节点 y 的指针（如果 x 存在于左侧，则应在右侧找到 y，反之亦然）跟踪相同的路径序列。
对于 x = 10，y 将是 14 [从根开始，向右（必须始终在其他子树中搜索），向右，向左]。您不能计算树的大小。

2. 给定一个整数 N，将其转换为 MS Excel 列字符串。
例 N = 1 : A
N = 2 : B
N = 27：AA
N = 52 : AZ 等

3. 给出一个路由器表。有4行3列（Destination IP, Mask, Next Hop）
桌子。给定数据包的目标 IP 地址。确定它的下一跳。 （提示：最长
前缀匹配）

4. 绘制操作系统中进程的状态

第三轮（人力资源面试）：
1. 你是怎么知道 Arista 的？ （告诉他们 Google 的故事）

2. 为什么要加入 Arista？

3.一个实际问题：
给定一个项目 P。P 有 m 个模块（M1，M2，...，Mm）。每个模块都有一些任务 (t1, t2, .., ti)，其中 i 可以针对每个模块有所不同。
有E工程师。假设每个工程师都可以完成任何模块的任何任务。允许超过 1 名工程师同时处理一项任务。给出了每个工程师对每个任务的效率（第 i 个工程师单独完成模块 Mk 的任务 tj 所需的天数）。每个任务都是原子的。因此，只有在您知道可以完全完成任务时才开始执行任务，而不会在黑白中出现任何停顿。任务也可能存在依赖关系（比如 M2 的 t3 依赖于 M1 的 t4，M2 的 t3 直到 M1 的 t4 完成后才能启动）。您必须选择号码。完成项目所需的天数（假设任何可能的任务也可以并行运行）。设计数据结构来表示资源（工程师、计算机系统等）、任务和依赖关系，以最小化项目的持续时间。

感谢 geeksforgeeks 在我的整个旅程中帮助我🙂