Flipkart 实习面试经历
SDE On-Campus 2021 的 Flipkart 实习面试经验
第一轮：在线测试
共有三个编码问题。我不记得确切的问题。时间限制为 90 分钟。测试在AMCMT平台上进行。回合还可以。大约15名学生入围下一轮。
第 2 轮：技术面试 1（SmartMeet）
平台（您也可以在其中编码）
问了2个问题。
- 社会中有 n 个房子，每一个都包含一些价值。小偷应该尽可能地偷窃。他不能从任何两个相邻的房子里偷东西，因为社会有一个警报系统。找到他可以窃取的最大值。 （首先使用 DP 完成，但面试官要求降低空间复杂度）。 https://practice.geeksforgeeks.org/problems/stickler-theif/0
- 有一个枚举的完全二叉树（即元素是 1,2,3…）。给定一个元素（键），找出它是否存在于树中。 （首先完成遍历树并搜索 O(n) 并且面试官要求降低时间复杂度）
我可以做第一个问题，但在第二个问题中我搞砸了。但是代码并不重要，对方法和伪代码的良好解释就足够了。这两个问题都进行了试运行。问我有什么问题，面试就结束了。面试大概50分钟。大约 1 小时后，我收到了关于第二次技术面试的邮件。
第三轮：技术面试2（SmartMeet）
平台（您也可以在其中编码）
- 要求介绍，然后直接去解决问题。这次是三个问题。
- 设计数据结构。
- 给定一个二进制字符串。找到最小的翻转次数，使其单调递增。
- 编写一个函数来实现平方根。 （实际上，还有 15 分钟，所以他们又问了一个问题，再次要求降低时间复杂度）
- 面试官运行代码并检查了所有的测试用例。
询问是否有任何问题并完成面试。预计会有一轮人力资源，但没有。
这次实习选择了5名成员，我很高兴我是其中之一。
PS：
- 对你所解释的内容有信心。
- 如果出现问题，面试官会很有帮助，不要惊慌，他们会帮助你。
- 您最后提出的问题将显示您的兴趣。
- 好的解释和伪代码就足够了。
- 你如何解决问题比工作代码重要。