Rivigo面试体验|第1组（校园-软件开发人员）

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/

我做了三次技术面试。大多数问题都很简单。有些问题是基于我的实习。

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

1. 在数组中找到第二个最小元素？使用2n比较很容易做到，但他们要求我减少比较的次数。它可以在（n+logn）比较中完成。（n/2+n/4+n/8+…）=n比较查找数组中的最小元素（分治方法），logn比较查找第二个最小元素。
2. 你会得到一棵k叉树。每个节点可以有小于或等于k个子节点。将树存储在一个数组中，这样就可以从数组中创建树。就像二叉树中的子元素是2*i+1和2*i+2一样，这里的子元素是k*i+1，k*i+2，…，k*i+k。我被要求为他们提出的所有问题编写一个工作代码。

全部修改 数据结构 和 算法 .此外，无论你在简历中写什么，都要仔细阅读。

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论