SAP Labs 面试体验（池校区）

SAP Labs 于 2018 年 9 月在我们的校园（AOT）进行了在线测试。

第1轮：
通过 Hackerrank 门户进行在线测试。
有 25 个问题以及 2 个编码部分，总时间为 75 分钟。
问题分为几个部分：
1) 面向对象编程。（C++、 Java、C#）
2）算法和数据结构。（二叉搜索树，AVL树，动态和贪心算法，
复杂）
3）DBMS（查询i0n SQL、规范化、ER图）
4) 逻辑推理。
5）简单的定量。
6) 编码：
1. 给定数组到达终点的最小跳跃次数
2. 两个元素之间的最大差异
没那么难，有基础知识的人都可以破解。
注意：有 12 名完成这两个编码的候选人仅入围。
所以总是从编码部分开始，如果你可以同时进行编码（使用一些测试用例），
选择的机会很高，请关注动态问题。

第 2 轮：
2018 年 9 月 29 日在爱德大学 Pool 校区。他们做了 PPT（太棒了）。之后，所有学生分组（8-9 人一组），面对第 2 轮，即笔和纸轮.

问题 ：

• 绘制任何具有“支付订单”、“取消订单”、“更新订单”功能的在线食品配送服务的 ER 图。
• 编写代码来查找数字不同的回文子字符串给定字符串

注意：使您的纸张尽可能新鲜和干净。始终尝试最佳解决方案。

共有 87 名参与者，其中 35 人通过了第二轮。

第三轮：（个人面试[技术轮]）

面试官进了房间，我跟着。他大约25-30岁。他做了介绍，我想接下来该轮到我了。但他直接询问了我的项目，没有给任何介绍的机会。他在解释过程中多次打断我，我正在一一解决。他只是浏览了我的简历一次，然后将其保存在 Side 中。

之后他给了我 Paper 并要求在二叉搜索树中写 post order Traversal。我写了它并再次要求用 Dry Run 解释递归代码。 （树遍历）

他给了我一个后序遍历，并要求写出所有可以从遍历中生成的树。我几乎不造两棵树。然后我要求对这个问题进行编码。我尝试了一些方法，但面试官很好地解释了许多漏洞。（请访问：find-all-possible-trees-with-given-inorder-traversal，construct-a-binary-search-tree-from-given-postorder
然后他从操作系统概念中询问了虚拟内存和分页。我不能给出实际的定义，但给出一些想法和例子。 （虚拟内存和分页）
接下来他挖出一棵有 8 个节点的树，第 3 级，并说“假设每个节点都是一个组织，每个孩子都是父组织的子组织。现在编写一个代码或查询，它将显示父组织下的所有子组织，我将在运行时提供这些子组织作为输入”。坦率地说，我以前从未听说过这样的事情，所以我很紧张。我问我应该写 PL/SQL 还是 Program。他回复了任何你想要的。我尝试了两者但并不完全正确。然后我构建了一个二维数组并遵循我在图遍历中使用的路径查找方法。他说这是一个很好的尝试，但虽然不是正确的答案。正确答案是我以前没有听说过的递归查询。 （对于此类问题，请访问：count-of-employees-under-each-manager）
之后，他要求编写一个代码来打印数组中的所有重复数字。 （访问：find-duplicates-given-array-elements）

最后他说我们已经完成了，如果我有任何问题，我可以问。所以，我询问了 SAP 4/HANA 内存计算，他解释得非常好。

35名应聘者中，只有5人通过了第三轮，虽然我没有被选中，但SAP面试的经历令人兴奋。一位朋友在我们大学的 HR 轮中，但他也被 HR 拒绝了。 SAP 在 2018 年拉校区从西孟加拉邦共选择了 3 个。我同意：最佳合作地点是 SAP。