在 Expedia India 面试软件实习生的个人资料

第1轮：

Expedia 来到我们的校园招聘 FTE（四年级学生）和实习生（三年级学生）。
它首先进行了一轮编码，其中包含来自所有主题的大约 10 个 MCQ：数组、链接列表、堆栈和队列、图表、时间复杂性。然后是 2 个编码问题。 Linked List 之一，Hashmap 另一个。

第 2 轮：

大约 20 名学生从编码轮入围，然后面试轮开始。

面试官很谦虚，他问我哪个 DS 比较舒服，Trees 好不好。我说是的，所以他从基本的树遍历和关于树的一般讨论开始。非常基本的问题。
然后他问我是否可以根据给定的遍历编写优化的 BST 构造代码。
我给了他一个解决方案，但不是他想要的，所以他放弃了一些提示，我编写了优化的代码。

第三轮：

下一轮是一个可怕的一轮。面试官从基本的“告诉我你自己”开始，当我谈到我完成的课程和完成的项目时，他产生了兴趣。由于我的大部分项目都在 Web 开发中，所以他问了我关于 JavaScript、HTML 和 CSS 的问题。 JS 中的 Promise、Async-await、一些基本的 HTML 标签以及其他问题被问到了。因为我不知道一些答案，所以我请他问我一些来自 DS，Algo 的问题。

然后他问的问题是：假设你要做一个人体，你有胳膊、腿、头等东西。现在你想把所有这些整合成一个单一的身体，但是只有两条胳膊或两条胳膊的限制。腿是允许的，也应该适用。老实说，到目前为止，我还不知道这个问题的答案。我使用 OOPs of Inheritance 的概念，其中每个身体部位都是一个类，并告诉他我脑海中出现的任何事情。

他问的下一个问题是：如果你有无数张桌子，但丝带只有 3 种颜色。你必须告诉我你能覆盖多少张桌子。限制是您不能使用彼此相邻的相同颜色。给出了每种类型的色带数量。这个问题有一个非常简单的答案，他后来告诉我。举几个例子就可以轻松解决。但是我给了他一个非常复杂的递归解决方案，但他对这个解决方案印象深刻。

第四轮：

然后HR轮发生了。他给了我两个排序的数组。最后一个有空格，我不得不将它们合并到 O(N) 中。它有一个简单的解决方案，从两个数组的末尾开始并从最后一个位置更新第一个数组。

诸如“介绍一下你自己”、“解释一下你简历的这行或告诉我这个项目”之类的问题在所有回合中都很常见。每个面试官都非常有礼貌和耐心，即使每一轮大约有一个小时。

所以基本上，在我的面试经历中，我主要向我询问了递归、树、数组、OOPS。其他有不同面试官的学生也被问到关于 SQL、OS、Graphs、Linked List、Hashmap 的问题。