Expedia 实习面试经验 |校园 2021

教育：Btech 3 年级 ECE 学生 Tier-2

通过 Hackerrank 进行在线测试：在线测试被监考，我们不允许在选项卡之间切换或复制编辑器上的代码。 120 分钟的测试，包含三个编码问题。 2个简单，1个中等。两个简单的是一个来自数组 n 另一个来自字符串。中等问题是骑士象棋问题。骑士的起点和终点坐标已经给出，我们需要找到从起点坐标到达终点坐标的最小移动数。这是一个 dp 问题。

我很快就解决了这三个问题，没有任何困难。

在 200 多名学生中，我们有 46 名学生入围面试。

Zoom 会议技术第一轮：时间为 45 分钟，面试只问了一个编码问题。

提问：给你一个字符串数组形式的数字列表。通过一个接一个地附加这些数字，找到可以创建的最大可能数字。首先我想到了一个例子：[“2”，”41”]。我问自己哪个数字会先出现，“41”那个。为什么？由于“41”在字典上大于“2”，因此。所以最终的答案是“412”。所以我的最后一种方法是按字典顺序对数组进行降序排序，并按顺序附加所有字符串。然后我的面试官让我编写代码。

面试官还问我可以对我的代码进行哪些改进。假设您正在项目中编写代码，那么您应该遵循哪些编码实践。我说我会记录我的代码，然后他告诉我还有什么？我什么都想不出来，所以他说你应该使用正确的命名约定，不要重复你的代码。

面试官告诉我你要去下一轮。

Zoom 会议技术第二轮：时间为 45 分钟，面试问了两个编码问题。

• 问题 1：评估给定的后缀表达式，堆栈上的一个著名问题。一得到问题，我就告诉了我的方法，然后面试官让我编写代码以及它的时间和空间复杂度。他对我的做法很满意。
• 问题 2：单词搜索。给你一个二维的字符网格和一个字符串，你需要找出在遍历网格时是否能找到这个词？注意：从一个单元格中，您只能到具有共同边的相邻单元格。所以我使用回溯编码了这个问题。他问我时间和空间的复杂性。我说的是 O(4^nm) 时间和 O(nm) 空间。但后来他更正了，最后的时间复杂度是O(4^|word|)。他对我的做法也很满意。

通过 Zoom Meeting 进行 HR 轮：在第二轮技术轮之后，我接到了 Expedia 招聘团队的电话，他们安排了我与产品经理的 HR 轮会议。她问起我自己和我的爱好。然后她问我住的地方。然后她问我五年后你在哪里看自己。我说第一个三年，我将获得领域专业知识，在接下来的两年里，我将探索公司的其他领域。然后她给了我一个场景，你和你的朋友正在做一个项目，在最后的制作过程中，你看到你朋友的代码有问题；那你会怎么做？然后我们聊了聊公司，45分钟后也结束了。

在 46 名学生中，有 20 名学生被选中参加实习，你猜怎么着？其中之一就是我。

一些奖励积分：

• 回答时不要给自己压力，保持冷静。
• 始终遵循良好的编码标准，例如正确的命名约定。
• 即使他们不问，也要说出你的方法的时间和空间复杂性。
• 如果你遇到困难，面试官会帮助你。