There were four rounds, 1 aptitude+coding and 3 technical rounds
Round 1:
The first round comprised of 12 MCQ questions including aptitude, verbal, quant questions and 3 coding questions (Test Duration: 2 hour) :-
Aptitude and verbal was basic and can be easily done within 15-20 min.
Coding Section:
- Given a square matrix with values 0 and 1, find if a valid path exist from (0, 0) to (m, m) given m is size of matrix. https://www.geeksforgeeks.org/check-possible-path-2d-matrix/amp/
- Find no. of valid positions(boxes) a king can be in chessboard after n moves. Ans: I used formula (2*n+1)^2
- Given a graph of connected and unconnected cities and cost for connecting unconnected cities were provided and we were asked to find minimum cost to connect all cities.
Suggestion: Students were shortlisted who did atleast 2 coding questions apart from aptitude section. Around 14-15 students were shortlisted and i was one of them.
Round 2: Technical Interview
Interviewer asked questions from CV and basic overview of projects. After that he asked two coding problems from trees.
- Print path of a valid path from root to leaf whose node’s sum is equal to the given target. https://www.geeksforgeeks.org/root-to-leaf-path-sum-equal-to-a-given-number/amp/
- Given a tree node structure with three pointers left, right and adjacent. Right and left pointers were initialized and i was asked to initialize each adjacent pointer of each node without using any extra space. Tree is complete binary tree. Ans: i gave an approach using BFS and then he asked to provide an approach without using BFS, as the tree was complete binary tree, i derived an approach by finding a relation between each sibling, cousin node and then initialized it.
At last he asked if i have any questions for him.
6 students were shortlisted and i was one of them
Round 3: Technical Interview
Interviewer asked puzzles and asked me to code them later.
- given a random function which would take a non negative integer say n and would give any one value from 0 to n. i was asked to modify it to generate value from -10 to 10. Ans: rand(20)-10
- How to compute 33/5 without using ‘/’, ‘%’ and ‘*’ operator. Ans: I gave an approach using ‘+’ and ‘-‘ operators.
At last he asked if i have any questions for him.
2 students were shortlisted and i was in the waitlist and asked to wait for further announcement.
Round 4: Technical Interview +HR
Shortlisted students were asked two coding questions
- Trapping Rain Water Problem. https://www.geeksforgeeks.org/trapping-rain-water/amp/
- Maximum sum subset of 1’s in matrix. https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/amp/
Those two shortlisted candidates were selected on the spot followed by HR round and rest of us were asked to leave.