SAP Labs India FTE 面试经验 |校园（虚拟）2020

SAP Labs India 于 2020 年 7 月 27 日访问了 NIT Rourkela ，为最后一年的学生提供全职就业机会，并为最后一年的学生提供实习机会。考虑到印度各地的大流行情况，无法进行面对面的招聘，他们提供了虚拟招聘流程。 NIT Rourkela 是他们在 2020-21 年为 FTE 访问的第一个校园，SAP Labs 也是第一家在 NIT Rourkela 完成招聘流程的公司。

助理开发人员职位的全职工作流程分 5 轮进行，每轮为期 3 天，每轮都是淘汰赛。除在线测试外，所有轮次仅通过视频面对面进行。在这些之前，该公司通过 Zoom 视频会议进行了入职前谈话。

1. 在线测试：在HackerRank平台上进行
2. Peer Coding Round：在 HackerRank CodePair 上进行
3. 技术讨论回合：在 Microsoft Teams 上进行
4. 管理回合：在 Microsoft Teams 上进行
5. 人力资源回合：在 Microsoft Teams 上进行

1.在线测试：

平台：HackerRank

时长：60 分钟

第 1 部分：MCQ（多个正确答案类型）– 4 个问题
 

1. 基于函数重载和覆盖
2. 基于静态函数
3. 基于已检查和未检查的异常
4. 基于访问说明符和嵌套类

第 2 部分：MCQ（单一正确答案类型）– 6 个问题

1. 给定具有 N 个内部节点的完整二叉树，叶节点的数量是多少？
2. 数字按升序出现的三位数字的数量？
3. 找出给定代码片段的时间复杂度？
4. 交换两个变量的值所需的最小变量数？
5. 给定一个Java代码片段，确定使用的设计模式？
6. 释放指向使用 new 关键字创建的整数数组的指针内存的方法？

第 3 部分：编码 – 2 个问题

1. 给定两个数组 X 和 Y，以及一个整数 D，求元素 X[i] 的个数，使得 Y[j] for 0<=j
2. 给定两个字符串数组 X 和 Y，返回一个向量 Z，使得 Z[i] 对应于需要更改的元素数量，以便生成 X[i] 和 Y[i] 字谜。

有人提到该测试具有截面截止，因此解决 MCQ 也很重要。这些问题在候选人之间是随机的，因此不同的人有不同的问题集。我成功地解决了两个编码问题，并且能够通过所有测试用例。在 MCQ 部分，我可以正确回答第 1 部分中的 3 个问题和第 2 部分中的 5 个问题。

在这一轮之后，15 名学生入围了第二天举行的同伴编码轮。我入围并收到了一封包含详细信息和 HackerRank CodePair 面试链接的邮件。

2. 对等编码轮：

平台：HackerRank CodePair

时长：40 分钟

面试从面试官自我介绍开始，然后是我的介绍。然后他让我在数据结构、面向对象编程和 CPP 方面给自己打分，满分 10 分。在此之后，我们继续进行面试的问题解决部分。

问题 1 ：给定一个整数数组 X 和一个目标 Y，找出数组中不同对的数量，使得元素之间的绝对差等于目标 Y。

这是一个编码问题。我应该与面试官讨论这种方法，然后编写程序，然后针对所有可用的测试用例运行该程序。我确实提到了我提出的不同方法的时间复杂度。

在我解决了这个问题之后，我们转向了 HackerRank CodePair 提供的白板。

问题2 ：给定一个二叉搜索树，其中只有一个节点元素损坏，即违反二叉搜索树的条件，找到节点并显示损坏的元素。

在这个问题中，我应该讨论我的方法，然后编写出方法。我还被要求为 BST 编写节点的关联结构。由于这是在白板上，我们没有运行该程序。

问题 3 ：给定一棵二叉搜索树，找出树的所有叶节点的总和。

我讨论了我的方法并写出了代码。有人问我，哪种无序遍历、按序遍历或后序遍历是解决问题的最佳方法。

问题 4 ：给定一个二叉搜索树，打印出一个二维矩阵，其中对于每个节点，相应的行包含以该节点为根的节点的 1，否则为 0。

由于我们分配的时间不多了，我只被要求讨论我的方法，而不是编写解决方案。

面试快结束时，面试官问我有什么问题要问他。我问了一个。

面试很顺利，面试官很满意。在稍后的采访中，他指导我了解我应该学习的所有技术堆栈和概念，以便在工作场所拥有优势。

在这一轮之后，有 6 名学生被选为技术讨论轮，我是其中之一。将在第二天举行的 MS Teams 会议的链接通过邮件与我分享。

3. 技术讨论轮：

平台：MS 团队

时长：50 分钟

面试从面试官自我介绍开始。然后他让我自我介绍。然后开始讨论，主要集中在我的简历中提到的数据结构和算法、数据库管理系统以及项目和技能以及一个谜题上。提出的问题包括以下内容

