Flipkart 面试体验 |设置 39
电话回合：
1.你如何编码生产者-消费者问题？
2. Flipkart 要求显示最近 30 天的最低价格，应该使用哪种数据结构？
3. 一个DP问题，一排有10个房子。小偷不能从相邻的房子里捡钱，在这种情况下他最多可以赚多少钱？
Skype 回合问题：
解雇名单
造船业出现低迷。 Ace Shipping Corp (ASC) 希望通过一个系统来帮助评估如果他们“解雇”一些员工将实现的总成本节约，从而做好准备。
以下是制定此解雇名单的规则：
组织中各个级别的每位经理都必须将其团队的“负责人”贡献给解雇名单
系统的输入将是一个小整数 k（=1,2 等），这将是每个经理选择的员工数量。输出将是为此 k 节省的总成本。不同的 k 值将给出所实现的总成本节约的概念。
主要的选择标准是绩效评级。将选择在给定经理下具有最低评分的 k 员工。
如果两名员工的评分相同，则选择薪水较高的一名（以最大限度地节省成本）
可以为任何经理下的子组织请求该活动。默认是考虑整个组织。
尽管经理的报告人总数通常在 10 人左右，但在某些组织中也可能更大。选择 k 个报告者的最佳方式将是首选。
每个员工需要存储以下信息：
员工 ID（唯一）
姓名
绩效评分（1-5，1 最低，5 最高）
工资（卢比）
现场第一轮：
1. 代码括号验证器。
2. 查找已排序数组已旋转的次数。
3.拓扑排序。
招聘经理回合：
1. 告诉我你的项目。
2.一些人力资源问题。
3. 告诉我您想在在线租赁网站中拥有的功能。
下面给出了一个示例组织结构，分别为 (E1, k=2) 和 (E4, k=1) 实现了成本节约
Flipkart 的所有练习题！