Nutanix面试经历（校园）

在线回合： 这一轮在Hackerrank举行了1:30小时。这一轮有两个问题。

1. 一棵树最多有10^5个节点。共有10^5个查询。每个查询都给出一个节点，并回答其子树的前序遍历。
2. 有一个无向图，有一个源和一个目标。每分钟将执行以下操作——
   1. 从当前节点中，沿最短路径选择一条道路。
   2. 如果你已经到达目的地，那么停下来。
   3. 否则，从“此节点”中选择任意一条随机道路，除了到达它的那条，然后转到步骤1。

找出最坏情况下到达目的地所需的时间。如果不可能，打印-1。

下一轮有14个人被选中。

调试周期： 这一轮还有两个问题，时间为1:15小时。这些问题包含需要纠正的逻辑错误。

1. 给出了一个代码，其功能是在循环链表的开头插入一个节点，并将一个循环链表拆分为两个长度为一半的循环链表。
2. 给出了一个基于操作系统的代码，其中创建了多个线程，这些线程从不同的输入文件读取数据，所有线程都写入同一个输出文件。限制是每次只能向文件中插入400个字符，所有无法访问输出文件的线程都在队列中等待。

下一轮有6个人被选中。

接下来的两轮都遵循同样的模式。每轮有一个问题，所有学生同时被问到相同的问题。在受访者回答问题后，他/她被问及他们的项目，有时是C/JAVA等。

第一轮（F2F）：

1. 在无限的2D绘图中。你在位置（1，1）。你必须去（M，N），其中1<=M，N<=10^7。从位置（X，Y）只能转到（X+Y，Y）和（X，X+Y）。如果可以转到（M，N）打印要采用的路径，否则打印否。根据约束条件，显然需要O（N）解决方案。（提示：尝试反向）。

第二轮（F2F）：

1. 你有一个数字数组。你必须给出每个数字是最大元素的范围。例如，如果数组为1、5、4、3、6，则输出为
   1. 1 [1, 1]
   2. 5 [1, 4]
   3. 4 [3, 4]
   4. 3 [4, 4]
   5. 6 [1, 5]

这里也需要O（N）溶液。（考虑使用堆栈）。

其中5名学生在两轮考试中都以最佳方式回答了问题。在第二轮面试后，三名面试官被选为人力资源面试官，其中两人被三名面试官加在一起进行了一轮面试，他们被问到了系统设计问题。

第三轮（人力资源）： 常见的人力资源问题，比如关于简历的问题，关于你自己的介绍，为什么来这家公司，爱好，未来的计划，地点的选择，你如何处理一个表现不佳的团队成员等等。

这三名被选中的人获得了6个月的实习期和FTE，而额外一轮中的一人只获得了6个月的实习期。

我感谢Geeksforgeks在我面试准备过程中给予的所有帮助。