让我的旅行面试经验（校园）

第一轮：（在线测试）

在线测试在公司访问前3天进行。

这一轮包含 30 道关于数据结构（尤其是图表）的 MCQ 和 2 道编码问题。他们是：

1. 给定一个整数数组和一个整数 K 以及索引 L 和 R。当数组重复 K-1 次时，您必须在 L 和 R 之间找到一个重复次数最多的元素。
2. 给定一个字符串url 的列表，根据它们的计数对它们进行排序，当两个字符串具有相同的计数时，按字典顺序对它们进行排序。
   文章链接：https://www.geeksforgeeks.org/sort-the-strings-according-to-its-frequency/

他们为 ROUND-II 筛选了 31 名学生。

第二轮：（技术轮）

1. 这一轮几乎持续了大约 30-45 分钟，其中一半时间面试官一直在询问我的实习和课程项目。他在项目中给了我一些修改，并问我该怎么做（不是整个代码，而是方法和 SQL 查询）。
2. 一个数据结构问题：查找字符串中的每个字母计数。
3. 问我是否有任何开源贡献。

他们为 ROUND-III 筛选了 15 名学生。

第三轮：（技术轮）

1. 他让我为水平顺序遍历的螺旋形式编写代码。
   文章链接：https://www.geeksforgeeks.org/level-order-traversal-in-spiral-form/
   练习链接：https://practice.geeksforgeeks.org/problems/level-order-traversal-in-spiral-form/1
2. 问我是否有图表知识。我说是的，所以他询问了 BFS 及其现实生活中的应用。
3. 他问我如何在任何社交网络平台上获得共同的朋友，并解释某人如何在 LinkedIn 中获得某人的推荐。这一轮也花了30-45分钟。

他们为 ROUND-IV 筛选了 8 名学生。

第 4 轮：（技术 + 人力资源轮）

1. 问什么是计算机科学中最有趣和最无趣的话题。
2. B树和B+树的区别。
3. 16 GB RAM，256 GB 硬盘，有 2 个 csv 文件

• 100MB 的客户文件（客户 ID、客户名称）
• 具有 200GB 的订单文件（订单 ID、客户 ID 和一些订单相关详细信息）。

任务是使用 SQL 根据客户 ID 将这两个文件内部连接，您可以使用任何语言，如 C、C++、 Java、PYTHON 等……

1. 后来问我有什么问题。这一轮进行了将近一个小时。

最后，他们选择了 4 名学生参加 Make My Trip，我就是其中之一。