Top 15 Famous Microsoft Interview Puzzles

1. Cheater husband puzzle
A certain town comprises of 100 married couples. Everyone in the town lives by the following rule: If a husband cheats on his wife, the husband is executed as soon as his wife finds out about him. All the women in the town only gossip about the husbands of other women. No woman ever tells another woman if her husband is cheating on her. So every woman in the town knows about all the cheating husbands in the town except her own. It can also be assumed that a husband remains silent about his infidelity. One day, the mayor of the town announces to the whole town that there is at least 1 cheating husband in the town. What do you think happens?


2. Which switch controls the bulb??
Outside a room there are three light switches. One of switch is connected to a light bulb inside the room.
Each of the three switches can be either ‘ON’ or ‘OFF’. You are allowed to set each switch the way you want it…….



3. Knight, knave, commoner
A king has a daughter and wants to choose the man she will marry. There are three suitors from whom to choose, a Knight, a Knave, and a Commoner. The king wants to avoid choosing the Commoner as the bridegroom…….


4. The hidden card
In this problem, you and a partner are to come up with a scheme for communicating the value of a hidden card. The game is played as follows……..


5. Table with four coins
A square table has a coin at each corner. Design an execution sequence, each of whose steps consists of one of the following operations…….

6. The Puzzle of 100 Hats
100 persons are standing in line, each facing the same way. Each person is wearing a hat, either red or blue, but the hat color is not known to the person wearing the hat. In fact, a person knows the hat color only of those persons standing ahead of him in line……..



7. hat colors Microsoft Puzzle
A team of three people decide on a strategy for playing the following game. Each player walks into a room. On the way in, a fair coin is tossed for each player, deciding that player’s hat color, either red or blue. Each player can see the hat colors of the other two players, but cannot see her own hat color……. 

8. The prisoners and the switch (100 Prisoners in Solitary Cells)
A certain town comprises of 100 married couples. Everyone in the town lives by the following rule: If a husband cheats on his wife, the husband is executed as soon as his wife finds out about him. All the women in the town only gossip about the husbands of other women……..

9. Burning ropes to measure time
You are given a box of matches and a piece of rope. The rope burns at the rate of one rope per hour, but it may not burn uniformly. For example, if you light the rope at one end, it will take exactly 60 minutes before the entire rope has burnt up, but it may be that the first 1/10 of the rope takes 50 minutes……. 

10. Age of children
A (presumed smart) insurance agent knocks on a door and a (presumed smart) woman opens. He introduces himself and asks if she has any children. She answers: 3. When he then asks their ages (which for this problem we abstract to integers), she hesitates…….



11. Lie tribe and Truth tribe
There are two tribes in Mars, Lie tribe and Truth Tribe. Lie tribe always speaks lie, True tribe always speaks truth.You meet three mars people and ask From First Person: What tribe you belong to?, he replies something in his language which you don’t understand………



12. Walking on Globe Puzzle
If you walk one mile south, then one mile east and then one mile north, you reach the place where you started. In such a scenario, how many points are there on the globe to make it happen?…….


13. Flipping Coins Puzzle
There are twenty coins sitting on the table, ten are currently heads and tens are currently tails. You are sitting at the table with a blindfold and gloves on. You are able to feel where the coins are, but are unable to see or feel if they heads or tails. You must create two sets of coins……..



14. SHEIKH’S INHERITANCE PUZZLE
An Arab sheikh tells his two sons to race their camels to a distant city to see who will inherit his fortune. The one whose camel is slower wins. After wandering aimlessly for days, the brothers ask a wise man for guidance. Upon receiving the advice, they jump on the camels and race to the city as fast as they can……..


15. THE WEDDING ANNIVERSARY PUZZLE
Recently I attended the twelfth wedding anniversary celebrations of my good friends Mohini and Jayant. Beaming with pride Jayant looked at his wife and com-mented, ‘At the time we were married Mohini was 3/4 of my age, but now she is only 5/6 th.. ……. 

Comments