Expedia 2020 年校内实习面试体验

Round-1：第一轮在HackerRank上进行，包括2个编码问题和6个MCQ问题，包括排序算法的概念，编程语言的基本概念，以及循环的一些基本计算。 （测试时间：1.5 小时）

1. 运行长度编码
2. 将“1989 年 12 月 12 日”转换为“1989 年 12 月 12 日”

如果您已经练习并准备好进行编码，那么编码问题非常容易。但是，如果您还没有做任何事情，现在就开始准备，因为成功没有捷径，您必须练习并巧妙地做到这一点。

对于 MCQ 部分，了解任何编程语言的基本概念。我建议从 GeeksforGeeks 进行测验，以了解 C、C++、 Python、 Java和其他主题的所有概念。

第二轮：

1. 这是第一轮技术面试，大约 60 分钟。它是从介绍开始的。然后问题解决回合开始了，他首先询问C++中的值传递和引用传递是什么概念。
2. 第二个问题是数组重叠问题，我必须计算炸毁所有王国所需的最小炸弹数量，所有王国的起点和终点都已给出。
3. 最后一个问题要求检测链表中的循环，如果存在则计算其长度。

第三轮：

1. 这一轮从介绍开始，然后他向我询问了我在以前的实习期间从事的一些项目。
2. 然后他开始了编码回合。他对于像 [1, 2, 3, 5, 7, 8, 234, 235] 这样的数组。我们必须返回具有起点和终点的数组，该起点和终点是通过获取连续的第一个和最后一个值来计算的。所以输出将是 [1-3, 5-8, 234-235]。
3. 首先，我通过遍历数组并计算与该值连续的值，给出了复杂度 O(n^2) 的解决方案。然后我给出了一个复杂度 O(n) 的解决方案，其中我将一个起始变量和一个结束变量初始化为数组的第一个元素，然后从索引 1 开始 for 循环，如果它是连续的，将增加到下一个元素结束变量。
4. 如果它不连续，那么我将起始变量和结束变量插入到输出数组中，并将开始和结束变量更改为数组的当前元素。
5. 然后他问我对二叉搜索树的了解以及深度优先搜索和广度优先深度是如何通过任何树遍历实现的。

这就是我采访的全部内容。两轮技术轮过后，学生入围，入围者有资格进入最后一轮，即HR轮。但我没有因此入围。这就是生活，关于失败和成功。

所以，祝你面试顺利。我希望这个经验对你有所帮助。