好的,首先,我来自 IIIT Allahabad,我是通过他们的一个 LinkedIn 职位申请的。这是一份基于简历的入围名单,我收到了 HR 的一封邮件,说我入围了,她想知道时间和日期当我可以参加面试时。从这里开始进行一系列的面试。
第1轮(数据结构和算法轮):
这一轮完全基于数据结构和算法,唯一的目的是测试我的编码能力。我被问了两个问题,只被要求对其中一个进行编码,对于其他我不得不告诉方法如何这个问题就解决了。
问题 1:给定距离 K,如果这些步骤只能以 2 的幂的步骤(例如 1、2、4、8、16……
例如:K = 9,答案是 2 (1 + 8 )
我告诉面试官的方法:我给了他一个使用距离 K 中的集合位数的解决方案,基本上我的答案是数字的二进制表示的集合数。
例如
如果 K = 9,二进制形式将是 1001,所以答案将是 2,
如果 K = 13,则二进制形式将为 1101,因此答案将为 3(8+4+1)。
我没有被要求对此进行编码。
问题 2:假设二维矩阵,其中唯一可能的运动方向是右 (i, j+1) 和向下 (i+1, j),
我必须使用最多 K 圈来计算从 (0, 0) 到 (n, m) 的路径数,转弯被定义为方向的变化,即从右到下或从下到右。
我为上述问题想出了一个递归解决方案,然后我被要求将其转换为动态编程问题。我被要求在 coderpad 上写问题,面试官有两个测试用例,他测试了我的代码,他们通过了!!
以下是解决方案的同一问题的链接。
https://www.geeksforgeeks.org/count-number-of-paths-with-k-turns/
第二轮:
我在第一轮的 2 天后通过了第一轮 我接到了关于第二轮面试过程的电话。这一轮有一个编码问题和一些关于计算机网络和操作系统的基本问题。
编码问题:给定一条蛇,一个二维矩阵形式的梯子板,其中给出了梯子和蛇的位置,我们必须告诉最小掷骰子从单元格 0, 0 到 m, n。
我被要求为此编写伪代码,我给了他一个基于 BFS 的方法,他对我的解决方案很满意。
以下是问题的链接:
https://www.geeksforgeeks.org/snake-ladder-problem-2/
他问的其他一些问题是:
解释不同 OSI 层的作用。
UDP 和 TCP 的区别。
游戏中使用什么类型的协议?(答案是UDP)
我发现这一轮比第一轮容易得多。
第3轮:
这基本上是一个基于项目的回合,面试官基本上了解了我简历上列出的项目,这些项目是关于 NLP 和 DBMS,他问了我基本的问题,他真的很喜欢我的 NLP 项目,所以他问了我各种我在做这个项目时遇到的挑战。这是一个非常简短的回合,持续了大约 20-25 分钟。
终于在三轮之后,我接到了 HR 的电话,说我被选为 Mindtickle 的暑期实习。所有的面试官都非常友好,我在实习期间终于和其中一个面试官一起工作了,这是一次非常好的经历。
谢谢你。