Expedia 面试经历 |设置 10（FTE 校内）

Expedia 最近来到我们的校园参加 FTE。

第 1 轮：HackerRank 在线测试（75 分钟）
3 个编码问题（基于数组/实现）
本轮17名学生入围

第二轮：技术面试
- 说说你自己
– 我在简历中提到了 4 个项目，讨论了全部 4 个（20 分钟）
– 编码问题
1）在数组中找到多数元素。讨论了各种方法并为摩尔的投票算法编写了完整的代码 https://www.geeksforgeeks.org/majority-element/
2) 编写一个最优程序，确定电梯为 N 人服务所需的总停站次数。
– M 层楼有电梯。该电梯一次最多可载X人或最大总重量Y，建筑物的最大楼层数为Z，输入为两个数组的形式：1.人的体重，2.他们需要的楼层停在
– 在一个人人都想要男孩的国家，每个家庭都会继续生孩子，直到生男孩为止。一段时间后，这个国家的男女比例是多少？ （假设生男孩或女孩的概率相同）
– 什么是 OOP 中的组合？组合与继承的区别

第三轮：技术面试
– 编码问题：
1) https://www.geeksforgeeks.org/flattening-a-linked-list/
2) 查找二叉树中任意两个节点之间的路径。
– 假设传入整数流（可以是非常长的整数并且没有指定范围），您将使用哪种数据结构来优化随机访问。非常长的讨论（25-30分钟）

第四轮：人力资源面试
– 标签流（提及/主题标签）作为输入进入您的系统，设计一个高效的数据结构以最佳方式存储和处理它们。
– 给定一个任务列表及其优先级和每个任务执行所需的时间，你会提出什么方案来有效地安排它们？
– 描述你做过的任何有趣的事情。很长的讨论相同。