Rivigo 于第一天来到 IIT Roorkee 进行软件开发人员简介。
在线测试：
测试是在hackerrank上进行的。 4 道编码问题 90 分钟。我记得 4 个问题中的 3 个问题
- http://stackoverflow.com/questions/29236837/find-max-sum-of-elements-in-an-array-with-twist
- https://www.geeksforgeeks.org/dynamic-programming-set-12-longest-palindromic-subsequence/
- https://www.geeksforgeeks.org/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/
我进行了 3 次技术面试。大多数问题都很简单。有些问题是基于我的实习。
没有人力资源面试。
以下是我记得的面试中的几个问题：
- 查找数组中的第二个最小元素?通过使用 2n 次比较可以轻松完成，但他们要求我减少比较次数。它可以在 (n+logn) 次比较中完成。 (n/2 + n/4 + n/8 +…..) = n 次比较以找到数组中的最小元素(分治法)，logn 次比较以找到第二个最小值。
- 给你一棵 k 叉树。每个节点可以有少于或等于 k 个子节点。将树存储在数组中，以便您可以从数组中创建树。就像一个二叉树的孩子是 2*i+1 & 2*i+2，这里的孩子将是 k*i+1, k*i+2,…,k*i+k。我被要求为他们提出的所有问题编写一个工作代码。
修改所有数据结构和算法。此外，无论你在简历中写什么，都要彻底。 🙂