Sabre面试经历

职位招聘：助理软件开发人员（实习生+FTE）

第 1 轮：（本轮有 950 名学生参加）

HackerEarth平台在线能力倾向测试（164分）

有 40 道能力 + 技术问题的组合，每道题的权重为 2 或 3 分，每个错误答案的惩罚为 -1。问题主要来自操作系统、DBMS、网络和基本 C/C++ 输出预测等主题。资质部分有来自管道和水箱、年龄问题、比例和比例、工作时间和距离等主题的一般性问题。

除了 MCQ，还有 2 道编程题，每道 50 分和 20 分

1. （20 分）给定一个数字 N，写出可能的排列数，如果这些数字写在数组中，素数索引（基于 1 的索引）只包含素数
   示例：N=4
   输出：4
   解释：
   1 2 3 4
   1 3 2 4
   4 2 3 1
   4 3 2 1这有点容易，但涉及使用高效算法（如埃拉托色尼筛法等）计算阶乘。
2. （50 分）给定两个字符串S1 和 S2。通过用任何其他字符替换字符将 S1 转换为回文，使得 S1 包含 S2，以最少的步数。如果不可能返回-1。
   例子：
   S1：阿奇
   S2：阿尔
   输出：4（arcchra 或 arhhra）

第 2 轮：（选择 30 名学生）技术面试

面试时间：每位候选人 1.5 至 2 小时

面试从关于我自己以及我过去的实习经历和项目的基本问题开始。面试官要求详细解释我简历上列出的项目以及其他问题的进展情况。这一轮的问题来自操作系统，他们询问了调度算法，一些关于突发时间等的问题。死锁避免技术等。来自 DBMS 数据库规范化和非规范化以及它的需求以及一些基本的 SQL 查询来查询数据库。来到 Networks，他们要求我们解释 ISO/OSI 堆栈以及它与 TCP/IP 堆栈的不同之处。在此之后，我被要求使用动态编程方法来编写 Rain Trapping Problem 的代码。还提出了一些横向思维问题，其中包括一些谜题和数理逻辑问题。总体而言，如果您对 CS 基础知识整体掌握得很好，那么破解难度适中。

第三轮：（16名学生选择）人力资源+技术轮

时长：40 分钟

本轮面试有 2 名面试官（1 名来自 HR，1 名来自技术招聘团队）。这一轮从我的简历、家庭背景、爱好和课外活动等基本问题开始。审稿人围绕这些主题提出了许多问题。随着回合的进行，他们向我们提出了一些假设和基于情况的问题。再次对我的简历中的项目进行了一些讨论，主要集中在这个想法是如何产生的，以及我在构建解决方案时是如何处理的。接近尾声时，他们问为什么 Sabre？，为什么在 B.Tech 之后没有更高的学习？，来自混合分支（电子和计算机工程），你为什么不想去专门从事机器人等领域的公司？最后他们解释了 Sabre 的一些不同的业务部门等。

最后，当结果公布时，我的名字出现在最终名单中，他们从我们大学总共选择了 9 名学生，并提供了全职 + 6 个月实习机会的助理软件开发人员职位。