Nutanix 面试经历 |设置 5

第1轮：
它是在hackerrank上进行的。
持续时间：1小时
总共有2个问题
问题 1：https://www.geeksforgeeks.org/merging-intervals/
问题 2：https://www.geeksforgeeks.org/snake-ladder-problem-2/
14名成员被选入下一轮

第二轮：调试轮
我们得到了一个 c++ 代码，它将文件中的不同行合并到一个文件中。我们应该调试它并解释错误。
我指出了 6 个错误
• 当一个文件正在写入时，即没有同步，该代码没有使用互斥锁来阻止其他文件写入聚合文件。
• 一些基本的逻辑错误，例如函数调用中的参数数量错误等

本轮评选出9名成员。

第 3 轮：F2F 技术面试轮
问题一：https://www.geeksforgeeks.org/convert-ternary-expression-binary-tree/
面试官向我解释了整个问题。在向他提供我的代码后，他问我的代码在某些异常情况下如何正常工作。
问题 2：我们的主厨要在城里开一家新餐厅。今天是他的新餐厅的开幕之夜，大厨的巨大人气吸引了大批人群参加盛大的开幕式。为了方便顾客，所有顾客的汽车都标有一个从1到N的数字，其中N是汽车的总数，对应于每辆车必须停放的停车位编号。由于人多，车位已满，只有一个车位。而且，由于车辆来得太频繁，无法将它们停在各自的停车位上。餐厅停车场的可怜代客拉卡（Raka）留下了将汽车停在各自位置的艰巨任务。对他来说幸运的是，停车场已经关闭，没有更多的汽车来了，他现在可以将汽车安排在适当的地方。由于 Raka 独自一人停放汽车，他只能将一辆车从一个停车场移动到
其他停车场。他可以利用空的停车位来移动汽车。他希望尽可能少地安排汽车。 Raka 向您寻求帮助，以找到将汽车安排在适当位置的最佳策略。
我们被要求提供最少的交换次数，以便按顺序安排汽车。

他问最喜欢做的项目。正如我所说的人工智能是我最喜欢的主题，他问我在那个项目中实现人工智能的方式。

问题 3：给出了大约 1000 个数字，每个数字都在 1 到 10 的范围内。我首先回答我们需要最短时间 f O(nlogn) 来解决它。他让我在 O(n) 时间内解决它。所以我给出了一个类似这样的解决方案：
https://practice.geeksforgeeks.org/problems/sort-an-array-of-0s-1s-and-2s/0
他对我的解决方案很满意。

6名成员被选入下一轮。

第四轮：F2F技术面试
给出了一个未排序的数字数组和一个搜索元素。我们需要实现一种算法，该算法给出搜索所需的交换次数以给出正确的位置。我有 30 分钟的时间来解决。
我在 20 分钟内解决了它。因此，他要求我修改代码以返回最小交换次数。
进展顺利，但我无法确定 10 分钟内的最小交换次数。