Expedia 面试经历 |设置 11（校内）
Expedia 面试经历 |在校园
Expedia 访问了我们的学院 8 月 20 日全职和实习生。该过程由4轮组成。
第 1 轮（笔试）（8 月 20 日）| 1 小时 15 分钟 | 3 题
- 第一个问题是“字谜差异”。给定了 2 个字符串，我们必须找出我们可以做的最大修改次数，以使 2 个字符串相互变位。例如 a = “abb” b = “bcb” 所以在这种情况下 ans 是 1 即用 c 替换 a 或用 a 替换 c。如果两个字符串的大小不相等，则返回 -1。
- 第二个问题是简单的递归问题。你有 2 个点 A(x1,y1) 和 B(x2,y2) 我们必须从 A 点到达 B，但我们可以从 A(x1,y1) 到 (x1,x1+y1) 以两种方式移动) 或 (x1+y1,y1)。无论是否可以从 A 到达 B，我们都必须返回“是”或“否”。
- 最后一个问题是简单的数组即席问题，通过对元素进行排序来解决
总体而言，这些问题很简单，他们将 29 人列入了第二天举行的进一步轮次的候选名单。
第 2 轮 | （技术）| 1小时10分钟
- 这一轮是技术轮，面试从正式介绍和一般性问题开始。
之后我们讨论了Lru Cache 。这是一个关于如何实现它以及要使用的数据结构、时间复杂度等的很好的讨论。然后他要求我为它编写适当的代码，并正确注释所有极端情况，并要求我对少数测试用例进行空运行。然后他问我Hashmaps（无序和有序）的详细实现，并要求我编写具有适当案例和功能的 unordered_map 实现。紧接着又讨论了Double Ended Linked List ，各种函数定义的实现，他让我通过做一个 Double Ended Linked List 的类来实现。
这一轮测试了关于各种 STL 的知识，它们的实现和时间复杂性。
提示：编写整洁和适当的注释以增加可读性，因为面试官想要生产就绪的代码。 - 他询问了解决这个问题的方法，并要求只编写伪代码并讨论各种测试用例。
找到第一个参观所有加油站的循环之旅
第三轮 | （技术）| 40 分钟
本轮为 DS 和 Algo 轮，从正式介绍开始，然后是 2 个问题。我们首先讨论了覆盖所有情况的时间复杂度和正确代码的方法。
- 二叉树的边界遍历他然后问我这个问题的2个轻微变体
- 我们必须从最左边的节点开始，然后顺时针遍历。
- 从最右边的节点开始逆时针遍历。要处理的所有角落案例。
- 第二个问题是这样的：-“在给定的具有正负元素的整数数组中查找两个非重叠子数组之和之间的最大差异”。
例如：-
arr[] = 4, 7, -2, 1, 0, -8, 6
ans 是 {4,7} 总和 = 11
{-8} 有 -8
它们之间的差异 11 – (-8) = 19
第四轮 | (人力资源) | 45 分钟
这是最后的面试，从正式的介绍和一般的人力资源问题开始。然后我们讨论了我的简历中写的项目和内容。面试官很坦率，这一轮互动性很强。他问我关于我的大学、我未来的计划、教师、各种科目、为什么要使用 expedia 以及诸如此类的问题。
我也遇到了编码问题。最多k次买卖股票的最大利润
然后他问我有什么问题，面试就结束了。
最终判决：选择！