嗨极客。我想与 Paytm 分享我的面试经历。
第 1 轮（在线编码轮）：本轮包括3 道编码问题，需要在70 分钟内解决。能够解决所有3个问题的学生将被列入面试名单。
编码问题是：
- 字符串的词典排名： https : //www.geeksforgeeks.org/lexicographic-rank-of-a-string/ 给定一个字符串，找出它在按词典排序的所有排列中的排名。让我们假设字符串不包含任何重复的字符。
- 围绕给定值对链表进行分区： https : //www.geeksforgeeks.org/partitioning-a-linked-list-around-a-given-value-and-keeping-the-original-order/ 给定一个链表和一个值 x，将它划分为所有小于 x 的节点首先出现，然后是所有值等于 x 的节点，最后是值大于或等于 x 的节点。应保留三个分区中每个分区中节点的原始相对顺序。分区必须就位。
- 第三个问题与三元和有关，有一些条件。不幸的是，我不记得确切的问题。这是三个问题中最简单的一个。
我在 39 分钟内解决了所有 3 个问题。共有89名学生入围下一轮。
第二轮（技术面试第一轮）：面试官先自我介绍，然后让我做自我介绍。我介绍了自己，并告诉他我在这场大流行中的经历。我被问到 4 个编码问题，然后是这个。
持续时间 45 分钟 – 3:30PM-4:15PM
编码问题是：
- 排列给定的数字以形成最大的数字： https : //www.geeksforgeeks.org/given-an-array-of-numbers-arrange-the-numbers-to-form-the-biggest-number/ 我已经看过这个练习时出现问题。所以，首先我告诉他方法然后他要求为它编写函数。
- 层序二叉树遍历：给定一棵树，进行层序遍历并以从右到左的方式存储节点。从右到左意味着，在每个级别上首先存储该级别的最后一个元素，然后是倒数第二个，依此类推。为了解决这个问题，我使用了一个队列和一个临时向量，我在 temp 中以从左到右的方式存储了每个级别的节点。完全遍历一个级别后，只需反转临时向量（从右到左）并将此临时值推入答案向量。
- 跳跃游戏：给你一个大小为 n 的数组、一个起始索引和一个目标值。检查是否可以到达目标节点。起始索引可以是 0 到 n-1 之间的任何数字。目标节点是数组元素之一。
跳转的条件是，让您位于索引 i 并且第 i 个位置的元素为 X 然后您可以进行跳转或 (X+i) 或 (Xi)。他问我唯一的方法，我讨论了使用递归（注意边界条件）。
时间还剩下，他问我关于哈希映射、链表、DBMS 连接、死锁，然后他微笑着问我你将如何在数组中找到双调点。我讨论了使用二分搜索的方法。
在得到所有问题的答案后。他对我印象深刻。然后他告诉我，你现在什么都知道了，我该问什么(^_^)。
时间还剩下，然后他问我在现实生活场景中使用堆。我已经讨论了堆在现实生活中的使用。
最后，他对我表示赞赏，并告诉我你解决问题的能力非常好。我推荐你参加下一轮。我非常高兴。
第三轮（技术面试第二轮）：本轮与上一轮相同。介绍后跟 4 个编码问题。面试官在这里扫描了我的简历并询问了项目（持续时间 30 分钟 – 6:30 PM-7:00 PM）。
编码问题是：
- 找到链接的倒数第二个节点： https : //www.geeksforgeeks.org/find-the-second-last-node-of-a-linked-list-in-single-traversal/ 我通过采取前一个指针。
- 链表末尾的第 K 个节点： https : //www.geeksforgeeks.org/nth-node-from-the-end-of-a-linked-list/ 我告诉他首先我会遍历整个链表，然后计算其中存在的节点总数让 n，然后我将从头开始找到第 (n-K+1) 个。他告诉我，这种方法需要 2 次迭代，在单次迭代中完成。我想了几分钟，然后他帮助我，尝试使用两个指针的方法。最后，我在一次迭代中提出了解决方案。他告诉我为它编写一个函数，考虑所有极端情况。
- DFS 遍历一棵树： https : //www.geeksforgeeks.org/dfs-traversal-of-a-tree-using-recursion/ 我讨论了使用递归的解决方案，然后他告诉我为它写一个函数。
- 一棵树的 BFS 遍历： https : //www.geeksforgeeks.org/level-order-tree-traversal/ 第一个面试官问了同样的问题，但有一个转折。我首先讨论了解决方案，然后为它编写了一个函数。
25分钟后，面试官告诉我，我已经完成了，现在你可以问你有什么问题。首先我询问了反馈（得到了积极的反馈），然后是 Paytm 的工作文化。
Round 4(HR Round)：第二轮刚结束，我打电话给我的一个朋友，我们正在谈论面试的经历和互相问的问题。谈话时我收到消息，你已经通过了第三轮，你的 HR 轮将在晚上 7:00 进行。我告诉我的朋友好，我稍后再和你说。
- 我在晚上 7:05 接到电话，她是 HR。我们聊了 2 分 49 秒。
- 她问我关于我的面试经历，你想在那个程序中添加一些东西吗？我告诉她，这真的是一次很好的经历和其他东西。
- 她问我喜欢的工作地点和爱好。最后，她说，好的，我们将与您的大学分享选定候选人的结果。
就这样。
判决：选择
最后，总共有 41 名，是的，你没看错，共有41名学生入围，我就是其中之一。我只想说擅长你的学科，比如操作系统、DBMS（SQL 查询）、计算机网络以及数据结构和算法。
我要感谢 GeeksforGeeks 提供如此精彩的内容和对所有主题的详细报道。