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..

yahoo interview questions

YAHOO PLACEMENT PAPER

1. In a village in each family they give birth to children till they
get a boy. IF girl child they try again. What is the ratio of boys to
girls.

2. 2n+1 numbers in a list except for 1 num all had duplicates, how to
find duplicate in O(n)

3. In 1000 wine bottles stack 10 are poisoned given 10 rats what is
the minimum number of tries to find the poisoned one. Rat dies once it
licks the poisoned wine.

4. Write 1,3,6,4 using +,-,*,/ to get 24 (no repeat of numbers)

5. Which is the DS used in dictionary mode in mobile (t9)

6. Which is DS used for chess program…to predict move each and every time..

7. There are $1070 dollars how to split them into bags such that asked
for any denomination from $1 to $1070 , u must b able to give without
opening bag…

As soon as we get the answers to most of above questions we will be posting more stuff that can be really handy for placements including company patterns, questions both related programming and aptitude and other important stuff…

So let’s discuss this questions first to open ourself to new wisdoms regarding placements

Microsoft Interview question

Here is a very simple question asked my Microsoft during campus recruitment

Where is this bus shown above goin?? towards right or left??…
Give reason in support of your answer..

bus is symmetric from centre..