Nutanix 面试体验(校内)
线上回合:此回合在黑客银行进行 1:30 小时。这一轮有两个问题。
- A tree with as many as 10 5 nodes is given. There is a question of 10 5. Each query gives a node, and the preorder traversal of its subtree will be answered.
- There is an undirected graph with a source and a destination. Do the following every minute–
- Starting from the current node, select a road on the shortest path.
- If you have reached your destination, stop.
- Otherwise, from this node, choose any random road except the one you are passing through, and go to step 1.
找出最坏情况下到达目的地所需的时间。如果不可能，打印-1。
14 人被选中参加下一轮比赛。
调试轮:这一轮也有 2 个问题，1:15 小时。这些问题包含需要纠正的逻辑错误。
- 给出了一个代码，该代码的功能是在循环链表的开头插入一个节点，并将一个循环链表拆分成两个一半长度的循环链表。
- 给出了一个基于操作系统的代码，其中正在创建多个线程，这些线程从不同的输入文件中读取，并且所有线程都在写入同一个输出文件。限制是每次只能向文件中插入 400 个字符，所有无法访问输出文件的线程都在队列中等待。
6 人入选下一轮。
接下来的两轮遵循同样的模式。每轮有一个问题，所有的学生同时被问同样的问题。在受访者回答问题后，他/她会被问及他们的项目，或者有时是 C/JAVA 等。
第一回合(F2F):
- In the infinite 2D plot. You are in position (1,1). You have to go to (m, n), where 1 < =M, N < =10^7. You can only get to (X+Y, y) and (x, X+Y) from a position (x, y). If you can go to (m, n) to print the path to be taken, otherwise you need an O(N) solution to print the number clearly according to the constraint conditions. (Tip: Try to turn it upside down).
第 2 回合(F2F):
- You have a set of numbers. You must give the range where each number is the largest element. For example, if the array is 1,5,4,3,6, the output will be
- 1 [1，1]
- 5 [1，4]
- 4 [3，4]
- 3 [4，4]
- 6 [1，5]
这里也需要一个氧(氮)解决方案。(考虑使用堆栈)。
在这两轮中，有 5 名学生以最佳方式回答了问题。第二轮后，三个人被选中参加人力资源轮，其中两个人有一轮额外的面试，所有三个面试官加起来，他们被问到系统设计的问题。
第 3 轮(HR): 平时 HR 的东西比如关于简历的问题，说说你自己，为什么来这个公司，爱好，未来的计划，地点的选择，如何处理一个表现不佳的团队成员等等。
三个被选中的人得到了 6 个月的实习机会，FTE 得到了 6 个月的实习机会，另外一个人只得到 6 个月的实习机会。
我感谢 GeeksforGeeks 在我面试准备过程中提供的所有帮助。
版权属于：月萌API www.moonapi.com，转载请注明出处
