Interview DesK

Click Here to share your interview experience!
< MicrosoftGeneral Electric >

Microsoft

(SDET)

It had 1 Written Round Which had two sub parts(Objective and Subjective)followed by 4 Interview Rounds:


Written :

Part (A):Objective : 10 Objective type questions mainly from data structures.Questions on structures,union , trees,graphs etc.

Part (B):Subjective:3 questions:
First question was purely coding in most optimized way and taking care of all conditions possible.
Second Question was to write test cases for print server job execution getting print jobs from different hostels of a college.
Third question was to design a Data structure for a billing system keeping in mind certain conditions and write a program to generate and store the bills.


This was then followed by 4 rounds of interview :

Round 1:
About 3 coding questions were asked .
First one was to find position of a box in a particular grid(4*4) boxes were numbered 0 to 15.Questions was also to write test cases and check every possibilty.
Second question was card shuffling problem.
One question was think how the database design of Facebook could be.
And there were few more coding questions on data structures.

Round 2:
It was basically 1 question round but that had two parts . one designing the algorithm optimally . And writting and covering all possible scenarios and write test cases for them.It was based on deleting elements from an array form a given index .Indexes which are to be deleted are stored in a second array .This was to be done in O(n)


Round 3:
This round covered Data structure based prograaming as well OS concepts on multithreading as well.

One question was to design data structures to delete pages from a web server which are no longer in existense and have no link on website .That is pages which have expired and no longer in use and has no refernce on any of the page son current website.

One question to desgin lift system and waht whould be the design.


Round 4:
This was the last round .Questions based on college projects and training project was asked.A question was asked to design an algorithm for a new type of contact search application of mobile phones.









HAVE YOUR SAY...

Click on 'Like' to receive all Job & Interview updates via Facebook.