Flipkart 面试体验|第 38 组（适用于 SDE II）

1）编码轮：
用任何语言为具有 3 种员工类型的简单员工层次结构编写代码。
1. 首席执行官
2. 经理
3. 员工
一个员工只能有 1 个经理，而一个经理有 1 个以上的员工。

给出每个员工的薪水，评级细节。现在我们需要给每个经理手下表现最好的k个奖金。 （标准以评分为准。如果评分相同，则选择工资较低的人）

给这个编码 1 小时。在那次讨论之后。程序必须是可执行的。他们着眼于代码的可扩展性和模块化。在那之后的很多讨论——假设添加了新的标准——对于那些在 6 个月内加入的人，我不想放弃。或者我只想为那些从事过 1 个以上项目的人提供信息，等等。如何维护所有标准信息，如何申请，设计相同。

2) 算法回合：

a) 给定一个矩阵 MXN 和输入 k。您需要将矩阵相乘 - 转换为更大的矩阵（似乎用于缩放图像的方法）

Eg: [2 3 6 4 5 7]  and k = 2 
    resultant matrix [2 2 3 3 6 6
                      2 2 3 3 6 6 
                      4 4 5 5 7 7
                      4 4 5 5 7 7]

b) 输入单词流。需要维护前k个词

3) 设计回合

被要求设计“自动售货机系统”