SAP Labs 面试经验 | FTE 2019（校内）

SAP 实验室于 7 月 31 日访问了班加罗尔 RV 工程学院，以获得 FTE 和实习机会。我的面试经历如下：

第一轮（在线测试）

这是一场以黑客级别举办的在线比赛。共有 15 道 MCQ 分布在 Aptitude、DBMS(SQL)、OOP 和Java输出问题上。 MCQ 既是单一正确类型又是多重正确类型。除此之外，还有两个编码问题：

1. 最长回文子序列
2. 查找给定字符串中子串长度在 [l, r] 范围内的所有回文
注意：SQL 问题侧重于高级查询。编码问题具有更高的权重。我能够解决回文子序列问题和部分子字符串问题（使用蛮力）。在参加考试的 305 名学生中，有 31 名学生入围了下一轮。

第二轮（技术面试）

这一轮有两个面试官。查看我的简历后的第一个面试官要求为给定字符串中的字符数实现等效的哈希表。我能够使用数组来解决它。然后他继续问我关于散列以及如何解决冲突的问题。我还被要求为散列编写一个简单的实现，我做到了。

第二位面试官主要关注 DBMS 概念。我被要求设计一个具有一定约束条件的超市并设计一个规范化的数据库模式。然后他让我根据我设计的表写几个 SQL 查询。

我的最后一个问题是计算给定字符串中已排序子字符串的数量，例如：abc 有 6 个已排序子字符串 {a、ab、abc、b、bc、c}。

注意：建议大声思考，因为这有助于面试官理解你的方法。面试官很乐于助人，并给出了有助于解决问题的提示。

第三轮（技术）

这是基于项目的回合。我被要求解释我的项目并为某些部分编写伪代码。
我还被问及优化的素数算法。我告诉他们有关埃拉托色尼筛法的事。

注意：始终精通您在简历中提到的项目。

第四轮（管理）

我遇到了一个关于制造工厂的问题，以及不同任务及其子任务所花费的时间。面试官问我如何在这个工厂实施 SAP 解决方案。我的方法是根据所用时间执行遍历，从而创建具有最大总和的节点的路径。我认为完成给定任务所花费的时间是基本步骤。
然后他继续问其他一般性问题，例如为什么选择 SAP？我的人生目标是什么？优势和劣势？我在项目中遇到的困难以及与团队合作的困难。

第 5 轮（人力资源）

这是我的最后一轮，面试官在浏览了我的简历后询问了有关我的日常活动、我打算如何保持与行业标准保持同步以及我的背景的问题。
过了一会儿，他们公布了结果，选出了7名学生。（我得到了FTE + Internship的机会。）