My name is Abhishek Directi visited our campus recently for recruitment.Below I’m sharing my experience.

**Round 1(Written Round)**

30 questions(time alloted->45 min.). The level of questions was good.

**Round 2(Coding Round)**

1.A pan is placed in x axis with its left edge at x=0 and right edge at x=L.some balls are being dropped at same height with different x coordinates one by one.Calculate minimum displacement of scale to collect all the balls.

2.find number of anagram in a given matrix of size N*N consisting of characters(a-z).

anagrams to be cosidered should be made from diagonal characters.

**Round 3 (Technical Interview)**

1.Given a stairs.U can take either 1 step or 2 step at a time.find number of ways u can reach level N.(Initially u r at level 0).See this post for answer.

2.A number of intersecting bridges is given.Remove minimum number of bridge to make remaining bridges non-intersecting.

3.A matrix of size N*N is given.u can divide matrix in 4 parts by drawing horizontal and vertical lines in number of ways.find maximum of minimum sum obtained out of 4 parts after dividing matrix in all possible ways.

**Round 4 (Technical Interview)**

1.Find all the non-dominating number in array.A number x is said to be dominating if value of x is greater than value of y and index of x in array is greater than that of y.

**Round 5(Technical Interview)**

1.a function is given which return 0 with probabilty p and 1 with probabilty 1-p.Design your own function which return 0 and 1 with same probabilty).

2.an array is given.for each number at index i,find a number at index j such that ajRound 6(Technical Interview Knowledge Based)

1.questions related to os(segmentation,paging,virtual memory,process,threads,life cycle of process,light process)

2.questions related to dbms(normalization,b-trees)

3.questions related to networking(http protocol,working of chat client,osi layer,how dns server works)

4.different types of data structure along with their uses.difference between binary tree and b-tree.

5.questions related to project.

*Related*