Specially for Microsoft Interview Puzzles, you may refer,

Top 15 Microsoft Interview Puzzles

Microsoft Interview Puzzles

Other MOST COMMON Interview Puzzles-

Top 25 Tech Interview Logical Puzzles

For me, Each of the puzzles got repeated a number of times in interviews
even for top tech companies like Jabong, Infoedge, Paytm, Microsoft, Google
etc. these questions were asked.

A rich man died. In his will, he has divided his gold coins among his 5
sons, 5 daughters and a manager.

According to his will: First give one coin to manager. 1/5th of the
remaining to the elder son. Now give one coin to the manager and 1/5th
of the remaining to second son and so on….. After giving coins to 5th
son, divided the remaining coins among five daughters equally.

All should get full coins. Find the minimum number of coins he has?

This is an interesting problem.

We know that if the fifth son gets x5 then the fourth son gets x4 = 5*(x5
+ 1)/4 – 1 = x5 + (x5+1)/4 and third son gets x3 = 5*(x4 + 1)/4 – 1 = x4 +
(x4+1)/4 and so on. Representing what each son gets in terms of what
the fifth son gets gives:

x3 = x5 + (x5+1)/4 + ((x5+(x5+1)/4))/4
= x5 + (x5+1)/4 + 5(x5+1)/16
x2 = x5 + (x5+1)/4 + 5(x5+1)/16 + 25(x5+1)/64
x1 = x5 + (x5+1)/4 + 5(x5+1)/16 + 25(x5+1)/64 + 125(x5+1)/256

From this we know that the fifth son (x5) must get a number of coins that
can be expressed in the form x5 = 256y – 1.

The other requirement is that x5 must be a multiple of 5, because each

daughter gets 4/5 of what the 5th son gets. That means that the final
digit of y must be either 1 or 6 so that the final digit of 256y is 6. The
smallest such value for y is 1, making x5 = 255.

Plugging in 255 for x5 gives

x1 = 624
x2 = 499
x3 = 399
x4 = 319
x5 = 255
with each daughter getting 4/5 * 255 = 204 and the manager getting 5
gold coins

204 * 5 + 255 + 319 + 399 + 499 + 624 + 5 = 3121 = 624 * 5 + 1. The

minimum number of coins is 3121.

The second smallest number of coins possible is 18,746, which results

from setting y = 6.

Two children are born in the same hospital, on the same year, on the
same day, and have the same father and mother. But they are not twins.

How is this possible?

Ans-1 .They are triplets (or quadruplets, etc. )
Ans-2 -One child was born on Thursday in the year, say, 2015. Another
child is born on another Thursday 2015, but different months, 9-10
months apart, not necessarily on the same date.
Thus day and year is same.

What is 1/2 of 2/3 of 3/4 of 4/5 of 5/6 of 6/7 of 7/8 of 8/9 of 9/10 of
10,000?

Ans- 1000, if you multiply all of the fractions everything cancels out
except for 1/10.
 What are the pros and cons of Infosys Mysore
training?

Jinu Daniel, Infoscion for 2.6 years

Well, let me list down that for you.

Pros

 Amazing Campus. You will find that you want. Gym, Swimming
pool, Cricket ground etc.
 All the training materials that you need. Be it training slides,
library which will have almost all the books that you need.
 You will make some amazing friends there. 3 months in Mysore
will be the most amazing period of your life.
 Single room for guys and sharing room for girls with house
keeping. What else do you need.
 Last but not the least, you get paid to learn. You may feel that the
salary that you are being offered in training is minuscule but remember
that the company is not earning anything from you but still it is paying
you. I think we should be happy for this.
I can go on and on. Since you have asked for cons I will list down some for
you. But these are not cons per se.

 Training is a bit hectic. You will be taught too many topics within a
short period of time which some of us might find difficult to comprehend.
I was from a Non CSE background and I was taught HTML and JS in a 2
days. I had to re learn the topic during weekend as I did not understand a
single word in class.
 Lot of emphasis is placed on tests and the marks that you obtain
and not on projects. By this I don’t mean to say that you will not be given
any projects but the projects that are undertaken does not place much
emphasis on coding many lines of code but mostly on debugging etc. But I
guess this is what they need when you are deployed in production.
Let me end by saying that Infosys training is not that difficult as some project
it to be. Please go with an attitude to learn and I assure you that you will nail
it. I hope this helps you. Happy Learning.