Paytm 面试体验 2018（池校区）

在线编码轮-
平台-Cocobes.com
时间-70 分钟：3 个问题
第一名（2 分） ：合并两个已排序的链表，使合并后的链表顺序相反。 https://www.geeksforgeeks.org/merge-two-sorted-linked-lists-such-that-merged-list-is-in-reverse-order/
第二（3 分） ：查找数组中非重复（不同）元素的总和。https://www.geeksforgeeks.org/find-sum-non-repeating-distinct-elements-array/
第三（5分）：给定一个数组。坏对是一对使得 x%y=k 并且 x 出现在 y 的左侧。计算包含至少一对坏对的所有子数组。
你可以参考 https://www.codechef.com/problems/CHINSM 计算没有坏对的子数组的数量，然后从子数组的总数中减去这个数字。

其他问题是：
https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

https://www.geeksforgeeks.org/compare-two-strings-represented-as-linked-lists/

https://www.geeksforgeeks.org/count-bst-subtrees-that-lie-in-given-range/

https://www.geeksforgeeks.org/transform-one-string-to-another-using-minimum-number-of-given-operation/

那些完成两个或更多问题的人被选中进行进一步的面试。

提示：查看以前的经验。

面试第一轮：技术轮

这纯粹是技术回合，持续了 1 小时 40 分钟。以下是详细信息-

简要介绍一下你自己。

对 0 的 1 和 2 的数组进行排序。首先我告诉他 https://www.geeksforgeeks.org/sort-array-0s-1s-2s-simple-counting/ 然后他问我另一种方法，我给了他 https:/ /www.geeksforgeeks.org/sort-an-array-of-0s-1s-and-2s/ 并要求我编写整个代码。

在排序和旋转的链接列表中计数旋转 https://www.geeksforgeeks.org/count-rotations-sorted-rotated-linked-list/

检查两棵树是否镜像，https://www.geeksforgeeks.org/check-if-two-trees-are-mirror/。只是靠近。

二叉树的直径。 https://www.geeksforgeeks.org/diameter-of-a-binary-tree/。先解释方法，然后编写代码。

项目：详细讨论所有项目和每个项目的数据库设计，项目中面临的问题和问题。就像我做了一个在线购物网站，他问我是否有很多人在访问同一个产品并且它是最后一个产品，你将如何处理它。

OOPS 概念——虚函数、多态性及其类型、继承及其现实生活中的示例、方法重载和覆盖、异常处理的基础知识。

DBMS 问题 - 关于联接、分组依据、限制、位置与具有子句的问题。

编写查询以在给定表中查找第 N 个最高薪水，另一个查询基于联接。

操作系统问题——互斥量与信号量、分页、碎片类型

面试第2轮：技术轮

这又是技术回合，持续了大约 1 小时 45 分钟。

这一轮从介绍你自己开始。

然后他问我除了课程之外的技术兴趣，我告诉他区块链和黑客，所以他问了我一些与区块链相关的问题，比如我们为什么需要区块链？这个怎么运作？你听说过加密货币和比特币以及其他简单的问题吗？

当我们有数组时，链表和树需要什么？然后比较它们之间的复杂性。

给你一个链表节点的地址，并且有一个函数将此地址作为参数。在不知道其他任何事情的情况下，你必须删除给定地址的这个节点。我告诉他方法，他很满意，所以转移到下一个问题。

克隆一个带有随机指针的链表 https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/

编写代码打印二叉树的左视图 https://www.geeksforgeeks.org/print-left-view-binary-tree/

查找二叉树的底视图和顶视图的方法。

输入流即将到来，在给定的时间你必须找到最多 5 个元素。我告诉他使用最大堆。为什么以及如何堆，然后要求我在给定的示例上显示 heapify 操作并为其编写代码。

在给定的字符串中查找模式。给了他这种方法 https://www.geeksforgeeks.org/searching-for-patterns-set-1-naive-pattern-searching/ 但他要求优化方法我告诉他 https://www.geeksforgeeks.org/searching -for-patterns-set-2-kmp-algorithm/ ，他帮助我编写了代码。

将一个集合划分为两个子集，使得子集和的差异最小。 https://www.geeksforgeeks.org/partition-a-set-into-two-subsets-such-that-the-difference-of-subset-sums-is-minimum/

讨论每个项目。

问了一些关于PHP的基本问题，因为我已经使用它完成了一个项目。

DBMS：关于联接的问题，然后他给了我两张表 T1 和 T2，并要求我使用联接和子查询编写 T1-T2（T1 减去 T2）的查询。然后是关于索引和规范化的基本问题。

Java和OOPS问题：抽象类和接口的区别，我们为什么需要接口，什么时候用抽象类，什么时候用接口，给出现实生活中的例子..然后他给我场景，问这个场景你会用什么，多态和继承等Java基础知识。

有的人又进行了技术轮次，有的人直接发给了HR。

人力资源回合：

告诉我关于你自己、为什么要使用 paytm 以及其他一般性问题。