Flipkart 校园面试 SDE-1

编码轮是一个 1 个半小时的轮。有三个问题。

1. 对于包含 {}[]<> 的字符串，判断括号是有效还是无效。
2. 通过用字典中的字谜替换单词来找到形成替代句子的多种方法。
3. 关于具有气球爆裂问题形状的动态规划的问题。

为了解决这个问题，所有的问题都必须尝试 100% 正确（至少，在我的研究所。）

第 1 轮：技术（一小时）——提出了两个问题。他们找到了一种有效的算法来对 K 接近排序的数组进行排序；并找到一种算法来排列一副牌，使得任何序列出现的概率相等。

面试官很有耐心，尽可能给出提示。我策略性地从天真开始，然后转向更好的建议。关于我的项目有一些随意的问题，但我认为他没有注意到这一点。

第 2 轮：技术（40 分钟）——提出了两个问题。它们是 - 跳跃数字的数量和一种算法，我们必须一次删除所有叶节点并重复此操作直到整个树被删除[预计 O(n)。]

面试官给出了提示，但没有时间让我仔细考虑，好像他们很着急，很着急。我想不出足够快的解决方案。

第 3 轮： HR（10 分钟） ——几乎是一种形式。一个难题被问到 - 在线面试问题。一种是有效地进行 m 着色的算法。

我没有被选中，但我确实意识到这很容易破解。他们只关注您的算法技能和数据结构决策。他们不关心其他东西，如 DBMS、OOP 等。