📌  相关文章
📜  Expedia Groups 助理软件开发人员面试经验(2020 年 12 月)

📅  最后修改于: 2021-11-17 10:07:07             🧑  作者: Mango

这是 Expedia 的校外安置计划。

面试体验是无缝的,从 HR 到面试官的每个员工都很合作。

主要有4轮比赛,其中任何一场表现不佳都可以保持您的选择。

它从 HackerRank 的基本编码回合开始:

问了3个问题,都是Easy-Medium级别的问题,提供的时间是2个小时。

  1. 行程长度编码。
  2. 第二个问题是关于动态规划的,属于中等水平。你可以对DP本身有初步的直觉。
  3. 骑士的问题

我能够解决这 3 个问题,并且还有一些时间。

技术面试一:

这是在第一天举行的,在BluePages平台上举行,再次提出了简单级别的问题。持续时间为1小时。

最初,有人问我之前的实习经历以及我从事过的技术堆栈。对我的简历进行了非常简短的讨论,我们直接进入了 DSA 部分。

面试官希望我大声思考,这样她才能理解我的思考过程,并希望我编写可立即执行的代码。

  1. 有效山阵列 ( https://leetcode.com/problems/valid-mountain-array/) 是一个相当简单的级别问题,我想我在 15 分钟内解释并编写了解决方案。
  2. 不包含点的两点之间的最宽垂直区域(https://leetcode.com/problems/widest-vertical-area-between-two-points- contains-no-points/),虽然这个问题在 LeetCode 上说中等,但是这相对容易。
  3. 由于时间不多,她想知道我合并两个排序链表的方法。

技术面试2:

我在这一天进行了两次技术面试和管理轮面试。它也在 BluePages 上举行,持续时间为 1 小时。

面试官希望我在时间和空间复杂性方面找到最佳方法。

我们聊得很开心,因为我的一个项目引起了他的注意,他自己也在解决同样的问题。讨论了大约 20 分钟,因为讨论非常有建设性,并且在处理该项目时几乎感受到了相同程度的问题。

然后DSA部分发生了,因为花时间在简历上,所以问了2个问题。

  1. Set Matrix Zeroes(https://leetcode.com/problems/set-matrix-zeroes/),直觉上这是一个简单的问题,但问题是使用常量空间解决这个问题,我使用尽可能小的空间解决它能够。然后面试官给了个提示,我就解决了。
  2. 两棵二叉树是否相同。顾名思义,如果两棵树相同或不同,我必须返回 True 或 False。给出了两个根,我使用额外的空间解决了它们。是的,我知道这不是最佳解决方案。所以他要我在不占用空间的情况下解决它,我无法解决它。我知道这是一个非常简单的问题,但在那一点上,我不能,这表明我对我选择的语言(Python)有一个非常灵活的掌握,如果它是 C++,它会显示错误,我会纠正了它。所以这是我整个面试经历中的危险信号,他真的想让我解决它,这次面试应该是一个小时,但持续了 1 小时 45 分钟。

管理回合:

在无法解决这个简单的问题之后,我知道我不会晋级,但我仍然在第四次面试中表现最好。

面试官在 Expedia 有 8+ YOE,我们聊得很开心。他询问:

  1. 在这个大流行期间,您面临的最大问题是什么? ,
  2. 你在实习中做了什么? ,
  3. 解释一种你最喜欢并且在工业中最常用的算法。我回答了哈希,然后他要我解释它是如何工作的,我解释了我所知道的关于哈希的所有内容。
  4. 他问我什么是虚拟内存。
  5. 然后他问了我一个问题,我必须按照它们的速度来排序,是Cache、HDD、SSD、L1寄存器、L2寄存器等。

就是这样,关于面试经历,管理层总是检查你是否适合他们的工作文化。

2 天后,邮件来了,最后的判决表明我没有被选中。