SDE 2022 的 Sabre 面试体验

Sabre 现场招聘共吸引了 240 名学生，但只有 6 人被选中。程序进行了四轮。让我们讨论一下经验，看看每轮的一些建议。

第 1 轮（在线测试）：这一轮由 45 道选择题 (MCQ) 和两个编码问题组成。

45 个问题中有 20 个问题是基于态度的，而另外 25 个问题是技术问题。
这一轮有100分钟的时间限制。
在此过程中，网络摄像头已打开。

细节-

MCQ 部分涵盖了计算机科学的所有核心学科（DBMS、操作系统、数据结构和算法、计算机网络），以及来自不同主题的各种能力问题（模式识别、距离和时间、复合兴趣）、数据解释、序列中的下一个数字、损失和利润、时间和天数）。
技术 MCQ 还包括预测 C 程序的输出、有关堆栈和队列中入队和出队操作的问题以及调试。

编码部分有两个问题。第一个问题是 10 分（简单）。第二个问题也是10分（中等）。提出的编码问题是

您将获得一个大小为 MX N 的二维整数数组。如果该数组不是正方形数组，则通过用 1 填充其余位置来使其为 1。检查左对角线上的所有元素是否都出现在矩阵中（除从它们出现在左对角线上）严格超过 k 次，其中“k”是作为输入提供的整数。如果是，打印“Present”，否则打印“Not Present”。
```
Example 1 -  
Input -
A[][] = { {1, 2, 3}, 
          {4, 5, 6} }
k = 2
Output - Not Present 
Explanation -
Converted Square Matrix -
A[][] = { {1, 2, 3},
             {4, 5, 6}
             {1, 1, 1} }
1 is present two times if we count 
its occurrences apart from left diagonal. 
And 5 is also not more than two times. 
```

给定两个大小分别为“m”和“n”的整数数组 A 和 B，找出彼此距离为“k”点的所有元素的总和，并检查这个总和是否可以表示为“k”的总和“ 质数。如果是，则打印两个数组的并集，如果不是，则打印两个数组的交集。

Example 1.  
A[] = {6, 5, 8, 5, ,9, 2, 3}
B[] = {2, 3, 7, 10, 11, 13}
k = 3
Output - 2 3 5 6 7 8 9 10 11 13
Explanation -
Sum of all elements present 
at "3" points distance in A[]:
6 + 5 + 3 = 14 
5 + 9 = 14
8 + 2 = 10
5+ 3 =8
Now 14, 10, 8 can be represented as 
the sum of "3" prime numbers as follows:
14 = 5 + 7 + 2
10 = 5 + 2 + 3
8 = 5 + 3
So, we print the union of the two arrays.

本轮小贴士——

尝试一些有关数据解释的问题。
检查众所周知的算法。
练习 SQL 语法困难是个好主意。
这一轮，如果您编写未优化的代码，那将是可取的。当面试官要求你改进你的解决方案时，它会在面试的下一阶段帮助你。

第 2 轮（技术面试）：这一轮侧重于编码以及核心计算机科学科目。面试官要求我描述一下我在本轮上一轮写的两个编码问题的解决方案。他询问我是否可以改进我的解决方案。

然后他继续问我一些关于我自己和我的 COVID-19 课程的一般性问题。

在这次破冰之后，他继续提出编码问题。提出的编码问题是-

您将获得一个 M*N 矩阵。该矩阵中的每一项都是“*”或“.”。 ‘*’ 表示地雷，而 ‘.’才不是。挑战的目标是输出一个 M*N 矩阵，其中每个元素包含一个数字（除了实际包含地雷的位置将保留为“*”），该数字表示与其相邻的地雷数量。请注意，每个位置最多有 8 个相邻位置，例如左、左上、上、右上、右等。
```
In the first sample 
test case, the matrix:
* *. . .
. . . . .
. * . . .
becomes
* * 1 0 0
3 3 2 0 0
1 * 1 0 0
Input: Your program should read lines 
from standard input. Each line contains M, N, 
a semicolon and the M*N matrix in row-major form.
```

在此之后，一些基于 CS 科目的问题：

操作系统中的核心和处理器有什么区别？
告诉我你知道的所有核心主题。我对软件工程了解多少？
什么是 SDLC 及其各个阶段？
什么是带有应用程序的敏捷软件开发模型？
例如什么是微服务？
我熟悉 OOP 吗？
关于上一轮难度的几个问题。
然后他让我写一个 SQL 查询，根据学生数据库表中获得的总分打印前 5 条记录。

本轮建议——

应彻底研究 DSA。
为基本科目（DBMS、操作系统、数据结构和算法、计算机网络）做好充分准备
通过优化先前的解决方案，为下一组编码任务做好准备。
在接受错误时要自信并谦虚。

第三轮（管理面试）：这一轮主要集中在项目和实习相关的问题上。面试一开始，面试官就让我做自我介绍。然后他让我详细回顾我过去的两个实习项目。然后是一些与项目相关的问题。

给出了一个制作机票预订网站的场景，就像我的旅行一样，并讨论了它的功能。
他询问了我通常使用的编程语言以及我对其他编程语言的理解水平。

本轮推荐——

准备好回答有关您的项目的询问。
确保你准备好介绍自己。

第 4 轮（HR 面试）：这一轮是为了了解我这个人。每个问题和回答都围绕着你。所以这应该不会太难。

本轮建议：

为所有典型的 HR 问题做好准备，但不要记住答案。
努力做到自发。
如果要求您描述自己的优点和缺点，请使用您自己的话，而不是您在互联网上找到的词。此外，准备好用例来展示您的能力。
确保你没有自相矛盾。
对自己有信心。
保持积极的态度。

判决 – 选择

最好的祝愿！