Flipkart 2020 年毕业生校园安置流程

Flipkart 来到校园担任 SDE 角色。

第一轮：编码轮

这一轮包括3个问题。能够解决 2 个完整问题和 1 个部分问题的人能够继续进行。

第 2 轮：F2F 技术面试（60 分钟）

这一轮大约有20人出现。该轮包括3个问题。所有学生都被问到同样的问题，以确保一致性。

问题 1：你的任务是设计一个由给定数量的 a、b 和 c 组成的字符串，使得没有两个相似的字符在一起。第一个任务是判断它是否可能。如果可能，下一个任务是准备一个满足约束的字符串。

解决方案：使用堆解决。

问题 2：设计一个数据结构来满足城市中人们的需求。这座城市由两种人组成：富人和穷人。有 N 个项目 1, 2, 3, ..., N 是人们需要的。富人可能会要求队列中出现的任何物品，而穷人则需要队列中出现的物品。设计一个可以优化解决问题的数据结构。

解决方法：使用双向链表和Hash map来存储链表中每个节点的地址来解决。它类似于 LRU Cache 的实现。链接：https://practice.geeksforgeeks.org/problems/lru-cache/1

问题 3：给定两个数组。您的任务是交换数组中的一个元素，并尽可能使两个数组的总和相等。

第 3 轮：F2F 技术面试（60 分钟）

这一轮大约有10人出现。该轮包括2个问题。所有学生都被问到同样的问题，以确保一致性。

问题1：给你一个n位数的锁。你的任务是打破锁。您将获得起始序列和结束序列。有某些锁配置被称为死锁。如果您被困在该序列中，则锁定将永远锁定，您将无法继续进行。您将获得K个死锁配置。在一秒钟内，您可以向上或向下更改锁定的一位数。所以，如果数字是3，你可以在一秒钟内变成2或4 。锁是圆形的，这意味着可以在一秒钟内将0更改为9 ，反之亦然。你的任务是找出可以打破锁的最短时间。

解决方案：使用 BFS 方法找到从开始序列到达结束序列的最小步数。

问题 2：使用动态规划的概率相关问题。

有些人被问到外星人词典（链接：https://practice.geeksforgeeks.org/problems/alien-dictionary/1）而不是第二个问题。

第 4 轮：F2F 招聘经理轮（30 分钟）

这一轮讨论了项目、实习和一些基本的人力资源问题。

最终判决：选中！

包括我在内的7个人都拿到了offer。