It was 6 months Intern Offer.
First Round: written test(1 hr) 2 coding questions.
Questions were based on graphs(dfs) and Dijstra's algorithm with modifications.
1st Question: Number of Islands problem.
2nd Question: A student Ram wants to go to his house from college by bus. There are n cities numberes from 0 to n-1 and also there were n busses from each city to every other city every hour i.e. if a bus from city 0 starts at time t to city 1 then another bus at time (t+1) hr starts from city 0 to city 1. You have to find the minimum time in which Ram can reach his house. Ram boards at city 0 and his house is at city n-1.
Input: number of cities and time taken for each bus to travel from each city to other.
Output: minimum time.
Around 18 were selected after this round.
Second Round:(Debugging Round) - 20min
1 Question with erroneous code.
Question: spiral order traversal of matrix.
Speed was important i.e. solving in less time
Around 9 were selected after this Round.
Round Three : (telephonic interview with common editor) for around 1hr
Questions were mostly on OS , Linux , OOPS concepts and 2 coding questions.
coding questions were
1) Level Order Traversal of a tree
2) Two sorted matrices - matrix A with m elements and m+n size , matrix B with n elements and n size. Merge them in sorted order in matrix A.
there was another round also. But me and my friend were selected after Round Three . From Round Four another one friend got selected..
Overall Process was very interesting.
