德意志银行面试经历 |校园 2018

第 1 轮：在线筛选测试（时间：1.30 小时） CGPA 截止：7.0

它由 5 个 MCQ 组成。所有 5 个问题都是在 OOPS 上提出的。 (C++/ Java)

有两个编码问题：

1. 最长递增子序列，一个标准的动态规划问题。

https://www.geeksforgeeks.org/longest-increasing-subsequence-dp-3/

2. 以字符串的形式给定 xy 平面上的点数组。

我们应该做之字形移动，从 (x, y) -> (x, y+h), (x, y+h) -> (x+d, y),

(x+d, y) -> (x+d, y+h)..等等。我们需要找到最大点。对不起这个问题

需要在 xy 平面上进行可视化。 （无法说清楚）

大约有 100 人参加了测试，其中 26 人通过了第一轮。那些已经

完全（或）部分使用 MCQ 完成一个编码问题可以进一步处理。

第 2 轮：技术

面试官让我简单介绍一下简历中提到的项目。

然后他问了我三个编码问题：

1. 给定一个字符串(Sentence) ;例如：i/p：我的名字是 Shady

o/p: M n i S

是的

嘛

d

是的

使用二维数组并将字符插入数组并打印它们。

2. 给定一个整数数组，我们需要打印总和最大的子数组

使用窗口大小为四。我已经在 O(n) 中完成了。

例如：i/p: {3, 5, 6, 2, 9, 4, 7} o/p: {2, 9, 4, 7}

3. 给定一个以字符（字母或整数）作为数据的链表。我们需要

找到丢失的字符。

例如：给定链表：a->b->d->e->f->g o/p: c

1->2->3->5->6->7->8 o/p: 4

总的来说，面试很酷，面试官太配合了。

第一轮结束后，16人可以进入第二轮。

第三轮：团体活动

共有16名学生分为两组。每组都得到了一些乐高积木

我们需要用这些乐高积木搭建一座桥。面试官会观察我们。

这不是淘汰赛。他们想测试我们的领导能力和思维

技能。

第 4 轮：技术

这些问题完全是关于面向对象编程的。数据抽象，

封装等。他让我为客户编写代码以获取他的详细信息

帐户，例如名称，使用类的帐户余额，并且只能访问数据

由客户。然后他让我写一个代码来删除一个元素

一个数组（就地删除而不是打印所需的元素，并且不要使用额外的

记忆 ）。

面试官带来了一些 MCQ，他让我选择正确的

这些问题的选项。问题是关于 C++/ Java中的多态性。

共有11名学生可以进入决赛。

第 5 轮：技术 + 人力资源

面试有两个人的小组。他们让我介绍并讲述一些事情

关于我。然后其中一位要求我解释我所做的项目。然后另一个

有人问C和C++之间的区别。并让我写一段代码

重载和覆盖在 C++ 中工作。然后他们又提出了一个问题：

编写代码以从 ATM 机中获取纸币数量，这样只有 500

将处理卢比纸币，并处理五张 100 卢比卢比纸币。

然后他们让我区分不同的排序算法。 （问题

就像，如果你有冒泡排序算法，那么合并和快速排序需要什么）

他们问我是否有任何问题要问他们。我问了他们一个问题。

最后他们招收了8名学生。

尖端：

清楚地理解面向对象的概念。请参阅 GeeksForGeeks 了解 C++ 和数据结构。

自信，自信地回答问题。

祝你好运！