德意志银行面试经验（研究生分析师）VIT 2020

第1轮-

• 3 个编码问题（1 个简单和 2 个中等）。我通过了 2 个（1 个简单和 1 个中等）。但截止是任何一个代码。平台是hackerearth。 33名学生被选中进入下一轮。
• 代码 1- 您在距离初始位置 10 ¹⁰⁰单位半径的圆形路径上，无论是顺时针方向还是逆时针方向，您都可以移动，但您只能沿着圆形路径移动。您的动作由长度为 L 的字符串S 表示。该字符串可以由三种不同类型的字符组成，每种字符表示一个动作。
  • A- 你逆时针方向移动一个单位
  • C-你顺时针移动一个单位
  • ? – 顺时针或逆时针方向移动一个单位
  • 编写一个程序，求任意时间点任意方向与初始位置的最大距离。
• 代码 2- 给你一个包含 N 个正整数的数组，你必须对数组的元素执行以下操作
  • 在一个成功的操作中，您可以从数组中删除两个正数 A 和 B，并将它们的一些是 a + b 插入到元素 A 或 B 的位置。要在元素 a 的位置插入总和 a + b 条件应该满足 a>=b 类似地在元素 b 的位置插入和 条件 b>=a 应该满足。如果在元素 a 的位置插入总和 a+b，则元素 b 将被赋值为 -1，类似地，如果在位置 b 插入元素 a，则元素 a 将被赋值 -1。最后，只有一个位置将保留在包含正数的数组中。组合定义为您可以对数组元素执行的所有成功操作的集合，最后单个正元素保留在末尾。如果组合导致元素的不同位置在该组合的所有成功操作结束时保持正数，则组合是不同的。现在您必须计算给定数组可能有多少不同的组合。
• 代码 3- Saurav 是一名专业编码人员，他已到达 Google 的办公室进行面试。他的面试在 n 楼，而 Saurav 最初在 0 楼。由于 Saurav 喜欢解决问题，他想到了通过以下类型的移动到达第 n 层的方法总数是多少：
  • 在一次移动中输入 1，您可以从 i 移动到 i+1 层 - 您可以多次使用此移动
  • 在一次移动中输入 2，您可以从 i 层移动到 i+2 层 - 您可以多次使用此移动
  • 一次移动输入 3，您可以从 i 层移动到 i+3 层 - 但您最多可以使用此移动 k 次

第 2 轮- 恢复轮次

• 说说你自己。
• 你为什么加入vit velore？
• 最喜欢的编码语言。
• 有升学计划吗？
• 实习。
• 项目——你的贡献，面临的挑战。
• 你知道的Python库。
• 我简历中的证书。
• 关于非政府组织的工作。
• 团队合作

第三轮-

• 规范化——为什么我们需要 1NF、2NF、3NF、更新删除和插入异常
• 她举了一个表格的例子，问它是什么形式的？
• SQL 查询 - 打印具有第 n 个最高分的学生的详细信息，以及一个关于联接的详细信息。
• 编写代码 - https://www.geeksforgeeks.org/given-an-array-a-and-a-number-x-check-for-pair-in-a-with-sum-as-x/
• 我在开始使用哈希图时给出了优化的（不应该那样做）
• 她用3的总和问了同样的问题……..我只知道幼稚的方法。
• 然后这个 - https://www.geeksforgeeks.org/trapping-rain-water/
• 什么是最终确定？
• 你了解Linux吗？
• 你熟悉哪个操作系统？
• 你知道设计模式吗？
• 你知道吉特吗？
• 你知道天蓝吗？
• Java使用编译器或解释器是什么？-两者-如何？-讲述JVM https://www.quora.com/Why-does-Java-use-both-compiler-as-well-as-Interpreter
• 什么是垃圾收集器？
• 合并排序和快速排序和 y 之间哪个更好？ https://www.geeksforgeeks.org/quicksort-better-mergesort/#:~:text=Quick%20sort%20is%20an%20in,sort%20the%20advantage%20of%20space。
• 快速排序的时间复杂度何时为 O(nlogn)... 我的意思是应该如何排列数组？ https://www.geeksforgeeks.org/quick-sort/ 在底部

没有资格参加下一轮（他们拿了 9 轮）