Arista网络面试|第二组（校园全学期）

最近，我接受了Arista Networks的校园采访。以下是该公司书面和面试流程的细节。

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

2.计算结构的大小，结构破解

3.分配m*n二维阵列。该阵列应可作为arr[i][j]访问。

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

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

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

7.给定一个由n个整数组成的数组，其中包含从0到n1的整数，其中任何一个整数出现的次数都是任意的。求O（n）中的重复整数。

8.残缺的棋盘拼图

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

10.不记得了

第二轮（技术面试，4个问题）： 1.给出完整的二叉树。 考虑到这样的树结构

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

没有给出根指针。 给定一个指向节点x的指针（比如10）（从根开始从左向右索引为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列（目标IP、掩码、下一跳） 桌子。给定数据包的目标IP地址。确定它的下一跳。（提示：最长 前缀匹配）

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

第三轮（人力资源面试）： 1.你是怎么知道阿里斯塔的？（告诉他们谷歌的故事）

2.你为什么想加入Arista？

3.一个实际问题： 给定一个项目，P有m个模块（M1，M2，…，Mm）。每个模块都有一些任务（t1，t2，…，ti），我可以根据每个模块的不同而有所不同。 有很多工程师。假设每个工程师都可以完成任何模块的任何任务。允许1名以上的工程师同时执行一项任务。给出了每个工程师完成每项任务的效率（每个工程师单独完成Mk模块任务tj所需的天数）。每个任务都是原子的。因此，只有当你知道你可以在b/w中完全不停顿地完成任务时，你才能开始一项任务。b/w任务也可能存在依赖性（比如说M2的t3依赖于M1的t4，直到M1的t4完成，M2的t3才能开始）。您必须对完成项目所需的天数进行o/p（假设在任何可能的情况下，任务也可以并行运行）。设计数据结构以表示资源（工程师、计算机系统等）、任务和依赖性，从而最大限度地缩短项目的持续时间。

谢谢你们这些极客们在我的旅程中帮助我

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。