Snapdeal（软件）面试经验 |设置 1（校内）
预赛： 1 小时在线测试（同时在所有 IIT 举行）。 25 个问题，其中 22 个 MCQ（拼图、P&C、编码......基本上所有您期望从任何标准软件开发人员配置文件测试中获得的类型）和 3 个编码问题（典型的 geeksforgeeks 问题）。您可能认为时间更少，但如果您对 geeksforgeeks 非常了解，编码问题不应超过 15 分钟。
面试 ：
这是一个三轮的事情。两个技术人员，然后是一个人力资源（好在他们让你知道下一轮都有谁，这样你就不会在那里浪费太多时间）。
第 1 轮：从最基本的编程到最难的 DP。在您的项目之间出现了一些问题。如果你的简历中有一些值得讨论的开发项目（比如我有我的 BTP 和一个 Android 游戏），那么会花费大量时间来讨论它。我被问到的问题是：
- 斐波那契数列（递归和记忆以及为什么记忆解决方案比递归更好）。
- 树遍历并为无递归的中序和后序编写代码（为此做好充分准备，而无需许多公司要求的递归解决方案）。
- 简单的 0,1 – 背包 DP
- 直方图中最大的矩形区域（我在那里管理了一个 O(n2) 解决方案）
- 提出一个数据结构，您将使用它来实现当今键盘中的滑动功能（尽管复杂性很差，但提供了一个足够体面的解决方案）
最后两个问题在我看来几乎无法回答，但关键是不要放弃。他们正在寻找不放弃战斗的人。最后，如果面试顺利，请询问未解决问题的解决方案。
第二轮：这次导演（搜索）和招聘团队一起来了。所以，他只为这一轮的所有候选人进行了轮次。总结，两个问题，一个我以某种方式解决了另一个超出我理解的问题。
- 你有一个由有限的可测量距离分隔的无限点的宇宙。给我一个最有效的解决方案来找到整个宇宙中距离最小的一对点。 （我提出了 Floyd Warshell，但这些是无限的点，而不是有限的）
- 我必须在二维矩阵中找到一个点，该点按行从左到右排序，按列从上到下排序。这必须以 O(n + n) 复杂度完成。这是一个标准问题，但我只是不记得程序。由于他一直坐在我面前，压力很大，我想出了一些使用二分搜索的解决方案。
在这两个之后，他问我是否有任何问题要问他。我询问了工作文化以及他正在寻找什么样的人。它会让你知道你是否被选中。渴望听到他给出的答案，并被他提出的关于公司的前景所吸引！再次重要的是，不要放弃任何问题。直到他决定继续下一个。如果您无法提出解决方案。不要恐慌。展现你的战斗精神。
第三轮：人力资源。为自己的长处和短处做好充分准备。准备好以下问题：
- 如果你的同事跟不上，最后期限快到了，你会怎么做？
- 你的经理从一开始就对你寄予厚望，你已经向他证明了自己的价值。但是有一次，他给你分配了一些东西，无论你怎么尝试，你都无法理解，你已经空白了！那么在这种情况下你会怎么做呢？
这里最重要的是不要在这里伪装你的个性。他们是人力资源部的人，他们受过训练以捕捉假货。所以，做正宗的 APNI DIL KI BAAT BOLNA！
祝你好运！
如果您喜欢 GeeksforGeeks 并愿意做出贡献，您还可以撰写文章并将您的文章邮寄至 review-team@geeksforgeeks.org。在 GeeksforGeeks 主页上查看您的文章并帮助其他 Geeks。
Snapdeal 的所有练习题！