Paytm面试体验|第25集

我接受了Paytm的软件工程师简介采访。

第一轮：“编码轮”

编码测试是在Mettl上进行的。两个问题，1小时。

1. 临时问题。给出了一系列“n”问题的分数。找出最低总分。限制：两个问题不能有相同的分数。
2. 一个DP问题。这个问题被写成了一个故事。它位于最长的回文子串上。 https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/

每个问题大约有10-12个测试用例需要通过。F2F面试的候选人名单已经公布。

这将是漫长的一天！呸！

第二轮：F2F（1小时）

基本介绍。面试官看了一遍简历，问了一些问题。

• https://www.geeksforgeeks.org/add-two-numbers-represented-by-linked-lists/
• https://www.geeksforgeeks.org/reverse-a-linked-list/
• https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/

被要求实现不可变类。关于不可变类的详细讨论。 被要求实现并解释线程池和信号量的内部工作。

• https://www.geeksforgeeks.org/create-immutable-class-java/
• https://www.javacodegeeks.com/2016/12/implement-thread-pool-java.html

第三轮：F2F（1小时）

基本介绍。面试官看了一遍简历，问了一些问题。

详细讨论了HashMap及其内部工作原理。讨论如何/何时增加it规模。关于阈值和负载系数的讨论。

http://javaconceptoftheday.com/initial-capacity-and-load-factor-of-hashmap-in-java/

被要求为实现LinkedHashMap编写生产代码，其中项目在检索时以与插入相同的顺序出现。对已存在元素的更新使其成为新元素。

要求实现三种功能的生产级代码，并涵盖每种情况：

• 添加（）
• 删除（）
• printAll（）

问我它的时间/空间复杂性。

第四轮：F2F（约35分钟）

基本介绍。面试官看了一遍简历，详细询问了我对它感兴趣的项目。

被要求解释Trie的工作原理，因为我曾在我的一个项目中使用过它。还有一些关于操作系统的问题（我现在真的不记得了！）

第五轮：F2F（HR轮）

基本的人力资源问题。它走上了一条有趣的轨道，询问旅行和参观的地方：p