Nutanix 面试经历 |设置 2（校内）
第 1 轮 - 编码（在线）
第一轮是在hackerrank上举办的在线编码轮。 1小时30分钟内有两个问题要解决。问题如下——
Q-1。在体育比赛中获胜：在体育比赛中，目标是在经过一定时间后比其他球队获得更多积分。分数由两个连字符分隔的整数表示。例如，分数可以包括 3-2、4-1 或 10-0。第一个数字是你的得分，第二个是对方球队的得分。你非常擅长运动，因此你总是会赢。然而，你并不总是每次都以同样的方式取得胜利。
两种最极端的胜利被称为无压力和有压力。在无压力的胜利中，您获得第一分，从那时起，您的得分总是比对手多。在一场压力很大的胜利中，你的分数永远不会超过你的对手，直到他们的分数等于他们的最终分数。
给定一场体育比赛的最终得分，你有多少种方法可以安排得分的顺序，这样你才能获得无压力或有压力的胜利？
注意 – 输出两个整数 – 一个代表无压力和有压力的胜利。
答案 - http://codeforces.com/blog/entry/15881（请参阅在运动中获胜的解决方案）。
Q-2。给定一个外来语言的排序字典（单词数组），找出该语言中字符的顺序。
例子：
Input: words[] = {"baa", "abcd", "abca", "cab", "cad"}
Output: Order of characters is 'b', 'd', 'a', 'c'
Note that words are sorted and in the given language "baa"
comes before "abcd", therefore 'b' is before 'a' in output.
Similarly we can find other orders.
Input: words[] = {"caa", "aaa", "aab"}
Output: Order of characters is 'c', 'a', 'b 解决方案 - https://www.geeksforgeeks.org/given-sorted-dictionary-find-precedence-characters/
16名学生从这一轮中脱颖而出。
第 2 轮 – 淘汰赛
在打印的纸上给了我们一个错误的段树代码。学生必须找出错误并编写相应的正确代码。
8名学生被选中，8名被淘汰出局。
第 3 轮 – F2F 1
这是一次面对面的采访。有2个问题——
1. 给定一个整数数组和一个整数 X，找出数组中元素和等于整数 X 的所有子集。
解决方案——重复出现两种情况——一种包括当前元素，另一种不包括当前元素。
2. 你有两个整数数组——WELL 和 DISC。 WELL 的每个整数代表一个圆盘可以从左到右方向通过的最大宽度。给定一系列不同宽度的圆盘，找出在 WELL 装满之前可以在 WELL 中放入多少圆盘。
例如。假设 WELL 数组是 {10, 8, 9, 5, 4, 1, 2}，DISC 数组是 {1, 6, 9, 5, 4, 11}
在这种情况下，答案是 3 –
1.圆盘1可以从左到右的方向穿过所有元素。
2. 圆盘 6 只能通过 10、8 和 9。因此，它会落在宽度为 9 的位置。
3. 圆盘 9 只能通过 10。因此，它会落在宽度为 10 的位置。
由于 WELL 在最顶层已满，我们无法再放入光盘。因此，我们停止并将答案打印为 3。
解决方案 – 预处理 WELL 数组以输出 O(m+n) 中的答案。
第 4 轮 – F2F 2
这一轮只有一个问题。有一个经典的有界缓冲区问题的变体，我们被要求同步它。
第 5 轮 - 人力资源
只是几个基本的人力资源问题。没有提出任何谜题或技术问题。她解释了 Nutanix 的文化。在采访结束时，她告诉我“欢迎来到 Nutanix”。