Flipkart 面试体验 |校内实习

Flipkart 最近访问了我们的校园，招聘 2020 年暑期实习生。以下是整个过程。

第 1 轮：在线编码（90 分钟 - 3 个问题）

1. 给定一个包含 N 个元素的数组，选择 2 个元素并将 a + b 添加到结果中，并将 a + b – 1 插入到数组中，重复 N – 1 次。求结果的最小值。 （使用最小值 - 优先队列）
2. 基于二分搜索的应用
3. 给定一个数字数组及其在新数组中的位置。从左到右一一插入数字并打印最终数组。如果两个数字的位置相同，则将最近的数字放在该位置，并将该位置之后的整个数组移动1。（需要数组的链表实现）

能够做1.5个问题的学生被选为下一轮。 90名学生中有16名被选为下一轮。

第 2 轮：技术第 1 轮（20 – 25 分钟）

1. 蛇梯问题
2. 在二叉树中找到所有从根开始的路径，其节点和等于 K。

6名学生被选为下一轮。

第 3 轮：技术第 2 轮（50 分钟）

1. 找出河内塔问题中移动 N 个圆盘所需的最小操作数。 （答案：2^N – 1）
2. 在河内塔中，我们只能将这些圆盘从杆 A 移动到 C，反之亦然，其宽度大于杆 B 顶部的圆盘宽度。求移动 N 个圆盘所需的最小操作次数。 （我无法找到最佳答案）。

最终，有 2 名学生被 Flipkart 选中进行实习。