这是由 Gainsight 进行的泳池校园活动。其中邀请了我校所有附属学院参加。共有 1240 名学生入围在线评估回合。
第 1 轮（在线评估）：这是在 HackerEarth 上进行的网络监查一轮。有 16 个 MCQ 和 4 个编码问题。 MCQ 以数据结构和算法、DBMS 和操作系统为基础。在 4 道编码问题中，难度级别为 – 1 难、1 中和 2 容易。我能够完全解决 1 个困难的问题，2 个简单的问题，部分解决中等问题。
第 2 轮（技术面试 1）：在 1240 名学生中，只有 65 名入围面试。这一轮面试官问了我的介绍和以下几点：
编码问题：
- 我得到了一个排序到 n-1 个元素并且第 n 个元素不在其正确位置的数组，因此我必须将第 n 个元素放在正确的位置并使用最优化的方法对数组进行排序。
- 有两种直观的方法可以解决这个问题，一种是双指针方法，另一种是二分查找方法。我决定采用二进制搜索方法，因为它更加优化。很少有边缘情况，但我能够全部通过，面试官很满意。
- 他让我在行和列排序的 nxn 矩阵中找到一个元素。
- 这是问题链接 – https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/。我能够给出时间复杂度为 O(n) 的有效解决方案。
- 现在面试官叫我写二叉搜索树的代码，即构建结构，从基础开始编码，完成所有BST操作的函数代码，即插入、搜索、删除。我能够为它编码，面试官对我的代码解释感到满意。
- 面试官又问了我一个关于二叉树的问题但是我现在想不起来了，我们已经讨论了近15分钟解决这个问题的方法但是面试官没有让我编码，因为我们已经在运行了以上时间。
这次采访持续了1小时15分钟。
第三轮（技术面试二）：本轮选拔34名学生。这一轮面试官问了我的介绍和以下几点：-
- 编码问题：他问了我关于 BST 的一般问题，然后给了我这个问题：-
- https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/。首先，我们讨论了这个问题的方法，我还必须对树节点结构进行一些更改，然后最后他告诉我进行相同的编码。我使用队列解决了这个问题，并在树节点结构中保留了一个额外的指针，该指针将指向下一个正确的节点。他对我的代码解释很满意。
- 编码问题：他让我在不使用额外空间的情况下将矩阵顺时针旋转 90 度。
- 这是问题链接 – https://www.geeksforgeeks.org/rotate-a-matrix-by-90-degree-in-clock-direction-without-using-any-extra-space/。我能够编码它，面试官很满意。
- 编码问题：他问我约瑟夫问题：- https://www.geeksforgeeks.org/josephus-problem-set-1-a-on-solution/。他告诉我为这个问题编码。我能够为这个问题编码，但我的方法不是很有效。虽然我的方法很直观，代码解释也很好，所以面试官很满意。
- SQL 查询 – 查找第 2 个最高工资，然后找到第 3 个最高工资，最后，他让我编写一个通用查询来查找第 n 个最高工资。
- 关于 OOPS 概念、死锁和 DBMS 的几个问题。
这次采访持续了1小时15分钟。
第 4 轮（管理/招聘经理轮）：本轮有30 名学生入围。这一轮是技术和管理问题的混合。通常，这些轮次由公司的高级人员进行，即工程总监或副总裁。
面试官问了以下问题：
- 我的介绍。
- 我的项目，他让我简要解释一下我最后一年的项目以及我在构建它时遇到的技术困难以及我是如何解决的。
- 他让我分享我的屏幕，打开浏览器并解释 DNS 服务器以及万维网的工作原理。
- 他问了我最喜欢的科目，我说——DSA，然后他问了一些关于它的问题。
- 他问了我一些一般性的问题来检查我的思维过程就像他问我 – 你觉得怎么样，搜索引擎是如何工作的？ youtube推荐是如何工作的？等等。
- 你在实习中遇到过哪些困难？
- 一些基于情境的问题。
这次采访持续了 45 分钟。
结果：结果是在 HM 轮的 2 天后得出的。共有16名学生入选，14名学生被选为SDE角色，2名学生被选为SDET角色。我被选为 SDE 角色 🙂 。