Expedia 集团来我校招聘 2022 年暑期实习生。没有 CGPA 截止日期，公司允许每个分支机构的学生参加考试。测试是在 HackerRank 上进行的，大约有 200 名学生参加了测试。入围的学生进行了两次技术面试，然后是一轮人力资源面试。
第一轮：第一轮包括 3 道基于数据结构和算法的编码问题（测试时间：1.5 小时）：
- 问题的难度从简单到中等不等。
- 40 名学生入围了技术面试轮次。
- 建议：我建议在 GeeksforGeeks 和 leetcode 等网站上进行练习，因为它会给解决问题的信心。
提示：
- 以冷静的心态解决问题。
- 考试期间不要给自己压力，因为您只需在 90 分钟内做 3 道题。
- 如果您无法在 10-15 分钟内完成，请不要在任何问题上花费太多时间。
第 2 轮（技术面试第 1轮）：本轮以自我介绍开始。然后面试官问了我对 DSA 的舒适程度，还问了我最喜欢的数据结构。数据结构和算法有3个问题。
问的问题是：
- 查找数组的平衡点（指数）。我给出了优化的解决方案，然后面试官让我用任何语言在记事本上编写解决方案。面试官对解决方案很满意。
- 将二叉树按螺旋顺序转换为双向链表。我使用散列和额外空间使用给出了解决方案，但面试官没有要求优化解决方案。该解决方案使用了 bfs 算法，然后我还必须在记事本上编写该解决方案。
- 给定的二叉树是可折叠的。面试官只被要求讨论解决问题的方法，而不是编码。面试官要求使用高度对我给定的解决方案进行预检查（如果根节点的左子树的高度！= 根节点的右子树的高度，则树永远不能折叠）。面试官对我的做法很满意。
我设法给出了令人满意的解决方案，面试官给出了积极的反馈。
第 3 轮（技术面试第 2轮）：本轮以自我介绍开始。然后面试官问了我堆数据结构的结构和操作的时间复杂度，然后是2个问题关于DSA，2个问题关于OS的概念。
问的问题是：
- 检查给定的字符串是否是另一个字符串的子字符串。我给出了面试官要求用任何语言在记事本上编码的蛮力解决方案。面试官还要求优化解决方案，但我可以，但我告诉了面试官可以使用的算法名称（KMP）。
- 解释进程的状态。
- 信号量和互斥量的区别。
- 查找正在运行的整数流的最小值和最大值。我使用两个堆（1 minheap 和 1 maxheap）给出了解决方案。在每一步，我们都会得到一个整数，并将其添加到两个堆中并返回两个堆的顶部元素。面试官让我对解决方案进行伪代码，并在时间和空间方面进行优化。我仅使用 2 个变量给出了优化的解决方案（每个步骤中 1 个用于最小元素，另一个用于最大元素）。
面试没有按照我的预期进行，但面试官的反馈是积极的。他说采访本来可以更好，但仍然很好。
建议：我建议在 GeeksforGeeks 和 leetcode 之类的网站上进行练习，并在记事本上解决代码，这样可以让您有信心在面试中解决问题。
提示：
- 向面试官询问限制条件。
- 通过创建您自己的测试用例并与面试官验证您的答案来明确问题。
- 询问边缘情况。
- 不断向面试官更新您在编码时使用的变量和数据结构。
- OS、DBMS、OOPS的定义和理论部分做笔记，面试前一天修改。
第4轮（人力资源轮）： 2轮技术轮后，部分学生入围本轮，幸运的是我是其中之一。一轮开始是对我自己和面试官的简要介绍。这一轮有3个问题。
问的问题是：
- 您是如何知道 Expedia 集团的。
- 为什么要加入 Expedia 集团。
- 讲述你的一个项目。你在项目中的角色是什么。团队如何从您在项目中的工作中受益。
这一轮进展顺利，反馈是积极的。
建议：为管理和人力资源轮次中普遍提出的问题提前做好准备。选择一个团队项目来告诉面试官是否询问它。
提示：
- 清楚地表达你的想法，并清晰明了地传达它们。
- 保持良好的语速，并用简单而中肯的句子回答问题。