嗨极客。我想与 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 提供如此精彩的内容和对所有主题的详细报道。