Arista Networks访谈|第五集（校园）

Arista Networks来到了我们的校园。最初，所有分支机构都被允许，百分比标准为60%。但在接下来的一轮中，只有COE的学生入围。下一轮我们被要求提供简历和百分比。然后，学生们根据这两个指标入围。很明显，百分比标准被更新为70-75%（因为只有70-75%以上的学生被选中）。

下一轮是在Hackerrank平台上进行在线编码。共提出了4个问题（1个非常简单，但其余3个问题属于理解型，相对困难）。那些能够完成2项以上任务的人被选入下一轮（注：只有4人被选中）

最后一轮是面试。我们每个人都接受了1-1.5小时的面试。面试官问了我们关于DS和算法的问题。我们被要求编写代码并进行检查。 面试问题： 1） 告诉我插入排序和快速排序的区别。什么时候使用插入排序而不是快速排序？

2） 如果你得到一个小的位模式，它将在潜在的无限、连续的位文本中进行搜索。你将如何搜索模式？请记住，文本无法存储，因为它的长度可能是无限的，而且位会一个接一个地出现。

后续问题- 现在，如果图案长度可以在500-12000位之间。你将如何在O（n）时间内完成上述问题？

（提示——将模式想象为int，并逐个进行比较）

3） Linux系统中的文件和目录是如何组织的？你将如何在C语言中实现它。为它设计一个数据结构。 现在，您将获得一个父目录，新目录将插入其中。你会怎么做？ 为上述数据结构编写一个搜索函数，在所有目录中搜索给定目录。

4） 死锁、进程同步等问题。

你对阿里斯塔了解多少？我们做什么工作？你有什么问题吗？

最后，我们中有3人被选中。

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