德意志银行面试体验（新生校园）

最近，德意志银行 (DB) 访问了我们的校园招聘 FTE。他们的面试程序如下：-
第 1 轮（在线轮）：这是在 Hackerrank 中进行的。有 5 个 MCQ 问题和 2 个编码问题。时长：1小时30分钟
MCQ 问题主题：- 构造函数、堆排序、稳定排序（原始和复合数据类型）以及另外两个。
编码问题：-
1. 将N个石头放在地上，并给出重量。总是捡起两块较大的石头并轰炸。如果它们的重量相同，则将它们都丢弃，否则在轰击后将一块石头留在地面上，其重量等于两块石头的差。这个过程不断重复，直到地面上剩下一块石头或没有石头。输出：最后一块石头的重量留在地上。如果没有石头，则打印 0。
示例 1：N= 3, [3, 2, 4]输出 = 1, { 4, 3 将在结果数组为 [1, 2] 之后首先被轰炸。再次轰炸 1, 2，结果数组将是 [1]}

示例 2：N= 3, [10 14 14 ] Output=10, { 因为两个较大的石头大小相同，所以两者都将被丢弃，结果数组将为 [10]}
使用优先队列解决。

2. https://leetcode.com/problems/minimum-window-substring/description/

在 111 名学生中，有 38 人被选中。（如果一个人能够解决一个问题，他就会被选中参加面试）

第二轮（技术轮）：
它持续了30-40分钟。他问我以下问题。
1. 说说你到现在的大学经历。
2. 你在大学里最喜欢的事情之一。
3. 他让我给出 N 皇后问题中 8 个皇后放在棋盘上的 1 或 2 个例子。他不想要算法，只是测试我如何巧妙地解决解决方案的示例。
4. 我熟悉哪种数据结构？
5. 我最后解决的问题是什么？我告诉他问题然后算法来解决，然后他用测试用例进行测试。
6. 有什么想问的吗？

之后，下午3点30分，结果揭晓，21名学生入围。

第三轮（小组活动）：
时长 30 分钟。
他们把我们分成两组。我们得到了积木，我们需要在这些积木的帮助下建造这座桥。在最初的 15 分钟内，各小组分别工作。 15分钟后，他们告诉两个团队一起工作，完成这座桥。

第四轮（技术轮）：
它持续了30-40分钟。
1. 他让我设计国际象棋游戏。告诉我写类和方法的名称。
2.什么是BST？
3.如果元素是线性插入的，那么在BST中插入的时间复杂度是多少，并确定树的高度。答案 - O(n)。
4. 如何降低上述复杂性。答案 – 使用高度平衡的 BST，即 AVL 树。
5. AVL 树的 LR 旋转。
6.什么是红黑树？
7. RBT可以有两个连续的红色节点吗？
8. RBT 和 AVL 树的区别。
9. 将有 2 个完整堆栈和一个数字 N。要弹出的最大元素是多少才能实现总和 <= N。弹出时，我们将添加这个弹出的元素，当总和变为 >=N 时，输出弹出元素的编号。

第五轮（人力资源轮）：
1. 自我介绍。
2. 从我的简历中提出的问题。
3. 我最后一年的项目是什么？
4. 我有兄弟姐妹吗？
5. 我父亲的职业是什么？
6. 我提到他我喜欢开发者简介。所以，他问当你被给予测试时我会做什么。6。您使用哪种编程语言，为什么？
7. 什么是 STL？
8.虚拟关键字是什么意思？
9. 有什么想问的吗？

第六轮（人力资源轮）：
他问了我4个情境问题。
1. 表现最好，最后被拒怎么办。
2.我如何解决生活中的困难。
3. 你最喜欢的运动是什么？我告诉板球。然后他问我谁是我最喜欢的球员，为什么？
4. 我会优先考虑哪一个——法律信仰还是道德信仰？
我有什么想问的吗？

提示：尝试举例说明您的答案。

由于我是最后一个参加 HR 轮的人，他们在晚上 11 点在 30 分钟内宣布了结果。
最后，10名学生被选中，我是其中之一🙂