SAP Labs 面试经验 | Set 36 (2个月实习)

SAP Labs 于 2018 年 7 月 26 日在德里理工大学为 B.Tech 学生进行校园实习招聘（2 个月）。

一共进行了4轮——

Hackerrank 在线回合 – 时长 1 小时
这一轮包括大约 20 个 MCQ 问题和 2 个简单的编码问题。
MCQ 混合了输出问题、能力问题和 OOPS 问题。
1.1。第一个问题很简单，其中给出了一个整数数组，并且必须返回一个数组，我们必须在其中放入索引 i，如果 arr[i] 是 2 的幂，则为 1，如果 arr[i] 不是幂，则为 0 2。
1.2 第二个问题纯粹基于OOPS，其中继承必须通过覆盖基类函数来显示。
本轮有11名学生入围。
技术第一轮
当我进入时，面试官问了一个最陈词滥调的问题，“告诉我你自己”。我给了他一些关于我和我所从事的技术的一般信息。
我的面试主要基于测验（我的许多朋友在他们的面试中也进行了项目讨论和数据结构方面的一些问题）。
2.1。第一个测验是基于物理的，其中 2 辆汽车（A 和 B）沿相反的方向移动，彼此完全相反（以 50 公里/小时的速度）。半径为 5 公里。一个人以 2m/s 的速度从中心开始向 A 车移动，当它们发生碰撞时，该人向 B 车移动。我被要求追踪该人的路径。答案是螺旋路径，因为它们的速度不同。另一个问题是找出这个人在 2 小时内走过的距离。答案很简单，速度*时间。
2.2.监视器 A、B 和 C 上存在 3 个点。当给定坐标时，找出 C 是否位于由点 A 和 B 组成的线段上。简单的解决方案是比较距离 AC + CB = AB。
2.3.必须编写一个简单的函数，如果将 0 传递给它，则返回 1，如果将 1 传递给它，则返回 0。条件只能使用 +、-、%、*、/ 等数学运算，并且不允许使用条件语句。答案是返回 (x + 1) % 2。
2.4.另一个基于物理的问题是给出了 2 根铁棒，我们必须在不使用其他任何东西的情况下找出其中哪根是磁铁。
解决方案 – https://www.quora.com/You-are-given-two-identical-iron-bars-A-and-B-One-of-them-is-a-magnet-Can-you-identify-不使用任何其他物质的磁铁
2.5.基于骰子的谜题
https://www.geeksforgeeks.org/puzzle-23-days-of-month-using-2-dice/
首先，我被要求给出一个解决方案，其中单个数字可以在不使用骰子上的 0 的情况下表示，一旦我想出解决方案，他就要求我给出一个用单个数字表示的解决方案0. 他给我的线索是开箱即用，这帮助我认为 6 可以用作 9。
技术第二轮
3.1。从一个有点棘手的物理数值开始（基于相对速度）。
3.2.向我询问了二叉搜索树及其属性。
3.3.各种树遍历解释
3.4.解释 RDBMS
3.5.正常化
3.6.寻呼
3.7.硬币测验 – 有 10 枚硬币，其中 9 枚等量等待，1 枚较重，在最坏的情况下确定较重硬币的最小重量数（使用称重天平）。答案是 2（将硬币分成 3 组）。然后他问我如果不知道不同的硬币是重还是轻，答案是什么，在这种情况下答案是3。
3.8.我们可以使用的死锁和预防方法
3.9.信号量（及其类型）
3.10。解释归并排序和快速排序及其最坏情况的复杂性。
人力资源回合
4.1。让我向他介绍我自己，就我是什么样的人而言，而不是技术项目。
4.2.给了我一个真实的生活情况，并问我在这种情况下我会采取什么行动。它基于我拥有的两个工作机会，我会去哪一个。
4.3.问我在我面前的一个半满的水瓶里看到了什么。
4.4.讨论了一些随机的事情，比如我喜欢我的学校生活，然后问了我关于太阳系和行星的简单问题。
4.5.问了我一些问题（提到他们在谷歌采访中被问到）——
如果我把水瓶装满鹅卵石，它是满的吗？我说不。然后他问是否在其中添加沙子会使它充满。我说沙子之间仍然存在空气，所以它不是。他问我如何才能填补这个空白，所以我建议喝水。