Rivigo面试经验|第一组(校园内–软件开发人员)

Rivigo在第1天参加了IIT Roorkee的软件开发人员档案。

在线测试：

测试是在hackerrank上进行的。 4个编码问题90分钟。我记得4个问题中有3个

1. http://stackoverflow.com/questions/29236837/find-max-sum-of-elements-in-an-array-with-twist
2. https://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/
3. https://www.geeksforgeeks.org/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/

我进行了3次技术面试。大多数问题都很简单。一些问题是基于我的实习。

没有人力资源面试。
我记得访谈中的几个问题：

1. 在数组中找到第二个最小元素?使用2n比较可以轻松完成此操作，但他们要求我减少比较次数。可以通过(n + logn)个比较来完成。 (n / 2 + n / 4 + n / 8 +…..)= n个比较，以找到数组中的最小元素(分治法)，logn比较，以找到第二个最小值。
2. 您将获得一棵kary树。每个节点可以具有少于或等于k个子节点。将树存储在数组中，以便您可以从数组中创建树。就像子树为2 * i + 1和2 * i + 2的二叉树一样，这里的子树为k * i + 1，k * i + 2，…，k * i + k。我被要求为他们提出的所有问题写一个有效的代码。

修改所有数据结构和算法。此外，无论您在履历表中写什么，都应做到周密。 🙂