📌  相关文章
📜  Paytm 软件工程师面试经验 | 6 个月实习 + FTE(校内)

📅  最后修改于: 2021-11-18 02:33:19             🧑  作者: Mango

第一轮:本轮在cocubes平台上进行,在70分钟的时间内完成3道编码题。

  1. 从左边开始删除给定字符串的替代字符(3 分)
  2. 奇数为奇数,偶数为偶数(3分)
  3. 找出矩阵中所有出现的单词(5 分)

我能够完全解决前两个问题,部分解决第三个问题(一个测试用例除外)。 146 名学生中共有 66 名学生入选第二轮。

第 2 轮(75 分钟) :这是一轮技术面试。面试官很友好。他首先询问有关数据结构和算法的问题。

  1. 骑士之旅问题,其中给出了初始和最终位置,我被要求找到到达最终位置的最小移动次数。首先,他让我解释这个方法,然后让我为此编写伪代码。我告诉他最优化的方案,他很满意。
  2. 他问我什么是二叉堆、最小堆和最大堆。然后让我为最小堆实现编写伪代码,还问我其操作的时间复杂度。
  3. 用递归反转一个栈:我给他解释了方法,但是我没能完全写出代码,所以面试官给了我一些提示,然后我就能够完全解决了。
  4. 他问什么是拓扑排序,还让我为一些给定的图编写拓扑排序数组。

大约 32 名学生被选中进行第二轮技术面试。

第三轮(45分钟) :面试官是公司的高级软件工程师。他很友好。首先他让我做自我介绍。然后他问我知道哪些语言和数据结构。此后,他开始询问有关 DSA 的问题。

  1. 检查字符串是否为子字符串:他让我打开代码编辑器并编写代码。
  2. 用栈实现队列:我先给他解释了方法,然后写了同样的代码,他很满意。

然后询问了来自 MySQL、SQL、OS 的问题,其中一些是:

  • 什么是 MySQL
  • 什么是存储过程?
  • WHERE 和 HAVING 子句的区别
  • 操作系统层
  • 什么是数据层?

在此之后,有人问了与我的项目相关的问题。

最后,他问我有没有什么问题要问他。我向他询问了他在 Paytm 的旅程以及他目前正在研究的技术。

一共选了14位同学,我就是其中之一。

我真的要感谢 GFG 提供的最好的内容,它对我的准备工作有很大帮助。