MakeMyTrip 面试体验（校内）

第 1 轮（在线编码）：这一轮发生在 MMT 访问我们学院的前两天。有 3 个不同的集，在 HackerEarth 上举行。有 2 个编码问题和大约 20 个 MCQ。其中两组是 1 小时 30 分钟，第三组是 2 小时 10 分钟（不知道为什么他们有不同的组时间限制）。编码问题是中等难度。 MCQ 要求对 C 和核心 CS 科目有深入的了解。我的编码问题是：

（50 分）给定一个字符串S，找出该字符串在其所有不同子字符串中的字典顺序。 ex——输入：“eren”。可能的子串是“e”、“en”、“er”、“ere”、“eren”、“n”、“r”、“ren”。因此，“eren”的字典顺序是 5。蛮力方法仅通过了三个测试用例。
（100 分）你必须找到可以在数组中将数字从 1 置换到 N 的方法数，使得对于任何元素A[i]，A[i+1] = A[i]+1 不会满足。 ex – 对于 N=1，我们只有 1 种方式。 N=2，我们有 [2, 1], 1 路。 N=3，我们有 [1, 3, 2], [3, 2, 1], [2, 1, 3] 即 3 种方式。

入围学生名单在PPT结束后公布。

第 2 轮（Tech-Interview-1）：我是前 3 名被要求进行面对面面试的人之一。这一轮是由主任主持的，HR坐在他旁边（不过她没有问任何问题）。这一轮从终极问题“告诉我关于你自己”开始，这是让自己在所有其他候选人中脱颖而出的时候。告诉他们你对技术、解决问题的兴趣，并告诉他们你的成就。因为我赢得了微软的黑客马拉松 code.fun.do，所以他就我的项目问了我一些问题。之后，他给了我两个编码问题。

最长回文子串
这个问题不清楚，但我会试着描述一下。你有一些鞭炮，形式为“A1”、“BB1”，其中数字前面的字符串代表鞭炮的类型，后面是一个不同的数字。现在，输入以边缘的形式给出：(A1, B2), (A1, B3), (B2, A2) 等等所以，输入将使饼干线相互连接，如图所示现在，给你一个查询、类型和饼干的数量，例如“B3”，你必须烧掉这个和所有属于这个特定饼干并且属于同一类型的饼干。在这种情况下，烧 B3 会烧 B1，但不会烧 A3。当 A1 燃烧时，A2 和 A3 将燃烧。您必须为每个查询提供烧毁饼干的数量。你不能烧已经烧焦的饼干。我给出了基于 DFS 的解决方案，其中每个烧毁的饼干将被标记为已访问，其余的将被考虑。他很满意，多次修改了这个问题。最后，他问我解决方案的表示和时间复杂度。我无法完全编写我的解决方案，但幸运地选择了下一轮，因为他只对这种方法感兴趣。

第 3 轮（Tech-Interview-2）：这一轮由一名面试官进行。他是一个聪明而冷静的人。他没有问我简历上的任何东西。他给了我两个编码问题。

腐烂所有橙子所需的最短时间
连接二叉树同一级别的节点。（给定额外的下一个指针）

这一轮比较简单，第一轮我给了BFS解决方案，第二轮我给了水平顺序横向解决方案。他让我写代码。我对一些输入进行了试运行，他很满意。接下来，他要求为题库设计一个数据结构。每个问题都有一个 ID 和一个文本，都是字符串。数据结构应支持插入、删除、搜索和 getRandomQuestion()（每个问题应具有相等的概率），时间复杂度为 O(1)。我使用了哈希映射，具有挑战性的部分是使用删除实现 getRandomQuestion()。

第三轮（HR）：前两轮表现好的直接被叫到HR轮（有些人多一轮）。这一轮只是一个形式。 HR真的很好，她问了我除了简历中提到的兴趣之外的兴趣，家庭背景，为什么选择MakeMyTrip？然后她向我介绍了薪酬和工作文化。然后她问我是否有兴趣做6个月的实习。我说是'。

总的来说，面试体验非常好。面试官真的很好，乐于助人。一些技巧：

第一次见到面试官时，一定要微笑和握手。
大声思考。告诉他们你的方法。有时，他们只看到你的方法。
尝试编写简洁的代码，并检查极端情况。
面试官也是人，尽量做你自己，不要惊慌失措。保持冷静并希望最好。在每一轮结束后，总是向面试官提出好的问题。
不要失去希望（这是我的第六次面试，包括前一年的实习面试）。

判决：选定