Online Test (90 minutes):
- The test consisted of 3 coding questions:-
- Coding Questions (1 easy and 2 medium)
- An array of costs was given. You can either take two jumps forward or one jump backward. If you land on a particular index, you have to add the cost to your total. Find the minimum cost needed to cross the array or reach the end of the array. Constraints: n >= 10^5
- Input: 5 (No. of elements in an array) [1 2 3 4 100] (Array)
- output: 10
- Explanation:
- Path will be 1->3>2>4->out of the array. cost = 1+3+2+4 =10.
- I don’t remember the second question exactly but it was a simple dfs based graph question just written in a complex way.
- Given a number n we need to find out the minimum sum of two numbers such that the product of those two numbers is greater than or equal to n.
- Constraints: n >= 10^18
- Input: 15
- Output: 8 (3+5 or 4+4)
Platform : Hackerearth
I solved all three questions completely.
21 students were shortlisted for the interviews.
Interviews:
All the interviews were held on skype business app.
Round 1 : Technical (45 minutes):
Started with a formal introduction
- He asked me to share my screen and open Notepad.
- He started with a normal coding question.
- Given an array containing numbers from 1 to n where n is unknown find the missing number. I had to write the code on notepad and try to find it in one traversal.
- OOP concepts like inheritance , polymorphism, etc.
- Explain different types of inheritance. Why Java doesn’t allow multiple inheritance?
- Why do we need normalization? Explain different types of normalization.
- Relationships between two entities in ER diagram. How many tables are needed to convert many to many relationships in relational tables?
- Difference between primary and unique? Can a unique column have multiple null values?
- Is linked list a linear or non-linear data structure both in terms of storage and traversal?
- Doubly linked list with one pointer?
16 students were shortlisted for the next round.
Round 2 : Technical (60 minutes):
Started with a formal introduction
- I was asked to explain my projects.
- Questions were asked on my internship project.
- Some questions were asked on Java.
- What is multithreading? What is serialization?
- What is an array? Types of arrays.
- What are data structures? What is a Stack? What is a Queue? What is a linked list?
- Write a code for reversing a linked list on notepad.
- Explain oop concepts.
- He wrote some output questions on chat and I had to determine the output with proper reason.
- Write a class which is a superclass as well as child class at the same time.
12 students were shortlisted for the remaining two rounds.
Round 3 : Pro-fit(20 minutes):
Started with a formal introduction.
- Small discussion on hobbies.
- I was asked to explain my internship project.
- Why didn’t you receive the pre placement offer?
- Design an ATM in which the user always enters denominations greater than 1000. It should dispense first 1000 rupees in the form of one 500 rupee note , two 200 rupee notes and one 100 rupee note. The rest amount should be dispensed in 500 rupee notes.
- Few situational questions.
- Where do you see yourself in the next two years?
Round 4 : HR(15 minutes):
Started with a formal introduction.
- Discussion on covid situation in India.
- Name of the interviewers who interviewed you today?
- Why will someone want to join a bank?
- Do you have a voter ID card, aadhar card, passport?
- Is there any acquaintance already working in Deutsche Bank?
- Are there any relatives in government jobs?
Finally 9 students were selected for full-time role at Deutsche Bank and I was one of them.
Ankit Jain
IT 2k21
Comments
Post a Comment