最近，Nutanix 访问了我们的校园招聘实习生。这个过程类似于大多数公司的流程。最初，有一个编码测试，在 1 小时内有 2 个问题。第一个问题是二分搜索的实现。我没花多少时间就发现问题是二分搜索。有两种类型的查询，每一种都是不同形式的二分搜索。 O(n^2) 解决方案将通过 6/9 个案例，而 O(nlogn) 解决方案将通过所有测试案例。第二个问题是对倒数计数的巧妙修改。我发现这有点难，因为我很难剩下的时间也越来越少。但事实证明，做一个完整的问题就足以获得面试资格。请记住，一个完整的问题通常比 2 次蛮力尝试更受青睐。例如，一个问题的 9/9 案例优于两个问题的 6/9 + 6/9。
11人被选中进行面试。第一轮面试出人意料地是笔试。我们得到了一个 2 页的代码，其目的是在删除重复项的同时对链表进行合并排序，我们必须指出程序核心逻辑中的错误，而不是给出诸如分号或取消引用指针之类的愚蠢错误。我想我在代码中发现了大约 4 或 5 个好的错误。第二轮选拔7人。在我的采访中，第一个问题是，给定一个三元运算符字符串，例如 a?b?c:d:e，我们必须将其转换为树形式。
https://www.geeksforgeeks.org/convert-ternary-expression-binary-tree/
我花了一些时间来解决这个问题，大约 25-30 分钟，包括编写代码。面试官印象深刻，问了我第二个问题，这是基于动态规划的。
https://www.interviewbit.com/problems/ways-to-decode/
这是第二个问题。我没有花太多时间来解决这个问题，面试官印象非常深刻。
在这之后，我进行了一轮人力资源面试，之后我被告知我被选中参加实习，之后我非常高兴。