📜  Expedia 面试经历 |设置 5(校内)

📅  最后修改于: 2022-05-13 01:58:38.414000             🧑  作者: Mango

Expedia 面试经历 |设置 5(校内)

大家好! Expedia 来到我们的校园全职招聘最后一年的学生。他们通过参加由四个部分(定量、C、逻辑和英语)组成的在线测试,筛选出面试候选人。每个部分都有一个计时器,所以你需要快速思考和回答。虽然,问题很简单,但截止日期相当高。

这一轮之后是一轮编码,包括两个问题:

1. 应用 MFU(最常用)页面技术并计算泄漏次数(给定帧大小和帧顺序)。
2. 插入有序循环链表。

我们只有 1 小时的时间来编写这些问题。之后,35名学生入围面试

第一轮(F/F)-50分钟
参加我第一轮比赛的人是我的校友。他首先询问我的介绍,然后让我编写以下问题。
1. 检测链表中的循环并返回完成循环的节点。这对我来说很容易,因为我已经知道解决方案,但仍然花了 15 分钟来回答他。您不必快速回答问题,而是需要开发一些测试用例并就问题的结构进行一些讨论,然后回答。我从增强的解决方案开始,然后尝试将问题分解为 Y 节点检测,然后回答他实际的解决方案。他很高兴我知道我正在应用的算法的名称(弗洛伊德循环检测)。

2. 您有一个大小为 N 的整数数组。您必须找到该数组中任何对的最接近零的总和。数组未排序。

然后他导航到我的 Codechef 个人资料,并问了我在 June14 Long Contest 中所做的一个问题。我解释了他,他很满意(你应该准备好回答简历中提到或引用的每一个问题)。

第二轮(F/F)-1小时15分钟
面试官问了我的介绍和前几轮问的问题。然后他问我关于我的项目。讨论持续了 1 小时,以及针对不同算法和数据结构(如堆、B 和 B+ 树)的纸和笔编码,
红黑树、映射和哈希映射,最后他希望我在二叉树中编写 LCA函数。

人力资源回合(F/F)-1 小时
当我进入房间时,房间里坐着两个人。其中一位问我的介绍。然后另一个人介入并要求我说出任何五个操作系统的名称。在那之后,他们都开始询问不同的场景,在这期间他们问了我很多传统的问题,比如我们为什么要雇用你?优势和劣势,为什么选择 Expedia,你的优先事项等。这一切都持续了大约 1 小时,并要求我等待结果。
结果在 2 小时后出现,我的名字不在那儿。

注意:整个过程比较漫长,面试前需要好好睡一觉。此外,要破解 Expedia,您需要的不仅仅是技术。

Expedia 的所有练习题!