Paytm 面试经历 |第 19 组（校园内 - SDE）

第1轮：

3个编码问题。

不同的人问不同的问题。 1 个关于字符串操作的问题，1 个关于二叉树的问题，1 个关于数组的问题。不是很长，但有些问题很棘手。

第 2 轮：

关于项目和实习的讨论。

我有一些与深度学习和机器学习相关的项目，大部分讨论都集中在这个上面。面试官很酷，很想深入了解项目。确保您熟悉简历上的项目和实习的各个方面。我接受了许多其他科技公司的采访，在第一轮中，项目进行了深入讨论。

然后他让我写一段代码来打印二叉树的右视图。我能够很快地回答这个问题，然后他测试了我关于数据结构的理论知识，例如时间复杂性和树、图和其他一些 DS 的变体。

我被问到25匹马的谜题，但很快他不知何故意识到我知道这个谜题。他又问了我一个我现在不记得的谜题。

第三轮：

子数组的总和，使得子数组中没有两个元素是连续的。

预期的复杂性是 O(n) 空间和 O(n) 时间。我首先在 O(n ² ) 中做到了，但他告诉我要改进它，很快我在 O(n) 中做到了。之后有人问了谜题。

第四轮：

讨论简历和项目以及我在大学 3 年所做的一切。我们讨论了数据科学和开源技术。他问直方图最大面积的优化方案。

我不得不在纸上写代码。我使用堆栈做到了这一点，他似乎印象深刻。又问了一个问题，我现在不记得了，但我没能完全做到。

我得到了报价🙂 :)。谢谢GFG。