Paytm 面试经历 |设置 25
我接受了 Paytm 的软件工程师简介面试。
第一轮：“编码轮”
编码测试是在 Mettl 上进行的。两个问题，1 小时。
- 一个临时问题。给定“n”个问题的标记数组。找出最低总分。约束：两个问题不能有相同的分数。
- DP问题。这个问题被放入了一个故事中。它在最长回文子串上。 https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/
每个问题大约需要通过 10-12 个测试用例。 F2F面试的候选人名单已经公布。
这将是漫长的一天！呸！
第 2 轮：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
第 3 轮：F2F（1 小时）
基本介绍。面试官浏览了简历，问了一些问题。
关于 HashMap 及其内部工作的详细讨论。讨论如何/何时增加它的大小。关于阈值和负载系数的讨论。
http://javaconceptoftheday.com/initial-capacity-and-load-factor-of-hashmap-in-java/
被要求编写用于实现 LinkedHashMap 的生产代码，其中检索到的项目与插入的顺序相同。对现有元素的更新使其成为新元素。
要求在涵盖的每个案例中实现三个功能的生产级代码：
- 添加（）
- 删除（）
- 打印全部（）
问我它的时间/空间复杂性。
第 4 轮：F2F（约 35 分钟）
基本介绍。面试官浏览了简历，问了我详细的项目问题。
被要求解释 Trie 的工作原理，因为我在我的一个项目中使用过它。还有一些与操作系统相关的问题（我现在不记得了！）
第 5 轮：F2F（人力资源轮）
基本的人力资源问题。它走上了一条有趣的轨道，询问旅行和周围的景点：p
Paytm 的所有练习题！