Deutsche Bank Interview Experience | On Campus for FTE

Company: DEUTSCHE BANK

Job Location: Bengaluru / Pune

Job Profile: Graduate Analyst

Process Date: Online Test: August 23, 2019

Interviews: August 24, 2019

Campus: MNNIT Allahabad

ROUND 1

This was a 90 minutes online coding round with 3 questions on Hackerearth.

The questions were:

1. Write a program to sort the given URLs based on their frequency. When two or more URLs have same frequency count then print the lexicographically smaller URL first.

Example: – 4  {www.google.com, www.fb.com, www.twitter.com, www.google.com }

Output:- 3  {www.google.com, www.fb.com, www.twitter.com}

2. An array is given (indexing starts with 1) of size S and N number of queries is given by user N(i)= (M P R); 1<=i<=N. Print the Rth minimum element from the array after updating Mth index.

Example: – Array: [2, 4, 6, 1, 7], S=5

Queries: N=3

2 5 3

5 3 2

4 8 4

Output: – 5 2 6

3. Write a program to count the sub-strings which start and ends with same character in the given range [L..R] of a string (indexing starts with 1).

Example: – string=”aabcda” L=2 R=6

Output= 6 (“a”, “b”, “c”, “d”, “a”, “abcda”)

30 students were shortlisted for the interview rounds

Round 2 (Elimination Round – Technical)

The interview started with quick walk-through of my resume and the work I’ve done (focused on internships I’ve done)

Then the interviewer asked what frameworks are and why they are used, it’s advantages and disadvantages in real world, then a brief description on how framework work.

I’ve mentioned “Automation Testing” in one of my internships, the interviewer quickly asked me about why automation, what frameworks/libraries are used to automate testing.

I mentioned “Selenium”, then a brief discussion on how selenium works and how test cases are developed in that.

Then the interviewer asked me to design a normalized DB schema of a travel agency having multiple packages of different places and some more constraints. I designed it easily after discussing about the different cases with the interviewer.

Then she asked about which entities have what relationship (1 to */* to 1/* to *),

Then she asked how you decide the relationships between entities and how to do make a DB consistent.

After that she asked me a query related to the same schema I developed, it was like:

Retrieve names of users with their package details they purchased, and which packages are favourite to that user sorted according to the first three character of user name.

I wrote this query using 4 joins and SUBSTR function in SQL for sorting.

Then she asked me about 2 non-linear data structures, how they are represented, there properties, differences and real-world example of both.

After a discussion on that, she asked me a coding question which was:

Given a bitonic array (an array which first monotonically increases then decreases)

Find the largest element in this array, I first gave an O(N) approach then when she asked, I gave O(LogN) solution.

First round ended here with some more questions from my side.

This round lasted for 45 minutes.

17 students were shortlisted after this round.

Round 2 – (Group Discussion)

Students were divided in group of 8 and 3-4 mentors are there to observe us.

The topic given were:

1. Demonetization
2. 3 innovative ideas to remove email culture from corporate – technical aspects

This round lasted for half hour.

Round 3 – (Technical)

Interview started with discussion on my projects, As I explained my project, the interviewer was really impressed with the work I have done and then she told me how this kind of projects are used in corporate, A long discussion on that one with different use cases.

After that the interviewer told me that now we’ll be developing a system.

She told me to design a system resembling to McDonald’s with basically 3 things:

Meal of the day,

Any other daily product,

Lassi

If a meal is ready to be served at the same time the customer requested then the waiting time should be 0 else for every meal which can’t be served at that moment, a waiting time must be added to the serving time like:

If customer A came and waiting time for this customer is 3 minutes,

At the other time customer B came then the waiting time should be 6 minutes and so on,

Also, we’ve to maintain timings for different product as waiting time can be different for several products.

First, I started to write a structured algorithm for it, but she told that she wants an idea which uses OOPS concepts.

A long discussion was on this system design only but finally I got there with the help of some hints which the interviewer gave me, then she told me write Pseudo code for the same.

Then she asked me about why Java is not pure Object-oriented programming language,

Which I explained with several examples, then she told me to explain, “what are the features that Java has that does not make it a pure Object-oriented Programming knowledge”

A brief discussion on this one, after that she asked that do I know Operating System,

I said yes and then she asked me about what fragmentation is

How to overcome it, then how non-contiguous memory allocation works, paging, TLB etc.

Then she told me that let’s have a rapid-fire round, which was basically on DBMS

Questions were:

1. What are joins
2. Types of joins
3. Example of each one
4. Cardinality and it’s type
5. Example of all relationships (1 to */* to 1/* to *)
6. Transactions
7. ACID properties etc

Then she asked me more advance questions on DBMS

After that she asked me what REST is, what is API, what are different types of APIs and advantages of REST over other.

Some more questions on REST, methods of REST (POST, GET, PUT, DELETE)

Difference between them, when to use when, some questions on security of API and why APIs came into picture, then she related APIs concept to the system I designed earlier and wanted me to explain how communication will take place from the front desk to the kitchen personnel and what if front desk software is on another technology and kitchen software is on another technology.

Round 4 – (HR + behavioral)

I was called for this round after a wait of 2 hours. This round was taken by 3 senior people from Deutsche bank. Round started with “tell me about yourself”

1. What makes you different from others, what qualities do you posses
2. What’s your weakness and how do you overcome it
3. Some situation-based questions
4. My family backgrounds
5. How do you resolve conflicts when working in teams?
6. What you do if your developed product is being released in the name of your manager
7. What are you doing to keep yourself updated (technically)?
8. Brief discussion on Blockchain and it’s application in different sectors.

Every round had some weightage and they were not only judging you by your technical knowledge but other parameters too, such as analytical skills, communication skills, confidence and eagerness to be a part of their firm.

At last 9 students were selected for the full-time role and I was one of them.

Thank You