📜  Expedia 实习面试经历 | 2021 年校内

📅  最后修改于: 2021-11-16 07:53:32             🧑  作者: Mango

Expedia 集团来我校招聘 2022 年暑期实习生。没有 CGPA 截止日期,公司允许每个分支机构的学生参加考试。测试是在 HackerRank 上进行的,大约有 200 名学生参加了测试。入围的学生进行了两次技术面试,然后是一轮人力资源面试。

第一轮第一轮包括 3 道基于数据结构和算法的编码问题(测试时间:1.5 小时):

  • 问题的难度从简单到中等不等。
  • 40 名学生入围了技术面试轮次。
  • 建议:我建议在 GeeksforGeeks 和 leetcode 等网站上进行练习,因为它会给解决问题的信心。

提示:

  • 以冷静的心态解决问题。
  • 考试期间不要给自己压力,因为您只需在 90 分钟内做 3 道题。
  • 如果您无法在 10-15 分钟内完成,请不要在任何问题上花费太多时间。

第 2 轮(技术面试第 1):本轮以自我介绍开始。然后面试官问了我对 DSA 的舒适程度,还问了我最喜欢的数据结构。数据结构和算法有3个问题。

问的问题是:

  1. 查找数组的平衡点(指数)。我给出了优化的解决方案,然后面试官让我用任何语言在记事本上编写解决方案。面试官对解决方案很满意。
  2. 将二叉树按螺旋顺序转换为双向链表。我使用散列和额外空间使用给出了解决方案,但面试官没有要求优化解决方案。该解决方案使用了 bfs 算法,然后我还必须在记事本上编写该解决方案。
  3. 给定的二叉树是可折叠的。面试官只被要求讨论解决问题的方法,而不是编码。面试官要求使用高度对我给定的解决方案进行预检查(如果根节点的左子树的高度!= 根节点的右子树的高度,则树永远不能折叠)。面试官对我的做法很满意。

我设法给出了令人满意的解决方案,面试官给出了积极的反馈。

第 3 轮(技术面试第 2):本轮以自我介绍开始。然后面试官问了我堆数据结构的结构和操作的时间复杂度,然后是2个问题关于DSA,2个问题关于OS的概念。

问的问题是:

  1. 检查给定的字符串是否是另一个字符串的子字符串。我给出了面试官要求用任何语言在记事本上编码的蛮力解决方案。面试官还要求优化解决方案,但我可以,但我告诉了面试官可以使用的算法名称(KMP)。
  2. 解释进程的状态。
  3. 信号量和互斥量的区别。
  4. 查找正在运行的整数流的最小值和最大值。我使用两个堆(1 minheap 和 1 maxheap)给出了解决方案。在每一步,我们都会得到一个整数,并将其添加到两个堆中并返回两个堆的顶部元素。面试官让我对解决方案进行伪代码,并在时间和空间方面进行优化。我仅使用 2 个变量给出了优化的解决方案(每个步骤中 1 个用于最小元素,另一个用于最大元素)。

面试没有按照我的预期进行,但面试官的反馈是积极的。他说采访本来可以更好,但仍然很好。

建议:我建议在 GeeksforGeeks 和 leetcode 之类的网站上进行练习,并在记事本上解决代码,这样可以让您有信心在面试中解决问题。

提示:

  • 向面试官询问限制条件。
  • 通过创建您自己的测试用例并与面试官验证您的答案来明确问题。
  • 询问边缘情况。
  • 不断向面试官更新您在编码时使用的变量和数据结构。
  • OS、DBMS、OOPS的定义和理论部分做笔记,面试前一天修改。

第4轮(人力资源轮): 2轮技术轮后,部分学生入围本轮,幸运的是我是其中之一。一轮开始是对我自己和面试官的简要介绍。这一轮有3个问题。

问的问题是:

  1. 您是如何知道 Expedia 集团的。
  2. 为什么要加入 Expedia 集团。
  3. 讲述你的一个项目。你在项目中的角色是什么。团队如何从您在项目中的工作中受益。

这一轮进展顺利,反馈是积极的。

建议:为管理和人力资源轮次中普遍提出的问题提前做好准备。选择一个团队项目来告诉面试官是否询问它。

提示:

  • 清楚地表达你的想法,并清晰明了地传达它们。
  • 保持良好的语速,并用简单而中肯的句子回答问题。