Snapdeal 面试经历 |设置 11（校园内）
SnapDeal 最近访问了我的校园。下面是我的面试经历。
第一轮（在线）
20-23 MCQ 问题：问题是定量能力和计算机科学的混合体。
三个编码问题。
1）仅给定字符串括号，检查它是否有效。
2）找到下一个更大的数字与相同的数字集。
3）给定一个数组，其中每个元素是一个人拥有的钱，并且只有 Rs。 3注。我们需要检查是否可以将钱平均分配给所有人。如果可能，然后找到所需的最小事务数。
下一轮的选择取决于您解决的编程问题的数量和通过的测试用例的数量。
第 2 轮（F2F）30 分钟
我们每个人只问了 1 或 2 个问题，而且都来自数据结构。
1>检查天气给定的二叉树是否是二叉搜索树。
2> 在一个整数数组中，找出 (ji) 的最大值，使得 A[j]>a[i] 在 O(N) 时间内。
对于这两个问题，他们都在寻找完全优化和从头开始的正确代码。
他们向我的朋友们提出了很多关于动态编程和高级数据结构的问题。
第三轮（编码轮）1小时
我们在 60 分钟内给出了三个问题来解决。
1> 在数组中打印最大连续和。
样本：5、-1、3、7
ANS= 12 (3, 7, 5)
2> 在数字序列中找到最长增加的 AP。
3> 从给定面额中检查给定货币的面额是否可能。 （注意：每个笔记只有一个实例），如果可能，则打印是，笔记的数量需要打印否。
样品 1：
输入/输出：10、100、50、200、150
50
输出：是的，1
样本 2：
输入/输出：10、60、50、100
121
输出：否
提示：最后两个问题是 DP。
第 4 轮（F2F）30 分钟
两个谜题。
1> 5海盗问题。
2> 正面概率为 0.6，反面概率为 0.4 的偏硬币。这枚硬币将用于板球比赛，因此任务是提出一种消除硬币偏向的方法。
对于我的一些朋友，他们提出了编程问题，其中 90% 是关于动态编程的。
第 5 轮（HR）10 分钟
标准人力资源问题。
建议：正确准备数据结构和算法，他们正在寻找具有良好编码能力的人，因此在准备时对每个问题进行编码。
大部分问题来自动态规划，准备DP。首先告诉他们递归解决方案，然后告诉他们如何使用 DP 解决问题，然后开始编码。
不要惊慌，如果您没有得到最佳解决方案，请尝试尽可能优化（不要放弃）。然后尝试编写您的解决方案（最重要的部分）。
感谢 Geeksforgeeks 提供了如此出色的准备平台。这是任何公司面试准备的最佳网站。朋友们尽可能多地利用这个平台。
Geeksforgeeks 团队请添加拼图问题。我们需要一个拼图部分。