Flipkart校园访谈SDE-1

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

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

为了完成这个过程，所有的问题都必须100%正确（至少在我的研究所是如此）

第一轮： 技术（一小时） ) – 有人问了两个问题。他们是- 寻找一种有效的算法对K-近似排序数组进行排序 ; 并找到一种算法来排列一副牌，使任何序列的出现概率相等。

面试官很有耐心，尽可能地给出暗示。从战术上讲，我一开始很幼稚，后来提出了更好的建议。关于我的项目有一些随意的问题，但我认为他没有注意到。

第二轮： 技术（40分钟）—— 有人问了两个问题。他们是—— 跳转次数 一种算法，我们必须一次删除所有叶节点，并重复这个过程，直到整个树被删除[O（n）是预期的。]

面试官给了我一些暗示，但没有给我时间仔细考虑，好像他们很匆忙，很焦虑。我想不出一个足够快的解决办法。

第三轮： 小时（10分钟） – 几乎是一种形式。其中一个难题是在线面试问题。一个是有效地进行m着色的算法。

我没有被选中，但我意识到这是一个容易破解的问题。他们只关注你的算法技能和数据结构决策。他们不关心DBMS、OOP等其他事情。