InMobi 面试体验（校内）

第 1 轮（在线编码轮）：它由 3 个编码问题组成，需要在 1 小时 30 分钟内解决。

• 这三个问题都相当于 Leetcode 中等难度的问题。
• 在解决了所有三个问题的学生中，有 40 名学生入围。

第二轮（技术轮——45分钟）：一开始，面试官让我简单介绍一下自己。在介绍中，我提到了我的实习。所以我的介绍一结束，他就问我关于我的项目以及我是如何做到的。

• 然后他问我这个问题：https://www.geeksforgeeks.org/maximum-sum-nodes-binary-tree-no-two-adjacent/
• 起初他很好地解释了这个问题，然后让我在他分享的谷歌文档中编码。起初我和他讨论了这个方法，他对我的方法几乎很满意，但他让我编写代码，这样方法会更清晰。之后我开始编码，并继续与他并行讨论。最后我写了代码，他对此非常满意。
• 然后他问我时间复杂度、空间复杂度和一些中等级别的OOPS、OS问题。最后他问，你有什么问题吗？
• 在这一轮之后，大约 15 名学生进入了下一轮的候选名单。

第 3 轮（技术轮 – 45 分钟）：面试再次以简要介绍开始。这一轮是纯粹的 DSA 轮，没有问任何与项目或 CS 基础知识相关的问题。他问我的问题如下：

• 给定一个相同长度的字符串列表，我们需要返回一个字符串列表，使得第 i 列和第 i 行相同。让我们看一下这个测试用例。

  输入列表：

  {"ball", "area", leap", "lead", "lady", "cow"}

  注意：同一个词可以多次使用。

  输出：

  b    a   l   l
  a    r   e   a
  l    e   a   d
  l    a   d   y
  

  我们应该观察到第 i 行和第 i 列是相同的。我们需要在字符串列表中返回所有这些可能性，如果这种排列是不可能的，那么只需返回一个空列表列表。

• 一开始我和面试官讨论了这个方法，一开始他对我的方法不太满意，让我先写代码。我开始编写代码并并行地继续向他解释代码。
• 最后我可以写代码了，他很满意，让我考虑优化一下。我能够这样做，最后他问我它的时间复杂度。
• 本轮结束后，10名学生入围下一轮。

第 4 轮（HR 轮 - 30 分钟）：这一轮是一个简单的讨论轮，没有问我的简历或任何技术问题。

• 他先自我介绍，让我自我介绍。
• 之后他让我讲述一些我在大学里有趣的事情，然后让我简单地告诉他我的 IIT 之旅。他还要求我说出我的一些弱点和优势。
• 然后我问了他一些与公司有关的相关问题，以及他在公司的经历。基本上，面试的关键是让它具有互动性。
• 最后他说这是一个很好的讨论，他会很快告诉我结果。

最后，我和另外 6 名学生一起被选中。