SAP实验室面试经验| 36套（2个月实习）

2018年7月26日，SAP实验室在德里理工大学为理工类学生进行了为期2个月的校园实习招聘。

总共有4轮——

1. Hackerrank在线回合——持续1小时 这一轮由大约20个MCQ问题和2个简单的编码问题组成。 MCQ是输出问题、能力倾向问题和OOPS问题的混合体。 1.1. 第一个问题很简单，其中给出了一个整数数组，并且必须返回一个数组，其中我们必须将索引i放入，如果arr[i]是2的幂，则为1，如果arr[i]不是2的幂，则为0。 1.2第二个问题纯粹基于OOPS，在OOPS中，必须通过重写基类函数来显示继承。 11名学生从这一轮中入围。
2. 技术第一轮 当我进入面试时，面试官问了一个最老套的问题：“跟我说说你自己吧”。我给了他一些关于我和我研究的技术的一般信息。 我的采访很大程度上基于测验（我的许多朋友在采访中进行了项目讨论，也遇到了一些数据结构方面的问题）。 2.1. 第一个测验是基于物理的，其中两辆车（A和B）以完全相反的方向行驶（速度为50公里/小时）。半径为5公里。一个人以2米/秒的速度从中心开始向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. 另一个基于物理的问题是，给出了两个铁棒，我们必须在不使用其他任何东西的情况下找出其中哪一个是磁铁。 解决方案—— https://www.quora.com/You-are-given-two-identical-iron-bars-A-and-B-One-of-them-is-a-magnet-Can-you-identify-the-magnet-without-using-any-other-substances 2.5. 基于骰子的谜题 https://www.geeksforgeeks.org/puzzle-23-days-of-month-using-2-dice/ 首先，我被要求给出一个解决方案，不需要在骰子上使用0就可以表示单个数字，当我找到解决方案后，他让我给出一个用0表示单个数字的解决方案。他给我的线索是开箱思考，这帮助我认为6可以用来代替9。
3. 技术第二轮 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. 人力资源回合 4.1. 让我告诉他关于我自己的情况，我是什么样的人，而不是技术项目。 4.2. 给了我一个真实的生活场景，问我在这种情况下会采取什么行动。这是基于我得到的两份工作，以及我会选择哪一份。 4.3. 问我在面前一个半满的水瓶里看到了什么。 4.4. 讨论了一些随机事件，比如我喜欢我的学校生活，然后问了我一些关于太阳系和行星的简单问题。 4.5. 问了我一些问题（提到他们在谷歌的采访中被问到）—— 如果我把水瓶装满鹅卵石，它满了吗？我说没有。他接着问，如果往里面加沙子，会不会把它填满。我说沙子之间仍然有空气，所以没有。他问我怎样才能填补这个空白，所以我建议用水。

结果第二天就公布了，我被选中参加实习。我要感谢Geeksforgeks在整个过程中帮助我，并帮助我为实习季做准备。