数据结构和算法：

1. O(n) 中的 n 是什么意思？给定代码片段的时间复杂度是多少？
2. 什么是红黑树？什么是 AVL 树？它与二叉搜索树的典型实现有何不同？
3. 什么是哈希映射？什么是哈希？它是如何函数的？
4. 设计一个除了 push 和 pop 之外还有一个额外的函数minEle 的堆栈，所有这些函数的时间复杂度都是 O(1)。
5. 你会使用什么样的数据结构来设计一个大规模的社交网络？你会使用什么算法来找到网络中两个给定人之间的短距离？双向广度优先搜索如何工作？它会提高搜索的复杂性吗？
6. 给定一个链表，你将如何删除所有重复的元素？算法的空间复杂度能否以时间复杂度为代价来提高？需要多少指针？我们可以用更少的指针变量来做到这一点吗？

数据库管理系统：

1. 什么是 NoSQL 数据库？有哪些例子？你知道如何使用 MongoDB 吗？
2. DBMS中模式的含义是什么？
3. 给定一个数据库模式，我被要求编写一个 SQL 查询来执行给定的操作。

基于简历的问题：

1. 你知道 ML 中的训练和形成吗？
2. 您将如何从 Linux 系统访问 Windows 系统？你需要任何额外的软件吗？
3. Linux中grep命令有什么用？
4. 你知道Lucene吗？您在搜索引擎项目中使用了哪些技术堆栈？

谜：

1. 3只蚂蚁坐在三角形的三个角上，随机选择一个方向，开始沿着三角形的边缘移动。任意两只蚂蚁相撞的概率是多少？

在这些之后，面试官问我是否有一些问题要问他。我问了几句。然后他问我对 SAP 了解多少，为什么要加入这家公司？

这一轮也很顺利。我很自信。在这一轮之后，两名学生被选为管理轮，我就是其中之一。我通过邮件收到了 MS Teams 会议的链接。

4.管理回合：

平台：MS 团队

时长：30 分钟

面试照常开始，面试官自我介绍。事实上，我在实习前的谈话中就认识了面试官。他问了我一系列管理和人力资源问题，其中包括：

1. 自我介绍。告诉我你的背景、完成的工作、兴趣和爱好。
2. 你家里还有谁？疫情对您和您的家人有何影响？
3. 什么是地缘政治？告诉我一些我可能不知道的地缘政治问题？ （这是我提到的兴趣之一）
4. 为什么要加入 SAP 实验室？为什么不等其他公司来呢？
5. 基于产品的公司和基于服务的公司有什么区别？还有哪些其他基于产品的公司？
6. 你去过班加罗尔吗？你有搬家的问题吗？
7. 你打算继续深造吗？既然您在 IIT Bombay 实习过，那您为什么要加入一家以产品为基础的公司并继续深造呢？
8. 你的 COVID-19 机器学习项目背后的想法是什么。你用了什么算法？我们在哪里可以看到和阅读您的发现？
9. 5 年后，你如何看待自己？
10. 您想在 SAP 从事什么类型的工作？如果你不适应相关项目怎么办？
11. 你在你的学院进行了哪些课外活动？解释你的角色？当您不在校园时，您如何与活动保持联系？
12. 既然你在写作和报道方面做了相当多的工作，为什么不把新闻作为一种职业呢？
13. 告诉我关于你自己的一件事，据你说没有其他人知道你吗？
14. 假设您有 4 个小时的时间，没有任何技术资源，您想做的一件事是什么？
15. 你撒谎吗？

面试结束时，面试官问我是否有任何问题要问他。我确实问了几个。

两位候选人都进入了下一轮也是最后一轮人力资源。

5. 人力资源回合

平台：MS 团队

时长：20 分钟

这一轮是HR和候选人之间非常随意的讨论。他想告诉我们更多关于工作概况的信息，如果我们入职，我们会做什么样的工作。在我看来，这是他们了解我们在工作地点和工作资料方面偏好的方式。他介绍了自己，然后让我介绍自己，并在我的简历之外进行谈话。

1. 你家里还有谁，他们是做什么的？
2. 为什么选择 NIT Rourkela？
3. 你有搬家的问题吗？你想在哪里工作？
4. 入职后的前 6 个月您想做什么？
5. 您的个人资料偏好是什么？你的兴趣是什么？
6. 你在空闲时间做什么？

这次面试以面试官要求我提问结束。然后我问了几个，HR很热情，详细解释了SAP的商业模式和它的业务是如何运作的。最后他告诉他们他们会在同一天晚上晚些时候返回给我们结果。

这是最后一轮，我希望有一个积极的结果。晚上 7:45 左右，我收到一封邮件，要求我在当天晚上 8:00 加入视频通话。正是在这次电话会议中，人力资源部通知我们，我和另一位候选人被选中担任该职位，我欣喜若狂:-))