Druva | Software Engineer | Pune | Sept 2021 | (On campus) Rejected
I'm currently a Final Year CSE undergrad in Pune.

Eligibility criteria: Above 7 CGPA and above, No active backlog
Branch: CS & IT branches.
Status: New grad(2022) - On Campus
Position: Software Engineer at Druva
Location: Pune, Maharashtra
Date: September, 2021

Round 0: Online Assessment (Mettl Platform), Test duration - 90 mins
Test format:

• Some MCQ's related to Data Structures, Computer Networks & C++.
• 3 Coding questions (1 Easy + 2 Medium)
  Coding questions had a higher weightage.

I was able to solve 2 coding questions & some of the MCQ's.
Around 43 students were shortlisted for the next round.

Round 1: Techincal Interview (Medium)
Interviewer - Senior Principal Engineer
This round lasted for approx. 50 min.

1. The interviewer introduced himself & then asked me to introduce myself.

2. Asked about my hobbies.

3. Then, gave me 2 problems to be solved on a Google Doc (any programming language) -

• Given a sorted int array with duplicates and a given int X. Return count of X in array in
  O(log(n)) time.
  eg. If arr = [1,2, 3,3,3,3,3,3,3, 4,4,5,5,6], X = 3
  O/P - 7
  -> I explained my approach to him (using lower bound & upper bound). Then, he asked me to just implement upper bound (due to time constraint).

• Given a binary tree, find Sum(left leafs) - Sum(right leafs) for the tree.
  eg.

Using some hints given by the interviewer, I was able to solve both the problems.

4. A question related to Computer Networks

• Basic info about how Google search works.
  DNS, IP, ...

Round 2: Hiring Manager Round
This round was conducted the next day.
Interviewer - Director of Engineering
This round lasted for approx. 50 min. Grilled on resume, projects & theory subjects.

1. The interviewer introduced himself & asked me about my 3 favourite technical subjects.

2. Justification for why I like them?

3. What exactly do I like in those subjects ?

4. DBMS

• How do you retrieve data faster in SQL?
• What is an index? Eg?
• What all have you studied in DBMS?
• Transaction logs?
• A SQL query contains statements to update 2 tables. Suppose, due to network issue, etc, the update to the 2nd table fails. How is this handled?
• Does the developer need to handle this or is it handled by the DBMS?
• Have you designed any schema for any project?

5. Resume

• Challenges faced during your internship?
• Tell me something about any project you have setup from scratch.
• Questions about a project I had mentioned in the resume.

6. OS

• Have you studied OS?
  -> Yes
• What is Threading?
• TCP v/s UDP? Examples of which is used where in real life.
• Gmail uses which protocol?
• HTTP and HTTPS?
• What is Synchronization? Give an eg ?
• How to achieve synchronization?
• Virtual memory v/s RAM

7. At the end, he asked the approach of a question.

• Given an e-book, how will you find the 10 most frequently used words?
  Similar to this -> https://leetcode.com/problems/top-k-frequent-words/
• After giving an approach, he asked if any further optimization is possible.
  (I think he was expecting the Bucket Sort approach).

8. What is the biggest mistake you've made in life?

I didn't clear this round, probably because I messed up in the theory subjects (OS, CN, DBMS).

A total of 10 students got placed.