Microsoft Placement Paper

1. Besides communication cost, what is the other source of inefficiency in RPC? (answer : context switches, excessive buffer copying). How can you optimize the communication? (ans : communicate through shared memory on same machine, bypassing the kernel _ A Univ. of Wash. thesis)

2. Write a routine that prints out a 2-D array in spiral order!

3. How is the readers-writers problem solved? - using semaphores/ada .. etc.

4. Ways of optimizing symbol table storage in compilers.

5. A walk-through through the symbol table functions, lookup() implementation etc. - The interviewer was on the Microsoft C team.

Microsoft Placement Papers

15th at Mumbai.
The paper was easy except the programming question
part which was very lengthy compared to the time
alloted.

I m giving below the paper pattern. I m not very good
at remembering the questions exactly so i m just
giving the overview of the test.
There were four sections. All were separate. The time
alloted as well as the question papers also were
separate for each section.

Section I : English language test -25 Qstns.-20
Mints.

It contained usual & easy english language qustns.