Sabre Technologies校园布置问题/面试经验

最近,Sabre Technologies来到我的校园招聘。 他们进行了四轮比赛。

第1轮

这是一个编码测试,包含两个编码问题:

1.(20分)https://www.geeksforgeeks.org/check-instance-15-puzzle-solvable/

2.(50分)给定一个包含0、1和2的矩阵,找出起始位置与矩阵的任何边界单元之间的最小距离。
在此,标记为2的单元格是开始位置。
包含1的单元格是植物,一个不应该跨过这些植物。
包含0的单元格是要移动到的有效单元格。
目的是找到起始单元格与任何边界单元格之间的最短路径,而无需踩踏植物或包含1的单元格。 一个只能在包含0的相邻单元格中移动。

输入:
4 5
1 1 0 1 1
1 0 0 2 1
0 0 1 0 1
1 0 1 0 1
输出:
2

3.(98分)关于能力,血液关系问题,排列和组合,操作系统,计算机网络,DBMS的MCQ有40个。

我基于矩阵上的BFS和几个MCQ解决了第二个编码问题,即50个标记。 下一轮入围了20名学生。

第二回合

本轮是技术面试。 每个候选人持续了大约1个小时。 在这一轮中向我提出的问题如下:

  1. 用一个测试用例来说明第一轮代码的工作方式。 您如何进一步优化它。
  2. 什么是封装? 什么是抽象? 两者之间的差异以及两者的真实示例。
  3. 什么是多态?
  4. 如何防止类被继承?
  5. DBMS和RDBMS有什么区别?
  6. 普通表格有哪些不同类型? 解释所有。
  7. 删除主键(另一个表中的外键)时会引发什么错误?
  8. 提出了一个问题,并要求我为其编写伪代码,以使其花费最少的时间。 问题是这样的:https://www.geeksforgeeks.org/longest-even-length-substring-sum-first-second-half/
  9. 您如何识别和修复程序中的错误?
  10. 您是否有生活中想要从事的特定想法或主题?

我几乎回答了所有问题,所以我进入了下一轮。

第三轮和第四轮

在第1轮技术面试之后,选定的学生移至第2轮技术面试和第3轮整体学习。这次面试持续了1–1.5个小时。

  1. 编写伪代码以打印Pascal三角形的第n行。
  2. 用您喜欢的语言编写代码,以求出同一垂直线上的二叉树节点的数据总和。
    https://www.geeksforgeeks.org/vertical-sum-in-a-given-binary-tree/
  3. 在简历中提到的项目中,详细解释一个项目。 我解释了我基于机器学习的项目。

然后是人力资源部门。 提出的问题是:

  1. 当您解释对先生的解决方案时,您有何想法?
  2. 在2分钟内描述一下自己。
  3. 最能代表您的素质是什么?
  4. 你是性格内向还是性格外向?
  5. 从公司的第一天到第365天,您对这项工作有什么期望?

经过四轮全面彻底的调查,从我的大学中选出5名学生,我就是其中之一。