SDE 1 的 Flipkart 面试体验 |校园 2020

Flipkart 最近参观了我的大学。总共进行了4轮。

第 1 轮（在线测试）：进行了在线轮次，包括 3 道 DS Algo 编码问题，时间为 90 分钟。第一个问题基于实现部分，第二个问题使用了优先队列和DP的概念，第三个问题基于图回溯。

第 2 轮（技术面试）：在这一轮中，在 45-50 分钟的时间内只问了 3 个 ds 算法编码问题。

1. 在对每一行进行排序的二进制矩阵中找到最大数量为 1 的行。

   • 预期时间复杂度：O(n)
   • 预期空间复杂度：O(1)

2. 在不使用额外空间的情况下克隆堆栈。

   • 预期时间复杂度：O(n) 或 O(n^2)（两者都可以）
   • 预期空间复杂度：O(1)

3. 字梯（到达目标字的最短链的长度）

https://practice.geeksforgeeks.org/problems/word-ladder/0/?category[]=BFS&page=1&query=category[]BFSpage1

第 3 轮（技术面试）：在这一轮中，在 30-35 分钟的时间内只问了 2 个 DSA 编码问题。

1. 问题类似于烂橙子（只是语言有所改变，其他一切都一样）

   https://practice.geeksforgeeks.org/problems/rotten-oranges2536/1

   • 预期时间复杂度：O(n*m)
   • 预期空间复杂度：O(n*m)

2. 查找具有相同数字集的下一个更大的数字

   https://practice.geeksforgeeks.org/problems/next-greater-number-set-digits3503/1

   • 预期时间复杂度：O(n)
   • 预期空间复杂度：O(1)

第四轮（经理轮）：这一轮主要是我在实习期间所做的工作，他曾经给我条件，如果出现问题我将如何处理。此外，他还问了一些关于生活和我自己的一般性问题。最后，他问了一个关于 android 游戏的难题，我将如何进一步处理界面以及我必须使用哪些不同的验证检查，以及我将如何确保安全性，以及如何使其在同时。这是一个25-30分钟的回合。

提示：主要关注数据结构和算法。处理角落案例是必要的。