How to prepare for the best software companies.

I am uploading the file which has been written by one of my seniors – Anubhav Aggarwal(placed at D.E. Shaw).

In this file he has written all one wants to know about cracking the best software companies that includes the biggies like – Microsoft, Google, Yahoo, Adobe, D.E. Shaw and many more. Apart from giving the detailed analysis of which topics are important from placement’s view point, he has enlisted the time one should ideally devote to them.

To download the file click at the following link :  placement

Microsoft Interview questions for internships

I recently faced the interview of Microsoft for summer internship

I am posting the questions asked to me in the written test and interview

Written exam was a subjective test comprising only 3 questions, 2 for coding and 1 for testing. The questions are as :-

1). There is a concept of some magic numbers like we have numbers from 1 to a big number and in first iteration we delete the numbers leaving one gap like initially numbers are : 1 2 3 4 5 6 7 8……… After first iteration we delete numbers 2 4 6 8….. Therefore now the remaining numbers are 1 3 5 7 9 11 13 15 17 19. In second iteration we delete numbers leaving two gaps, hence after it left no.s are 1 3 7 9 13 15 19 21…… then we delete no.s leaving 3 gaps and hence left nos. are 1 3 7 13 15 19 25…….The numbers which are never deleted are termed as magic number. Write a function, given a number, that weather a number is a magic no. or not

 

2). There are 2 lists (both singly non-circular). Both lists merge at one common node. Write a function returning pointer to a node at which the two lists merge and NULL if they do not merge.

 

3). You are given above function to use, but you cannot access the code of the function implemented in Q.2. Now you have to write the test cases for the same.

I did first two questions correct as written in the comments column and got selected for the interview. I will be posting the interview question soon.

For solutions refer to the “comments” column. Or for any querries post it in the comments..