Paytm 面试经历 2020

嗨极客，
我最近参加了 Paytm Noida 软件工程师职位的面试。我有 1 年 7 个月的软件开发经验。
申请：我直接在LinkedIn上给招聘人员发了消息，并与她分享了我的简历。她发送了一个在线测试的链接，将在周末尝试

在线测试：(90 分钟)
在线测试由 2 道编码问题和 20 道 Mcqs 组成，需在 90 分钟内完成。问题如下
1-https://www.geeksforgeeks.org/number-buildings-looking-sun/ – 问题类似于这个问题
2- https://www.geeksforgeeks.org/minimum-insertions-to-form-a-palindrome-dp-28/

Mcqs 基于基本的Java、集合输出问题和基本的线程概念。
完成 1 个编码问题和 10-12 个 MCQ 就足以通过这一轮。

接下来，由于 COVID，所有回合都是虚拟的，并在环聊视频通话中进行

第 1 轮(45-60 分钟)

这一轮完全基于数据结构和算法。面试官很想知道这种方法，并问了我一些示例测试用例，看看我的方法是否涵盖了它们。问了以下问题
1- https://www.geeksforgeeks.org/delete-a-node-from-linked-list-without-head-pointer/
2-https://www.geeksforgeeks.org/print-nodes-top-view-binary-tree/
3- https://www.geeksforgeeks.org/find-element-appears-array-every-element-appears-twice/
对于这个问题，他感兴趣的是 O(n) 时间 0(1) 空间解决方案和只有 1 次数组遍历(提示：使用 XOR)
4-https://www.geeksforgeeks.org/find-two-non-repeating-elements-in-an-array-of-repeating-elements/
此问题是上述问题的扩展，其中所有数字都重复而不是两个数字出现一次(基于 XOR 的方法的提示扩展)

我能够回答所有 4 个问题，并且能够清楚地解释该方法。

第 2 轮(30-45 分钟)

这一轮也是基于数据结构和算法，最后还问了一个谜题

面试官在这里扫了我的简历，问了做的工作和涉及的技术栈(5分钟)
然后他跳到 DS Algo 问题上。本轮问到以下问题
1- https://www.geeksforgeeks.org/reverse-a-linked-list/
我给出了一种基于堆栈的方法，但他要求我在不使用任何其他数据结构且不使用除 Head 之外的其他指针的情况下执行此操作(提示：递归)

他问我是否对图表有任何想法。我说是的我知道基本的算法，然后他问我以下问题
2- https://www.geeksforgeeks.org/detect-cycle-in-a-graph/(提示 DFS)
我使用了 DFS 并解释了我的方法。然后他问我为什么不用 BFS，接着是 5 分钟的讨论，讨论在哪里使用 DFS 以及在哪里使用 BFS

然后他问了我一个很流行很简单的谜题
3-https://www.geeksforgeeks.org/puzzle-1-how-to-measure-45-minutes-using-two-identical-wires/
我在 5 分钟内回答了它，并从他那里得到了一个小小的提示：

第三轮(简历+核心Java +集合+线程，30-40分钟)

这一轮是由我被聘用的团队的技术负责人完成的
他扫描了我的简历，询问项目中使用的Java版本。我说的是Java 8。
1-他问我Java 8 的特性
然后他问我在 JVM 中做了哪些更改以引入 Lambha 表达式。你可以从 https://stackoverflow.com/questions/29143803/java-lambdas-how-it-works-in-jvm-is 详细阅读-it-oop

2- Java的泛型提出了另一个问题。 List 和 List