第一轮:本轮在cocubes平台上进行,在70分钟的时间内完成3道编码题。
- 从左边开始删除给定字符串的替代字符(3 分)
- 奇数为奇数,偶数为偶数(3分)
- 找出矩阵中所有出现的单词(5 分)
我能够完全解决前两个问题,部分解决第三个问题(一个测试用例除外)。 146 名学生中共有 66 名学生入选第二轮。
第 2 轮(75 分钟) :这是一轮技术面试。面试官很友好。他首先询问有关数据结构和算法的问题。
- 骑士之旅问题,其中给出了初始和最终位置,我被要求找到到达最终位置的最小移动次数。首先,他让我解释这个方法,然后让我为此编写伪代码。我告诉他最优化的方案,他很满意。
- 他问我什么是二叉堆、最小堆和最大堆。然后让我为最小堆实现编写伪代码,还问我其操作的时间复杂度。
- 用递归反转一个栈:我给他解释了方法,但是我没能完全写出代码,所以面试官给了我一些提示,然后我就能够完全解决了。
- 他问什么是拓扑排序,还让我为一些给定的图编写拓扑排序数组。
大约 32 名学生被选中进行第二轮技术面试。
第三轮(45分钟) :面试官是公司的高级软件工程师。他很友好。首先他让我做自我介绍。然后他问我知道哪些语言和数据结构。此后,他开始询问有关 DSA 的问题。
- 检查字符串是否为子字符串:他让我打开代码编辑器并编写代码。
- 用栈实现队列:我先给他解释了方法,然后写了同样的代码,他很满意。
然后询问了来自 MySQL、SQL、OS 的问题,其中一些是:
- 什么是 MySQL
- 什么是存储过程?
- WHERE 和 HAVING 子句的区别
- 操作系统层
- 什么是数据层?
在此之后,有人问了与我的项目相关的问题。
最后,他问我有没有什么问题要问他。我向他询问了他在 Paytm 的旅程以及他目前正在研究的技术。
一共选了14位同学,我就是其中之一。
我真的要感谢 GFG 提供的最好的内容,它对我的准备工作有很大帮助。