Flipkart 面试体验 |第 52 集

一共进行了4轮。

第1轮：

Hackerrank 轮由 2 个问题组成。

Q1：给定一个表示每月工作小时数的整数数组，找出最小的工作月数，使总工作时间达到给定的“k”。

Q2：给定字符串1 和 0。找到具有相同数量的 1 和 0 的最大子串。

第 2 轮：

机器编码轮：

给定一个作业列表，（每个作业包含持续时间、应在其完成之前完成的截止日期、优先级、用户级别（根>管理员>用户））和线程数，

用您选择的任何语言编写代码，以在 SJF（最短作业优先）、FCFS（先到先服务）、FPS（第一优先级调度）和 EDF（经过期限调度）调度算法中调度作业。

EDF：调度作业，优先考虑最接近截止日期的作业。

奖励：为这些算法中的每一个实施时间片为 10 的循环调度。

代码应该端到端工作，并带有错误处理。给定时间是90分钟。

第三轮：

数据结构回合：

Q1：股票卖出，买入问题。

Q2：给定 1 和 0 的矩阵，如果 1 表示陆地，0 表示海洋，求岛屿的数量。

Q3：实现LRU缓存，固定时间插入，固定时间获取。

Q4：实现层序遍历并将其扩展到二叉树的波遍历。（最低和最左边的元素，然后最高和最右边到最左边，然后最低和正好到前一个元素等等..）

本轮被淘汰。