Sabre面试经历（校园）

Sabre参观了我们的校园，扮演 助理开发人员 .

资格标准： CGPA>=7且无当前积压，10年内至少60% ^th 和12 ^th .

符合条件的分支机构： CSE，IT，ECE，EEE。

第一轮-在线轮：1.5小时

这一轮共有95名学生参加。这是在黑客袭击下进行的。共有40个MCQ和2个编码问题。

MCQS是基于各种主题，包括技术资质-操作系统，数据库管理系统，OOPS，输出问题（C，C++，java），计算机网络和一般能力-血液关系，逻辑推理，循环安排，测定，百分比，小船和溪流，鳄鱼，排列和组合，等。少数MCQ为2分，少数为3分。两种类型的MCQ均为-1分阴性。所有学生的问题都相同，但形式混乱。

第一个编码问题（50分）：-这个问题类似于这个问题：—— https://www.geeksforgeeks.org/shortest-distance-two-cells-matrix-grid/

所做的更改是： 0标记可以遍历的单元格

1表示无法遍历的单元格

2标记源节点 任务是找到到达任何边缘单元所需的最小步数。

第二个编码问题（20分）：- https://www.geeksforgeeks.org/check-instance-15-puzzle-solvable/

关于在线轮，需要注意的一件重要事情是，时间限制非常严格，因此，如果你在任何特定的问题上遇到困难，请跳过它，稍后再讨论。

第二轮——技术面试：1小时

共有27名学生入围了这一轮。

Sabre技术面试的一个独特之处是，他们没有看到我们的简历，因为他们不想基于此对我们形成任何先入为主的看法。

首先，他让我解释一下我解决上述两个问题的方法。

我能够通过第一个问题的所有测试用例。我向他解释了我的方法，他对我的方法印象深刻，尤其是我使用vis数组进行的优化，以存储所采取的步骤。

关于第二个问题，我告诉他，因为没有足够的时间，我无法解决它。因此，他让我在他面前试一试。他说，为了确定这是否可能，有一种模式很容易判断，所以他对它不感兴趣，而是想让我实际解决它。我们对此进行了一些讨论，但我想不出任何方法。我说，主席先生，这是一个人工智能问题，我目前无法提出其他解决办法，但他坚称确实存在其他解决办法。

然后，他问了我一些基本的OOPS问题。其中一些是：

1. 抽象类和接口之间的区别。
2. 静态数据成员和成员函数。
3. 什么是oops？它的基本特征是什么？——不是定义，而是解释。
4. 动态和静态绑定。
5. 重载和重写。

然后，他问我是否更适合使用RDBMS或操作系统。我接了电话。他提出的几个操作系统问题是：

1. 什么是线？
2. 线程和进程之间的差异。
3. 循环调度。
4. 循环调度对日常计算机有效吗？
5. 什么是语境转换？

然后他给了我一个要解决的编码问题。

https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/

他想让我写一个算法来解决这个问题。在编写算法之前，我试图与他讨论我的方法，但他只对我将提出的最终算法感兴趣。我给了他一个简单的DP解决方案。由于我更喜欢写完整的解决方案而不是编写ALGO，所以我编写了整个C++代码。他对这一事实以及我采取的方法印象深刻。

所有达到这一轮的学生都有类似的问题需要用笔和纸来解决。所有这些问题都基于DP。其中一些是：

https://www.geeksforgeeks.org/find-maximum-length-snake-sequence/

https://www.geeksforgeeks.org/coin-change-dp-7/

https://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/

第三轮——人力资源面试：

共有14名学生入围了这一轮。由于只有一名HR必须对每个学生进行面试，因此面试与第一轮面试同时进行，因此，一些学生甚至在开始技术面试之前就已经完成了HR面试。这一轮的时间从11分钟到50分钟不等，大多数人的采访时间约为15-20分钟。

有两名小组成员，一名是人力资源部，另一名是技术团队负责人。他们热情地向我打招呼，并作了自我介绍。他们看了我的简历，然后技术负责人让我介绍我自己，从我的家人开始。人力资源部一直在为整个谈话做笔记。

当我自我介绍的时候，当我谈到我的项目时，他拦住我，开始问我与项目有关的问题。例如，我做了一个关于网页抓取的项目，所以他问我如何使其自动化，这样即使网站的结构发生了一些变化，它也能工作。是什么让我选择了反应。js在我的项目开发中优于其他技术。

他还问我，如果他们雇用我，我必须在两个对特定项目有潜在好处的技术之间进行选择，我将如何选择，我将考虑哪些参数。他让我记住，我需要明智地使用公司的资金和工时。然后他问我：“五年后你觉得自己在哪里？”他也讨论了一些关于我实习的事情。

当他说完后，人力资源部开始问她问题。首先，她让我描述一下我的性格。然后她给了我一些场景，问我会如何应对：

1. 你的经理告诉你，你的技能与某个特定项目相匹配，他收到了很多关于你的积极回应，但他不会把这个项目分配给你，因为你是一个新来者。你会有什么反应？
2. 两个月后，你会知道另一个新生被分配了这个项目，而你需要做一个低调的项目，你会如何反应？
3. 6个月后，你接到亚马逊的面试电话，你会怎么做？

在这一轮中没有正确或错误的答案，只是不要反驳你的答案。

最后，他们问我是否有任何问题。我问他们两个：——

• 由于我参与了另一家公司的流程，因此错过了PPT的部分内容，我问他们我错过了什么重要内容。
• 第二，我问他们，即使Sabre是一个大品牌，为什么它没有那么出名？

在此次入围的14人中，只有5人获得了全职工作岗位，我就是其中之一

非常感谢。