📌  相关文章
📜  Sabre面试经验(校园内)

📅  最后修改于: 2022-05-13 01:58:26.409000             🧑  作者: Mango

Sabre面试经验（校园内）

Sabre 访问了我们的校园，担任助理开发人员。

资格标准： – CGPA >= 7 且当前没有积压，10日和 12日至少 60%。

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

第 1 轮 - 在线轮： - 1.5 小时

本轮共有95名学生参加。它是在 HackerEarth 上进行的。有 40 个 MCQ 和 2 个编码问题。

MCQ 基于各种主题，包括技术能力 - 操作系统、DBMS、OOPS、输出问题（C、C++、 Java）、计算机网络和一般能力 - 血缘关系、逻辑推理、循环安排、测量、百分比、船和Streams，Alligations，Permutations and Combinations等。少数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/

关于在线回合需要注意的重要一点是时间限制非常严格，因此，如果您遇到任何特定问题，请跳过它，稍后再回来。

 

第 2 轮 - 技术面试： - 1 小时

本轮共有27名学生入围。

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

起初，他让我解释一下我对上述两个问题的处理方法。

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

关于第二个问题，我告诉他，因为时间不够，我没能解决。因此，他让我在他面前试一试。他说只是为了确定它是否可能，有一个容易分辨的模式，所以他对它不感兴趣，而是希望我真正解决它。我们对此进行了一些讨论，但我想不出任何方法。我说先生这是一个人工智能问题，我目前无法提出其他解决方案，但他坚持认为其他解决方案确实存在。

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

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

然后，他问我是否更喜欢 RDBMS 或 OS。我回答操作系统。他提出的几个操作系统问题是：-

  1. 什么是线程？
  2. 线程和进程之间的区别。
  3. 循环调度。
  4. 循环调度对日常计算机是否有效？
  5. 什么是上下文切换？

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

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

他想让我写一个算法来解决这个问题。在编写算法之前，我试图与他讨论我的方法，但他只对我提出的最终算法感兴趣。我给了他一个简单的DP解决方案。由于我更喜欢编写完整的解决方案而不是只编写算法，因此我编写了整个 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分钟左右。

小组成员2人，1人是HR，1人是技术组组长。他们热情地向我打招呼并自我介绍。他们浏览了我的简历，然后技术负责人让我自我介绍，从我的家人开始。人力资源部不断地对整个对话做一些记录。

当我介绍自己时，当我谈到我的项目时，他阻止了我并开始问我与他们相关的问题。例如，我做过一个关于网络抓取的项目，所以他问我如何将它自动化，以便即使网站结构发生一些变化，它也能正常工作。是什么让我选择 React.js 而不是其他技术来开发我的项目。

此外，他问我，如果他们雇用我，我必须在两种可能对特定项目有利的技术之间进行选择，我将如何选择，我会考虑哪些参数。他让我牢记一个事实，即我需要明智地使用公司的资金和工时。然后他问我“五年后你在哪里看到自己？ “。他也谈到了我的实习。

说完，HR就开始问她问题了。首先，她让我描述一下我的性格。然后她给了我一些场景，并问我会如何应对：-

  1. 您的经理告诉您，您的技能与特定项目相匹配，并且他收到了很多关于您的积极响应，但由于您是新人，他不会将这个项目分配给您。你会如何反应？
  2. 2个月后，你知道另一个新人被分配到那个项目，而你需要低调做一个项目，你会如何反应？
  3. 6个月后，你接到亚马逊的面试电话，你会怎么做？

在这一轮中没有正确或错误的答案，只是不要与你的答案相矛盾。

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

  • 由于我在参与另一家公司的过程中遗漏了部分 PPT，我问他们有没有我遗漏的重要内容。
  • 其次，我问他们，Saber虽然这么大的品牌，为什么没有那么出名？

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

谢谢你