Sabre 面试经验（在校园内为助理软件开发人员）

第一轮
第一轮包括 30 道 MCQ 问题，包括 C 输出问题、数据结构和算法、操作系统、DBMS（测试时间：40 分钟）。
问题大多很简单，当然也有一些例外。
25名学生入围第二轮。

注意：在以下每个技术回合中，您必须随身携带笔记本电脑，因为它们会查看您的项目并让您实时编码。
14名学生进入下一轮。

ROUND-II（技术）

这一轮完全基于我的项目。由于我做了一个Java Socket Programming 项目，面试官开始问计算机网络方面的问题。这一轮进行了大约45分钟。
提示：- 让您的项目正常运行，并确保您对用于制作该项目的技术有深入的了解。

ROUND-III（技术）
首先，他问我最喜欢的科目。我告诉他我喜欢数据结构和算法、操作系统、DBMS、计算机网络（所有这些😛）。
然后他开始对上述所有主题进行快速射击。以下是我记得的几个：
1.什么是LRU？它在哪里使用？
2. 给出一个使用子查询的查询示例。
3. OOPS 的三大支柱是什么？解释他们。
4. TCP 与 UDP？
5. 命名 OSI 模型的层。
6. 有哪些不同的拓扑？

然后他给了我 2 个编码问题，我必须在笔记本电脑上解决这些问题。
1. 给定一个包含 n 个元素的数组，将数组元素顺时针旋转 k 次。 （给定时间：5分钟）。我解决了
2. 第二个问题是硬币找零问题（动态规划），他给了 15 分钟。我编写了代码，但无法获得正确的输出。他给了时间调试，但仍然无法弄清楚。

提示：- 确保您掌握 OOP 概念和核心主题，如 OS、DBMS、网络。他们会让你编写代码，所以要做好准备。

第四轮（技术）
他让我写一个算法来在一个双向链表上实现快速排序。在我写作的时候，他打断了我，让我解释一下算法。
然后他问我是否知道动态编程是什么。我告诉他了。然后他让我列举一些我们可以用来解决问题的方法。我告诉他贪婪的方法和分而治之。他让我举一个例子。对于贪婪方法，我说 TSP，然后他问我们是否可以在 TSP 中应用分而治之。为什么和为什么不？
然后他给了我一个谜题。在另一个半径为 R 的圆的顶部有一个半径为 R/4 的圆。然后我们开始沿着大圆的圆周旋转小圆。当较小的圆圈返回起始位置时，即一轮后，它会自行完成多少次旋转。

11 名学生转到 HR。

ROUND-V(HR)
如果你设法进入这一轮，那么你很高兴。这一轮更像是一次一般性的对话。这一轮没有人被淘汰。
1. 说说你自己。
2. 2 年和 5 年后的自己在哪里？
3. 你对什么充满热情？
4. 你在公司里寻找什么？
5. 你愿意搬到班加罗尔吗？