Summary
I recently interviewed at Nagarro for about 20 minutes, covering a range of technical topics. Despite correctly answering most rapid-fire questions and receiving positive feedback from the interviewer, I was ultimately rejected from the position.
Full Experience
I had a rapid-fire interview round at Nagarro that lasted approximately 20 minutes. The questions spanned various technical areas, including core programming concepts like polymorphism, data structures (stacks, queues, graphs, trees, linked lists), database concepts (joins, ACID properties), and algorithms (BFS, DFS, 'implement stack using queue', 'reverse LL', 'frog jump puzzle'). While I felt confident in most of my answers, I admit to mixing up balanced binary trees with complete binary trees and struggling with a specific part of the joins question. Throughout the interview, I had the impression the interviewer wasn't fully attentive, as I frequently had to confirm his presence. Despite this, he provided positive feedback, stating the interview was good. However, two days later, I received an email from HR informing me that I had not cleared the round, which came as a surprise given the initial feedback.
Interview Questions (11)
Explain polymorphism and describe various ways to achieve it.
Differentiate between a stack and a queue data structure.
Explain the differences between a graph and a tree data structure.
Compare and contrast a balanced binary tree and a binary search tree.
Explain SQL joins, list different types of joins, and compare inner join with outer join (potentially referring to full outer or right/left outer).
Describe or implement how to create a stack data structure using two queues.
Describe or implement an algorithm to reverse a singly linked list.
The interviewer presented a 'frog jump puzzle'.
Explain the ACID properties in the context of database transactions.
Differentiate between Breadth-First Search (BFS) and Depth-First Search (DFS) algorithms.
Provide examples of scenarios or problems where BFS and DFS would be applied.