Flipkart 面试体验 |第 20 套（适用于 SDE-II）

我最近在 Flipkart 接受了 SDE-II 的面试。很多重点都放在了设计上，GeeksforGeeks 提供了很多帮助。这些是我的面试问题：

• 第一轮：机器轮（2-3小时）
  公司层次结构/奖金问题。
  用任何语言写下具有 3 种员工类型的简单员工层次结构的代码。
  1. 首席执行官
  2. 经理
  3. 员工

  一个员工只能有 1 个经理，而一个经理有 1 个以上的员工。
  我们被要求以任何顺序输入员工详细信息（姓名、身份证、工资、评级等）（员工可能在他的经理之前输入），创建层次结构并实现这些功能：

  1. 打印给定任何员工/经理/首席执行官的层次结构（使用 n 叉树 + 哈希表）
  2. 给定每个员工的奖金和绩效评级，将其按评级比率划分为最低级别的员工（在层次结构中）。即 100 除以 2:3 是 40 和 60。并打印每个的奖金（简单的递归解决方案）
  3. 奖金与薪金比率排名前 10 位的员工（使用 maxheap）

  讨论了具有各种变体和边缘/故障案例的解决方案。

• 第 2 轮：问题解决轮（1.5 小时）
  1. 需要一个解决方案来制作一个分配了一些预算的梦幻联盟。玩家将有一些分数/评分和玩家的成本。最高分是由 11 名球员达到的。
     就回溯、修改背包等各种方法进行了很多讨论。
  2. 给出了一组任务，其中一些是从属任务。该解决方案需要启用任务的并行处理。 （使用拓扑排序）
• 第 3 轮：设计轮（1 - 1.5 小时）
  为游戏 2048 设计了一个库。游戏可以具有应由游戏设计者定义的约束/变化。变化可以是添加相同的数字或添加斐波那契数等。API 将公开给游戏设计师。
• 第四轮：经理轮（45分钟）
  很多行为问题。讨论产品和我所做的工作。面临的挑战等

Flipkart 的所有练习题！