Round 1: So this was the first tech round . When i entered the room he asked me to tell me about myself so i started to tell him about me like my higher education, my extra curricular activities in school and then i told him about my competitive programming interests so he asked my codeforces and codechef profiles ..Then he began with the questions .
- First question was you are given n balls on the table and all the balls are rolling towards the one end of the table with velocities V1, V2, V3, V4……Vn and there is a bucket placed at that end. Distance of the ball with velocity V1 from the end of the table where bucket is placed is D1 similarly distance of ball with velocity V2 is D2 and so on.. Now it is given that when two balls collide both the balls merge into each other and move with velocity of the ball nearer to the bucket . So at last you have two tell the number of the balls which will fall into the bucket..
- Then he asked me are you familiar with red-black tree and to implement it
- Third question was to implement AVL tree.
- The last question was a graph question . You are given a graph with some edges directed and some undirected edges. you have to return true if you can make the undirected edges as directed such that there is no formation of cycle in whole graph otherwise return false.
Round 2: This was an HR round . She asked me about myself and about my interests and my hobbies.. Then she asked me about the company like in which field they are active who are their clients all that stuff ..