📜  Expedia 2020 年实习面试经验

📅  最后修改于: 2021-11-18 01:08:30             🧑  作者: Mango

我是在官网申请的。几天后,我收到了他们关于hackerrank 测试链接的邮件。我正确地解决了所有问题。测试包括一些主要关于 c++、JavScript 和Python i/p 和 o/p 以及算法的 MCQ。有2个编码问题,一个中等难度,另一个简单。我不记得这些问题了。在这之后,我收到了面试的邮件。

有 2 次背靠背 45 分钟的 DSA 技术面试和hirevue 平台编码。

第一轮面试:我们互相打招呼,然后是我的介绍。他问我使用的所有技术是什么。然后他给了我 2 个编码问题,我应该在他们面前编码。

  1. 给定一个包含以 2*i+1 形式表示的数字的数组,其中 i 表示索引。找出使所有数字相等所需的最佳操作次数,如果您一次可以将一个数字加 1,然后从另一个数字中减去 1。当我被困在中间时,面试官提供了帮助,但最后,我编码了,他对答案很满意。
  2. 在这之后,他让我解释二元搜索并告诉我代码三元搜索。然后他问我三元搜索和二分搜索的时间复杂度,以及我是如何得到这个答案的。他对我的回答印象深刻。
  3. 在这之后,他问我是否有任何问题要问他们。我问他我读过的一篇与 Expedia 相关的文章。

面试第二轮:问候,然后是我和他的介绍。像往常一样,他给了我 2 个编码问题。

  1. 给定一个数组和一个数字 k,找出是否存在总和等于 k 的任何 2 个数字。很简单吧!他问我时间复杂度。
  2. 在这之后,他给出了另一个编码问题,这是一个 DP 问题。给定一个数字 k -staircase top,您可以在其中走 1 步或 2 步。找出有多少种方法可以到达楼梯的顶部。首先,我使用具有指数时间复杂度的蛮力方法进行编码,然后我编写了另一个具有 O(n) 时间复杂度和 O(n) 空间复杂度的解决方案。在这之后,他给了我一个提示,我编码了 O(n) 时间复杂度和 O(1) 空间复杂度。

最后,我所有的回答都给他留下了深刻的印象,他问我是否有任何问题,我确实问了几个。面试官很nice。

行为轮: 2天后,我得到了行为轮确认。它持续了45-50分钟。它包括对我的项目的讨论。面试官对我解释项目的方式印象深刻。她甚至为此感谢我。接下来是正常的人力资源问题。

  1. 你将如何面对这种和那种情况?
  2. 告诉我你的弱点、优点等。
  3. 她还问了我一些关于 OOP 的问题,主要集中在私有继承、析构函数、虚函数和动态多态。不过我在一个问题上搞砸了。
  4. 她还问我你想在哪里使用你的机器学习和人工智能知识。

最后,你有什么问题要问我吗?

大约一周后,我接到了他们关于报价的电话,我被选中参加实习。

PS:无论你说什么,都要有信心。好好练习,这对面试很有帮助,因为给出方法是不够的。您需要在他们面前编码并获得最佳解决方案。精通时间复杂度和 OOPS。祝你好运!!!