📜  SWE的Paytm面试经验| 2021 年校内

📅  最后修改于: 2021-11-18 01:46:53             🧑  作者: Mango

分支:计算机科学与应用数学(CSAM)

过程持续时间: 5天(2021年8月7日至2021年8月11日)

测试前筛选:共享了一份有资格参加在线编码轮次的学生名单。这是在CGPA和Branch的基础上完成的。 CGPA>=7.0的学生以及除计算机科学与生物科学(CSB)外的所有分支均入围。

在线编程回合 – CoCubes(70 分钟)

  • 检查一个数字是否是阿姆斯壮数字。
  • 找出数组中大于其右侧所有元素的元素数。
  • 使用常数空间在 BST 中找到第 k 个最大的元素。

我能够通过所有问题的所有测试用例,并在 22 分钟内提交了测试。共有 141 名学生(来自 B.Tech 和 M.Tech)中的 54 名入围面试。

第 1 轮——Google Meet(编码轮后 1 小时,2 天):面试官很有礼貌,善于沟通。

  • 一轮以问候开始,然后面试官问了我的爱好。
  • 然后他问了我简历中提到的一个项目。
  • 他问我是否对Java感到满意。我回答说我最喜欢 C++。他问如何在Java管理内存。
  • 要求解释面向对象编程的含义。用例子解释它的所有 4 个支柱。
  • 要求解释 DBMS 中的 ACID 属性。
  • 然后他问我是否可以编写 MySQL 查询。我回答是的,我可以。所以他让我写 2 个 MySQL 查询。对于员工表:
  • 找出工资等于所有员工平均工资的人。
  • 找到工资第二高的人。
  • 然后他问了我 2 个 DSA 问题:
  • 反转链表的前 k 个节点。 k 可以大于链表的长度。
  • 具有负数的最大和子数组并打印子数组。
  • 最后,他问我有什么问题要问他。

确保在解决 SQL 查询和 DSA 问题时与面试官进行良好的沟通。另外,请务必在面试结束时向面试官提出问题,因为这也表明您实际上对公司感兴趣。

第二轮——Google Meet(40分钟,第一轮后1天):面试官让我做自我介绍。他还问了我的爱好。

  • 然后他问了我最近使用的技术。我在上学期参加的机器学习课程中做了一个项目。我描述了我在那里使用的技术。
  • 他让我在 DSA 中给自己打分(满分 10 分)。我给自己打了 6 分。然后他问我最喜欢的数据结构。我用“链表”回答。
  • 他让我打开一个文本编辑器并展示我的屏幕。然后他给了我删除最小大小的子数组的问题,以便剩余数组的总和可以被给定的数字 k 整除。我被要求返回要删除的子数组。此外,要删除的子数组的最小可能大小应该是 2。我无法完全解决这个问题,但我被告知我正朝着正确的方向前进。
  • 然后面试官问了我除了 DSA 之外我最喜欢的技术科目。我用 OOP 回答。然后他问我在大学里是否上过任何非技术课程。

他从快速的问题开始。

  • 封装和抽象有什么区别?它们是如何实施的?
  • 什么是运行时多态?
  • 什么是动态调度?
  • 什么是 OSI 模型? (因为我大学没学过计算机网络,我老实告诉他我没学过CN。他说没关系转移到下一个问题。)
  • 什么是多线程?
  • 什么是 SDLC 模型? (我无法回答,因为我没有听说过。)
  • 什么是回溯?
  • 递归的缺点之一是什么?
  • 河内塔问题是什么?
  • 什么是旅行商问题?你会如何处理这个问题?我用递归回答,然后我们可以使用动态规划,因为我们很快就会发现会有重叠的子问题。
  • 什么是重叠子问题?
  • 您将如何处理在链表中打印倒数第二个节点的问题?只有这种方法是预期的。
  • 最后,他问我有什么问题要问他。

HR回合——电话(3分钟,第二回合结束后几分钟)

  • 我受到了祝贺,因为我在前几轮面试中得到了积极的反馈。
  • 我被要求做自我介绍。
  • 我被问到面试。我的面试经历如何。
  • 我被要求提供位置偏好。

共有 23 名学生(来自 B.Tech 和 M.Tech)获得了录取通知,我就是其中之一。