Flipkart 采访 |第 16 组

• 第一轮（机器编码轮）
  用任何语言为具有 3 种员工类型的简单员工层次结构编写代码。
  1. 首席执行官
  2. 经理
  3. 员工

  其中一个员工只能有 1 个经理，而一个经理有 1 个以上的员工。

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

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

  编写工作代码、模块化、可扩展、极端情况处理等大约需要 1.5 - 2 小时

• ^第二轮
  讨论你的第一轮解决方案，你如何优化它，然后审查编写的代码
• ^第三轮
  DS 和算法
  1. 蛇梯问题
  2. 整数流中的中位数
  3. 字符串搜索（需要 KMP / 后缀树：不只编码逻辑）
  4. 给定任何语言，您都会使用库，这些库可能会使用更多库等。查找构建库的顺序（拓扑排序）
  5. 给定具有某些初始状态的堆栈的服务器，例如 1 用户可以使用常规操作修改堆栈，例如推送 2、弹出等，并且每个操作都会导致版本更改。即版本 1：1，版本 2：2,1，版本 3：3,2,1，版本 4：2，

  你必须设计它 st 人可以要求任何版本的堆栈（每 k 次保留副本并将操作保存在非易失性内存中）

• 第 4^轮
  • 设计一种新型的在线扑克游戏
  • 深入地给出所有实体和关系
  • 进一步深入讨论如何使其更加 HA 友好，如何
  • 处理玩家崩溃等
• 第 5^轮
  • HM圆形
  • 深入讨论项目和一般问题，例如当您不同意您的经理等时

  这个过程很清晰，发生在班加罗尔周末的上午 10 点至下午 5 点

Flipkart 的所有练习题！