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

最近，Arista Networks 访问了我们的校园，招聘实习生和全职员工。
要求的最低 CGPA 为 8.5。共有 3 轮。

第 1 轮：在 Hacker Rank 上进行的在线编码轮次（1.5 小时）

在 90 分钟内要解决 4 个编码问题和 5 个 MCQ。

Q1 如果它们相同，则从循环链表中删除相邻元素。

eg - Input - 1 1 2 2 3 4 1
            Output- 1 2 3 4 

棘手的部分是最后一个元素与循环链接列表中的第一个元素相邻
（难易）

Q2 以十六进制形式打印第 n 个 (n<=20000) 斐波那契数。
例如- 输入 - 8
输出 - 15，因为第 8 个斐波那契数是 21，它的十六进制是 15
必须使用字符串加法和除法来解决它。
（难度中等）

Q3 给定一个字符串和数字，解密它并找到加密其他字符串的模式。
模式就像 158-a 157-b ...。 133-Z

给定 - heab (151 154 158 157)
只是观察模式

输入 - abc
输出 - 158 157 156
（难易）

Q4 它是基于 DFS 的，我们应该做拓扑排序。
棘手的部分是认为问题是找到拓扑排序。
（难度中等）

MCQ 基于 C（指针、动态内存分配等）

第 2 轮：FTF 技术轮（45 分钟）
1 在线编码回合中已解决和未解决的问题的讨论。
2 询问 C 中的指针和动态内存分配。
3 实现LRU Cache(Used queue)
4 实施网络爬虫（给他一个基于 DFS 的方法）
5 被问及 OOP 的概念。
6 给定 6 位在 O(n) 时间和最小空间中找不到重复项（他想要一种基于位数组的方法）。
7 操作系统中不同类型的调度算法
8 如何在 C 中实现动态数组（向量）
9 程序的内存布局（堆栈堆和其他部分）

第 3 轮：FTF 技术和人力资源轮（30 分钟）
1 按排序顺序打印 BST 的元素。（中序遍历）
2 打印二叉树的垂直遍历（递归和迭代）
3 将电话号码存储在电话簿中，以便您可以根据电话号码检索信息
4 维护电话中最常拨打的k个号码
5 基于树的问题
6 给定一个数字数组，找到以 3 开头和以 6 结尾的子数组
7 显示linux中所有正在运行的进程（使用top命令）
8 僵尸进程和孤儿进程的区别
9 为什么要加入 Arista？

感谢 GFG 成为一个完美的练习平台。