CN , C++ , DSA - MCQ - 5 Qs Each -
C++ and DSA very easy - for practice - visit - Sandfoundry website
CN - very little bit hard qs - indepth understanding was necessary - again for practice -
Sandfoundry and Indiabix
3 Coding Qs in last phase of apti round
All qs implementation based and hackerrank medium level
Qs were very easy - no DSA required
3rd q had quite amount of edge cases but logic was easy
Tech Round 1
Ask about internship work
Ask about languages you know
Q1) I said Javascript - async and await
Can we make C asynchronous - ans no we would require help of OS
2 coding qs
Q 1) https://www.geeksforgeeks.org/find-number-of-days-between-two-given-dates
Q 2) k diya hai sorted array hai print minimum abs diff btw (abs(ai-k))
For ex
1 2 3 6 7 8 – k = 4
Ans - 1 abs(4-3) == 1 which is minimum
abs(1-4) = 3 which is greater than 1
OS
Deadlock and how to avoid it - told all methods
Deadlock
Prevention - 4 cond and which we can prevent
Avoidance - bankers algo
Ignorance - ostrich algo
Detect and recovery
Synchronisation
Thread and what is multi threading
Semaphores and mutex
Race condition and Mutual exclusion
Round 2 - Managerial
Explained about internship projects - 4
Explained college projects - NoteIt , Coeus
And also mentioned 1st runner up IPS - RSC
The day started with a company presentation where they shared what the company does then salary structure etc
Try to focus on presentation as they might ask you questions based on that
Aptitude Round
Then 1St round started it was based on aptitude and coding questions
The aptitude round had almost 15 MCQ questions (CN,C++,DSA 5 each)
MCQ questions were very easy and if you have a good understanding of these subjects then you don't need any extra preparation still if you want you can practice MCQ questions on GFG
Then after that there were 3 coding questions all of them were easy-medium leetcode level questions.
Students who solved more than 2 coding questions(not sure about their selection criteria but try to solve all coding questions) were selected for the 2nd round.
Round I
It started with a general introduction and then the interviewer gave me a Linked list based question and one array based question both were medium level leetcode questions he was more focused on my code quality.
Round II
This was a managerial round where the interviewer was a very senior level druva employee he started with recursion based questions and then he asked about a project that i mentioned on my resume so be prepared and only mention project that you really have good knowledge of
Then he also asked a few behavior type questions like have you ever led any team in any contest or hackathon what challenges you faced(he was concerned about both technical and non technical challenges)
Both of my interviews went in DS and project related questions but many of my friends had questions on OS,DBMS and CN
Talking about any preparation you don't need any special preparation for druva as such just continue with your presentation and focus on CN.
Coding/aptitude round:
PATTERN:
1. The 1st coding question was based on strings in which we
were supposed to return no. of unique years from string
consisting of multiple dates(with dates in format dd-mm-
yyyy).
2. The 2nd one was also on strings where the task was to
convert a string like 'a1b2c3' into 'abbccc' which is fairly
easy.
3. In the 3rd question, we were given an array and were asked
to sort it in such a way that odd and even numbers come
alternatively. E.g. if 10 25 20 40 55 is the i/p array then the
o/p array will be 10 25 20 55 40.
CS FUNDAMENTAL QUESTIONS:
1.The core section was divided into 3 parts:
DSA, C++ and Computer Networks.
2. DSA section included questions on stack, linkedlist, queue,
and recursion
3.There was one basic output question, one 2D array ,one
related to exceptions in C++ section.
4. In CN there were questions related to OSI model, parity bit,
port numbers,
Technical round:
Started with my basic introduction. Then he
asked some basic queue questions and real life
applications of queues. Then he moved onto DSA
questions. The 1st question was based on
linkedlist where I had to swap two nodes. As
interview was offline he told me to write the code
on paper. I first explained the approach and then
wrote the code while side by side discussing how
I'm implementing the approach. 2nd question
was on diameter of tree. I tried to explain the
code but wasn't able to properly implement.
After that he asked me about
which data structure and
algorithm to use for storing and
sorting 1 million numbers.
Except one page fault question
no core questions were asked.
HR round:
Similar to TR this one also started with basic
introduction. Then he asked me about my
favourite subject in curriculum and asked
some questions on that. Then there was brief
discussion on my hobbies and interests. He
asked few questions on projects like tools and
technologies used, members in group, what I
did in the project and some others. Also he
asked me what technical things I read apart
from course curriculum like any news related
with startups and others.
After that he asked me why I
want to join Druva which is very
normally asked question. In the
end he gave me some feedbacks
about my performance and that
concluded my HR interview.
TIPS AND TRICKS:
1.Practice coding in different languages(max 2 or 3) before
coding rounds. You never know which libraries might come
handy.
2.Decide to either code first or solve mcq's depending on
marks' distribution.
3.Thouroughly prepare the topics which you can. The
interviewers don't expect us to have answer of each and
every question but do expect us to have proper
understanding of what we've prepared for.
4. Give mock interviews if possible.
5. Briefly greet the interviewers. Do handshake if possibe.
6. Have a smile on your face.
7.Try to maintain eye contact with interviewer.
DO'S AND DONT'S:
Do's:
1.Do proper research about the company, which you're gonna
sit for.
2.Thoroughly check various options and functionalities in
exam portal of the aptitude test.
3. In the interviews have patience and let interviewer ask the
questions.
Dont's
1.Don't be nervous while interviews and maintain your energy
throughout the interview.
2.Try not to interrupt interviewer.
3.Don't talk too much or too less,
nor too fast or too slow and also
not too loud or too quiet.
1) Aptitude :
10 MCQ
3 coding questions
2 ) 1st Technical Round
- Tell what you did in 3 years of engineering
- Explain One of Project and related questions.
- DSA coding question
- Given two strings. If # is present in string than it will work as backspace .
I.e last character will get deleted ..
After that you need to compare two strings to check equality.
- Next permutation of unique Numbers in array.
- Next permutation of duplicate Numbers in array.
- Inheritance in real Life
- Multi threading
- Drawbacks of Multi threading
- Deadlock
- Deadlock prevention technique
- Locks and semaphores.
- Explain any OS concept in detail.
Interviewer Open for any questions :
3) 2nd Technical Round :
- Explain any Project which is near to your heart.
- Explain 2nd project.
- Explain 3rd project.
- How will you design a database for Multi chain Hospital System.
- What parameters you will consider to scale your database
- Retrieve data without querying database.
- What is cache memory.
- How to implement cache.
- what is Virtual Memory
- what is demand paging
- how page fault works.
- thrashing
- how to resolve thrashing
- Puzzles:
- Puzzle 1:
3 ltr bucket 🪣 , 5 ltr bucket 🪣
Try to measure 4 ltr water using this buckets.
- Puzzle 2:
3 switch and 3 bulbs 💡
Try to map every switch and bulb in one go.
- what is load balancer.
- how load balancing is done
- does DNS requests goes to load balancer.
- what is IP address in real life
- ARP protocol
- Interviewer open for any questions.