Expedia校园实习面试经历

Expedia 于 9 月 5 日访问了我们的校园实习生。

第 1 轮：在 Hackerrank 上举办的在线技术轮次。这一轮包括 2 个编码问题和 10 个 Mcq's。测试持续时间为 90 分钟。

Mcq 来自数据结构、算法和 Aptitude。

编码问题1：给了我们一些硬币和一个最大高度，我们想像楼梯一样排列它们，使楼梯的高度总和不超过最大高度。例如第一行我们可以放1个硬币，一排2 我们可以放 2 个硬币在排 3 我们可以放 3 个硬币，依此类推。查找可以形成的总行数。

我的方法：简单的 1+2+3…….<=最大高度。设行数为 n 所以 n*(n+1)/2=最大高度。简单的二次方程会有两个正的根将是我们的答案。

编码问题 2：给我们在一条车道上的 m 辆汽车，它们的起点和终点以及道路的长度为 n。在没有汽车的道路上找到最大间隙的长度。

约束：1<=m<=exp(10, 5), 1<=n<=exp(10, 9)。

我的方法：合并所有重叠间隔，然后取所有不相交间隔的最大长度。不知何故像这样 https://www.geeksforgeeks.org/merging-intervals/。

经过本轮面试，392名学生中31名学生入围。

面试过程。

第 1 轮：他让我用 5 分钟介绍自己。然后他问我一个谜题 http://www.mytechinterviews.com/8-identical-balls-problem。他后来让我写一个给出分段错误的代码，他告诉我写正确的代码，所有语法都完好无损。他告诉如果任何语法错误，它会扣分。

第 2 轮：他首先让我在数据结构、算法和语言方面给自己打分，我用 10 分进行编码。然后，他问我一个问题，给定数组对的数量，并打印那些相反的对（类似于回文）。

例如。 arr={36, 1, 1000, 2, 18, 63, 81} 它应该打印为 3. {36, 63}, {18, 81}{1, 1000}。

第二个问题：给定字典中的一个词有效地搜索一个词我告诉他这可以通过将所有词存储在地图中然后搜索他告诉我进一步优化的特定词我告诉它可以使用特里数据来完成然后他让我从头开始实现 trie，包括搜索和插入函数。https://www.geeksforgeeks.org/trie-insert-and-search/。

第三轮：这一轮时间很长，面试官看起来很严格。他问了几个类似于系统设计的问题。

像 Zomato 和 Uber 这样的公司使用平均值的概念来显示评分，比如如果他们有 2000 个客户，则需要所有评分的平均值并显示它，所以他问如果不设计替代系统，平均值是一个好主意。我说平均值不是一个好主意作为具有高标准偏差的元素会扭曲平均值，然后我使用回归和分类给他们一个替代解决方案。
有些人想乘电梯去不同的楼层，尽量减少人们的总等待时间和平均时间。我告诉他一种类似于 OS 中的 Scan 和 Cscan 页面替换算法的方法，然后他告诉我更好的方法，然后我使用贪婪方法编写了一个算法。
鉴于一家知名酒店拥有庞大的客户群和不错的评级，因此基于情境的问题突然间成为酒店中最好的厨师。由于酒店拥有庞大的客户群，因此酒店的评分会大幅下降，客户如何通过查看该酒店不再有厨师的评分来知道。

然后是一些行为问题，比如为什么 Expedia，最后他告诉我问我是否有任何问题要问他（阅读一些关于公司的信息，他们所从事的技术，并提出与你的问题相关的问题，这会对面试官产生很好的影响.)

向我和我的其他朋友提出的其他问题是：

https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
实施 hashmap（这是他们最喜欢的，并且被许多候选人询问过。）
https://www.geeksforgeeks.org/queue-using-stacks/
https://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/
老鼠在迷宫问题中。
https://www.geeksforgeeks.org/print-unique-rows/
检查给定的树是否是 BST
数组 n 的大小有 n+1 个自然数，找到丢失的数。
让一个正负数数组找出数组中不存在的最小正数。
最后通过 Geeks for Geeks 拼图。

我要感谢极客的极客和所有为面试经历做出贡献的贡献者，这在我的面试准备过程中帮助了我很多。

最终判决：入选！

本文由Aishwary kumar 提供。