德意志银行 FTE(2020) 面试经验

德意志银行最近访问了我们的校园招聘 FTE 以及实习。整个过程包括 1 轮编码、2 轮技术、1 轮利润和 1 轮 HR。

编码轮：编码轮有 3 个问题，应在 1.5 小时内解决。

问题 1：这是一个字符串操作问题。假设输入是 string1、string2 和 k 秒。我们必须选择从 1 到 k 的每个 i 并将字符串中的一个字符移动 i 索引（例如：如果 i=3 则 'a' 将移动到 'd'）。每个 i 只能选择一次。我们需要检查是否可以将 string1 转换为 string2。（20 分）

Input: 
k=3
string1 = 'abc'
string2 = 'ddd'
Output: 
Yes

问题 2：假设在树的第一层始终存在一个根节点。给定一个数组计数，其中 count[i] 表示第 i 个级别的节点数。我们需要输出这棵树可能的最大直径（最长路径中的边数）。（50 分）

Input:
cnt[]={2}
Output:
2

问题 3：分段树问题。（50 分）

15名学生被选中参加面试。大多数被选中参加面试的学生要么解决了所有 3 个问题，要么具有良好的 CPI 并解决了 1.5/2 个问题。

技术第一轮：最初，面试官让我自我介绍。他进一步问我最喜欢的数据结构和算法是什么，我说堆和排序。他让我列出堆的一些应用以及我将使用什么数据结构来存储堆（答案：二进制堆的数组）。此外，他让我解释堆排序算法。此外，我得到了一个数组，他让我将元素插入到一个最小堆中，并向他展示最终形成的结构。之后问我的编码问题是：

Kadane 算法
荷兰国旗算法
使用两个堆栈进行排队，对于后续问题，使用单个堆栈进行问题队列。
在链表中查找循环
使用链表堆叠
树的InOrder、PostOrder、PreOrder遍历
什么是二叉搜索树并在二叉搜索树中执行删除。
冒泡排序算法（连同其最佳、平均和最坏情况时间复杂度）
他还问了我大部分问题的时间复杂度。
他让我解释分页和分段的主要区别，OSI 模型和 TCP/IP 模型的区别。大多数基本概念都被他涵盖了。

在15名学生中，有10人被选中进入下一轮。

Technical Round 2：接受我第二次面试的人是德意志银行的VC（FX Settlements Technologist）。他非常友好和友善。

他让我自我介绍。此外，他查看了我的简历，并询问了我提到的一个 DBMS 项目。我向他解释了整个项目以及我对它的贡献。根据我的解释，他让我写 2 个查询。然后他要求解释我上次实习的项目。由于它基于密码学并涉及大量数学，他问了 2 个基于数学的谜题。

谜题 1：假设有一个封闭的暗室，房间里有 5 顶帽子。 2个红色，3个蓝色。 3 名女性进入房间拿起任何随机的帽子戴上它然后出来。 2 个女人看不到自己的帽子，但可以看到另一个女人的帽子，第 3 个女人是盲人。 2名女性说她们无法判断自己戴的是哪种颜色的帽子。第三位女士听到这个回复后，她完全知道自己戴的是什么颜色的帽子。我们需要找出第三个女人的帽子是什么颜色的。（答案：蓝色）
谜题 2： 3 升和 5 升硬水拼图

他进一步问我最喜欢的主题，我回答了 DSA。

他让我找出给定字符在字符串中出现的次数以及索引。这里的转折是在实现中包含任何 oops 概念。（我使用继承）

他还问了我一个情境问题。如果我正在领导一个项目，而我最好的团队成员停止了工作，而我们有 1 个月的最后期限来完成该项目，我将如何处理整个情况？

在10名学生中，有8名被选中进入下一轮。

利润回合：

这一轮通常是为了检查你的分析和解决问题的能力。

它主要基于我简历中提到的项目和一些关于所使用技术的后续问题。问了我两个谜题：

谜题 1：假设 2 个人正在穿越隧道，他们已经到达隧道的 2/3。他们看着一列火车驶近，他们都开始以 20 公里/小时的速度向相反的方向行驶（一个朝向火车，一个远离火车），他们俩都设法挽救了自己的生命。那么火车的速度是多少呢？（答案：60 公里/小时）
谜题 2：我有一个随机数生成器，它生成一个介于 1-100 之间的随机数。第 99 次迭代后，它停止。如果所有数字仅生成一次，则查找丢失的数字。（使用求和公式 n*(n+1)/2)）

他还问我5年后我会在哪里看到自己。

所有 8 名学生都被选为 HR 轮。

HR Round：面试官是一个非常友好的人。他让我自我介绍，然后谈了谈我的爱好。关于我参加的课外活动。我如何管理我的学业和学业，我有什么规则吗？我更喜欢在团队中或单独为项目工作，以及每个项目的优缺点？为什么选择德意志银行？总的来说，和他说话很有趣。他还描述了他在德意志银行的经历以及它与其他公司的不同之处。

4个面试的整个过程一天就完成了，用了将近12个小时，挺累的。

在 8 名学生中，有 6 名被选中，我就是其中之一 🙂

谢谢 GeeksforGeeks ！！！