Scribd
Upload
11 views2 pages

Microsoft Coding and Algorithm Questions

This document contains 14 questions related to algorithms and coding concepts. The questions cover topics such as: - Distributing money among boxes to satisfy any money request between 0-n dollars using 0-b boxes. - Finding the sum of numbers from 1 to 1000. - Identifying which of 10 employees is cheating by putting 9 gold pieces instead of 10 in their bags using only one measurement on a scale. - Locating points on a globe where walking 1 mile in each direction (south, east, north) returns you to the starting point. - Searching for a book in an unorganized library. - Explaining why a mirror reverses left and right but not up and down. -

Uploaded by

Nishant Mittal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
11 views2 pages

Microsoft Coding and Algorithm Questions

This document contains 14 questions related to algorithms and coding concepts. The questions cover topics such as: - Distributing money among boxes to satisfy any money request between 0-n dollars using 0-b boxes. - Finding the sum of numbers from 1 to 1000. - Identifying which of 10 employees is cheating by putting 9 gold pieces instead of 10 in their bags using only one measurement on a scale. - Locating points on a globe where walking 1 mile in each direction (south, east, north) returns you to the starting point. - Searching for a book in an unorganized library. - Explaining why a mirror reverses left and right but not up and down. -

Uploaded by

Nishant Mittal
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Microsoft Examination Papers

(Algorithms & Coding)


Questions:
You have b boxes and n dollars. If I want any amount of money from 0 to n dollars, you
must be able to hand me 0 to b boxes so that I get exactly what I request.? The two
questions were ?What are the restrictions on b and n, and how is money distributed among
the boxes?

What is the sum of the numbers from 1 to 1000?

You are an employer. You have ten employees. Each month, each one of your ten employees
gives you ten bags of gold. Each bag of gold has ten pieces of gold in it. Each piece of gold
weighs one pound. One of your employees is cheating you by only putting nine pieces
of gold in each of his ten bags of gold. You have a scale (not a balance, a scale), and you can
only take one measurement from the scale, only one (1) reading.

How can you tell which of the ten employees is cheating you by using this scale and only
taking one measurement?

How many points are there on the globe where by walking one mile south, one mile east
and one mile north you reach the place where you started.

How would go about finding out where to look for a book in a library? (You do not know
how the books are organized beforehand)

Imagine you are standing in front of a mirror, facing it. Raise your left hand. Raise your
right hand. Look at your reflection. When you raise your left hand your reflection raises
what appears to be his right hand. But when you tilt your head up, your reflection does too,
and does not appear to tilt his/her head down. Why is it that the mirror appears to reverse
left and right, but not up and down?

You have a bucket of jelly beans. Some are red, some are blue, and some green. With your
eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2
of the same?

You are given a scale which you are to use to measure eight balls. Seven of these balls have
the same weight: the eigth ball is heavier than the rest. What is theminimum number of
weighs you could perform to find the heaviest of the eight balls?. Remmber it?s a scale not a
balance. (i.e. It can just tell you if one side is heavier than the other it can?t give you the
exact weight).
How would you design a toaster?

How would you design an universal remote control?

How would you design a clock for a blind person?

How many miles of road are there in the US

There are n couples attending a party. Each one shakes hands with the persons he doesn?t
know. (Assuming each person knows his/her partner) Mary and John are a couple. John
asked the rest of the party-attenders how many times he has shaken hands. Each one gives
a unique answer. How many times does Mary shake hands?

You might also like