第一轮：本轮问了两个问题。这是一个在线回合。问题是对问题的修改-
- 使用 DP 的 2 个字符串的LCS
- 将一块木板切成正方形的最低成本
本轮过后，30名学生入围。
注意：由于当前的 COVID-19 情况，以下所有回合都是虚拟的，并且在 Google meet 上进行。
第 2 轮：我有 2 个问题
- 打印二叉树的左视图。这是一个标准的二叉树问题。面试官让我首先解释算法，然后让我在示例示例上试运行我的算法。之后我被要求编写它的代码。
- 在无限数字的排序数组中查找元素的位置。我首先告诉他蛮力线性搜索方法，然后切换到 O(logN) 方法。如果我们从第 0 个索引开始搜索，然后在每一步将间隔大小乘以 2，那么问题可以在 O(logN) 中解决。因此，只需要检查 0,2,4,8,16,32..indices 并且在我们穿过一个元素后，比如说索引 p 大于当前元素，我们可以在区间上应用传统的二分搜索 [ 0,p] 或 [p/2,p] 间隔。
可以在此处找到此方法的代码。
第 3 轮：本轮是 HR-CUM 技术轮。我被要求自我介绍，然后面试官问了我常见的人力资源问题，比如——你为什么想加入我们？ ，你对这家公司有什么期望等等。然后他让我从我的简历中选择一个项目并向他详细解释。我选择了一个基于机器学习的项目。我告诉面试官这个项目的目标和工作以及项目的技术细节。后来他自己从我的简历中选择了一个项目，并就它的工作情况向我提出了交叉问题，并问我为什么要做这个项目以及我在实施它时面临的挑战是什么。
小贴士：保持冷静和自信。如果您无法想到优化的解决方案，请从蛮力开始并寻求提示。在大多数面试中，面试官总是乐于助人，他也试图与你一起构建解决方案。不要恐慌，相信自己！！