Round-1 (Online Assessment)
- Platform: HackerRank
- The first round comprised 30 MCQ questions on DSA in 30 minutes.
- Questions on Time Complexity, Output of code snippet, DFS, B+ tree, Graph algorithms, etc
Round-2 (Technical Interview Round-1)
- Platform: Google Meet
- The interview was divided into 3 sections: i) DSA ii) DBMS iii) Node.js
i) DSA
a) Merge Sort
- One of my projects was a sorting visualizer, so he asked me the basic steps of Merge Sort and the principle behind it.
- Then he asked me to share my screen, open an editor of my choice and code the Merge Sort algorithm
- He ran several test cases on the code including zero-length array, single-length array
- Then he asked me to explain the time complexity of the algorithm
b) House Robber II
- He gave me the House Robber II problem statement, and asked me the approach.
- I coded the recursive approach telling him the intuition of why recursion.
- He asked the time complexity of the code.
- He was happy enough, and didn’t proceed towards optimization with memoization
This concluded the first section of the interview
ii) DBMS
- He asked me whether I used MySQL
- Why is indexing used? Write a query to apply indexing on a database.
- What is BCNF?
- Gave me an SQL update query, and asked me to explain its meaning
- Then he asked an SQL query on INNER JOIN
iii) Node.js
- He asked me whether I had knowledge of JavaScript
- Gave a JS code snippet and asked the output
- Asked about Hoisting in JavaScript
- Difference between Synchronous and Asynchronous operations
Round-3 (Technical Interview Round-2)
- Platform: Google Meet + LeetCode Interview Platform
- He asked only 1 DSA problem.
- It was a backtracking problem.
- Link: Closest Dessert Cost
- I had never seen this problem, so faced difficulty solving it.
Verdict: Rejected
Tip: Be prepared with DSA , computer fundamentals and projects, because in placements you require luck+preparation.
Sometimes you are lucky, sometimes you are not but you can always be prepared, so that when you are lucky, you are able to grab that opportunity with your preparation
Good luck! 🙂