Arista 网络采访 |设置 5（校内）

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

下一轮是 Hackerrank 平台上的在线编码。共问了 4 个问题（1 个很容易，其余 3 个属于理解类型，相对较难）。能做到2个以上的被选下一轮（PS：只选了4个）

最后一轮是面试。我们每个人接受了 1-1.5 小时的面试。面试官问了我们关于DS和算法的问题。我们被要求编写代码并检查它。

面试问题：
1）告诉我插入排序和快速排序之间的区别。我们什么时候会使用插入排序而不是快速排序？

2）如果给您一个小模式的位，它将在可能无限的连续位文本中进行搜索。你将如何搜索模式？请记住，文本无法存储，因为它的长度可能是无限的，并且位是一个接一个。

跟进问题——
现在，如果模式长度可以在 500-12000 位之间。你将如何在 O(n) 时间内完成上述问题？

（提示 - 将模式视为 int 并一一比较）

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

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

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

最终我们选出了3个。