软件工程师实习生的Paytm面试经验| 2020年校内

大学：来自顶级 NIT 之一的 Mtech（校园内）

地点：印度古尔冈

日期： 2020 年 11 月 11 日

面试流程：

在线评估： 70 分钟内 3 道编码问题

• 给定一个新的数字系统，根据该系统：

  0->9
  1->8
  2->7 and son on till 9->0
  Input: 420 Convert this number to the new number
  Output: 579

• 总和大于给定值的最小子数组

• 打印与叶节点距离为 k 的所有节点。在这个问题。我们必须打印所有节点的总和。

完成所有三个问题的人将入围下一轮。 76人入围。

技术面试 1（50 分钟）：

1. 一个简单的递归函数来跟踪和打印所有元素。
2. 给定两个未排序的链表。合并它们并按排序顺序。
3. 给定树。查找它是否是 BST。
4. 哎呀，和 C++ 概念，如抽象类、虚类、虚函数、继承、
5. 两个类基类和派生类。如果创建了派生类的对象，什么是顺序构造函数和析构函数调用？
6. 很少有关于 DML、DDL 等的 DBMS 问题。

根据我的知识，我完成了编码问题并完美地回答了几乎所有的理论问题。

技术面试 2（我一生中最糟糕的经历 -15 分钟）：

1. Windows 和 Linux 的区别？我确实说了一些差异，但他想讨论单体和微内核等。我对它们并不了解。
2. 你知道Java吗？我说不，然后我开始吹嘘如果你不会Java，你就无法在 IT 行业生存……blaa blaaa。虽然我说过我准备在需要时学习任何技术和语言。他回答说证明给我看，你可以做到，就像我如何证明。哈哈。
3. 在我已经告诉他我不知道Java，他的第二个问题是……告诉我Java和 C++ 之间的区别，我很震惊，他震惊了。 )：
4. 告诉我 C 和 C++ 之间的区别。
5. 讨论快速排序和归并排序的复杂性。我告诉过快速排序的最坏情况是 O(n2)，平均情况是 O(nlogn) 并合并排序 O(nlogn) 的平均和最坏情况。然后你知道他是怎么回答的吗？他：不，你说的正好相反。快速排序的最坏情况是 O(n2)，平均情况是 O(nlogn)。对于平均和最差的合并排序 O(nlogn)。我再次震惊，他摇晃了！
6. 问了一些无关紧要的问题，然后说，你什么都不知道。
7. 最后，他问，你知道 LRU Cache 吗？你能实施吗？

我告诉他使用队列（作为双向链表）和哈希的方法。他回答说你也不知道 DS/Algo。我又一次震惊了，他摇了摇。我试着问我的方法有什么问题，但他说再见并挂断了电话。

悲伤只有反应。他拒绝了几乎所有以他为小组的第二轮学生。

15名同学拿到offer。(12 Btech+3 Mtech)