Sabre面试经历

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

共有四个分支机构，即 CSE、IT、ECE 和 EEE 有资格参加该程序。

线上轮：本轮共有95名学生参加。有 40 个 MCQ 和 2 个编码问题。

MCQ 基于各种主题，如血缘关系、循环安排、计算机网络、操作系统、数据库管理系统和逻辑推理。

两个编码问题如下：

1. 给定一个 4 x 4 矩阵，其中元素从 0 到 15（不重复），您必须确定是否从给定的初始配置可以达到最终配置。

这是链接：https://www.geeksforgeeks.org/check-instance-15-puzzle-solvable/

[20分]

2. 给定一个 n×m 的网格，编号为 0、1 和 2，其中 0 表示空白空间，1 表示植物，2 表示起点，我们必须计算逃离网格所需的最小距离。

[50分]

共有27人入围面试。

面试第一轮（技术）

我的面试很冷。那家伙问我解决上述两个问题的方法，然后转到 dbms。他问我关于规范化、ER 模型和密钥的问题。然后他转向虚拟内存和分页。在几个主观问题之后，他问了我关于堆栈、链表、双向链表和数组的问题。然后他让我向他解释归并排序和快速排序。我解释了我所知道的一切，他很满意。然后他问了我一个编码问题。

给定一辆起始位置为 0 且速度为 +1 的汽车，我们必须使用最小编号到达目标位置。的指令。指示如下：

“A”表示加速度，其中pos+=速度，速度*=2

“R”表示反向，当速度变为-1时，pos保持不变

我给了他一个贪婪的解决方案，他对我的回答相当满意。

共有14名学生进入下一轮。

面试第二轮（人力资源）

这一轮非常有趣。他们问了我关于项目的基本问题，然后转向典型的人力资源问题，例如：

“告诉我你自己和你的家人”

“你在未来五年内如何看待自己”

“给定一些假设的情况x，你会如何反应？”

'我们为什么应该录用你？'

14个中只有5个被选为全职工作岗位，我就是其中之一。

谢谢你🙂