Microsoft Interview Questions - See how many you can get

The Pentium Guy

Diamond Member
Jan 15, 2005
4,327
1
0
http://www.sellsbrothers.com/fun/msiview/default.aspx?content=question.htm

Some of these are Fermi problems - "You should not be afraid to make assumptions"

1) Why is a manhole cover round?

2) How many cars are there in the USA? (A popular variant is "How many gas stations are there in the USA?")

3) How many manhole covers are there in the USA?

4) You've got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?

5) One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?

6) Imagine a disk spinning like a record player turn table. Half of the disk is black and the other is white. Assume you have an unlimited number of color sensors. How many sensors would you have to place around the disk to determine the direction the disk is spinning? Where would they be placed?

7) Imagine an analog clock set to 12 o'clock. Note that the hour and minute hands overlap. How many times each day do both the hour and minute hands overlap? How would you determine the exact times of the day that this occurs?

8) You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?

9) Pairs of primes separated by a single number are called prime pairs. Examples are 17 and 19. Prove that the number between a prime pair is always divisible by 6 (assuming both numbers in the pair are greater than 6). Now prove that there are no 'prime triples.'

10) There is a room with a door (closed) and three light bulbs. Outside the room there are three switches, connected to the bulbs. You may manipulate the switches as you wish, but once you open the door you can't change them. Identify each switch with its bulb.
--> This was posted on Anandtech before, it's a good one

11) Suppose you had 8 billiard balls, and one of them was slightly heavier, but the only way 1to tell was by putting it on a scale against another. What's the fewest number of times you'd have to use the scale to find the heavier ball?
--> A variation of a problem we did in school: Supposing you had 12 balls, ONE of the balls was either lighter OR heavier (you don't know) than the other. What is the least amount of times you can use the scale to determine the odd ball.


12) 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?

13) You have 4 jars of pills. Each pill is a certain weight, except for contaminated pills contained in one jar, where each pill is weight + 1. How could you tell which jar had the contaminated pills in just one measurement?

14) The SF Chronicle has a word game where all the letters are scrambled up and you have to figure out what the word is. Imagine that a scrambled word is 5 characters long:
How many possible solutions are there?
What if we know which 5 letters are being used?
Develop an algorithm to solve the word.

15) There are 4 women who want to cross a bridge. They all begin on the same side. You have 17 minutes to get all of them across to the other side. It is night. There is one flashlight. A maximum of two people can cross at one time. Any party who crosses, either 1 or 2 people, must have the flashlight with them. The flashlight must be walked back and forth, it cannot be thrown, etc. Each woman walks at a different speed. A pair must walk together at the rate of the slower woman's pace.

Woman 1: 1 minute to cross
Woman 2: 2 minutes to cross
Woman 3: 5 minutes to cross
Woman 4: 10 minutes to cross

For example if Woman 1 and Woman 4 walk across first, 10 minutes have elapsed when they get to the other side of the bridge. If Woman 4 then returns with the flashlight, a total of 20 minutes have passed and you have failed the mission. What is the order required to get all women across in 17 minutes? Now, what's the other way?


16) If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?

17) 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?

18) If you have two buckets, one with red paint and the other with blue paint, and you take one cup from the blue bucket and poor it into the red bucket. Then you take one cup from the red bucket and poor it into the blue bucket. Which bucket has the highest ratio between red and blue? Prove it mathematically.

Also
Q: Interviewer hands you a black pen and says nothing but "This pen is red."

That's like matrix style.
-"There is no pen"
-"Take the blue pill"
-"Wait? Isn't that viagra!?"

Bolded problems are pretty good - check em out.

-The Pentium Guy
 

brxndxn

Diamond Member
Apr 3, 2001
8,475
0
76
I would love to apply to work for Microsoft and give only sarcastic 'outside-the-box' answers...

ie:
10) There is a room with a door (closed) and three light bulbs. Outside the room there are three switches, connected to the bulbs. You may manipulate the switches as you wish, but once you open the door you can't change them. Identify each switch with its bulb.
--> This was posted on Anandtech before, it's a good one

Look through the window.
 

mugs

Lifer
Apr 29, 2003
48,920
46
91
Originally posted by: The Pentium Guy

1) Why is a manhole cover round?

So they can't fall into the manhole.

5) One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?

Combined speed of 35 mph, figure ~3500 miles from NY to LA, so 1000 hours. Bird flies 2500 miles.

6) Imagine a disk spinning like a record player turn table. Half of the disk is black and the other is white. Assume you have an unlimited number of color sensors. How many sensors would you have to place around the disk to determine the direction the disk is spinning? Where would they be placed?

Two. Anywhere other than directly across from each other.

8) You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?

Put one red marble in one jar, and 49 red marbles and 50 blue marbles in the other jar. Your chances of picking a red one will be nearly 75%.

9) Pairs of primes separated by a single number are called prime pairs. Examples are 17 and 19. Prove that the number between a prime pair is always divisible by 6 (assuming both numbers in the pair are greater than 6). Now prove that there are no 'prime triples.'

A multiple of 2 will always have a multiple of 3 adjacent to it unless it is a multiple of 6. Therefore in order for two prime numbers to be separated by only one number, that number must be divisible by 6. Part 2 - if X is divisible by 6, x+2 cannot be divisible by 6.

16) If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?
Fill 5, dump into 3, dump 3, dump remaining 2 gallons in 5 into 3, fill 5, dump 1 gallon into 3 to top it off leaving 4 gallons in 5.
 

hypn0tik

Diamond Member
Jul 5, 2005
5,866
2
0
A couple quick solutions.

4) Cut the bar into 1/7, 2/7 and 4/7 pieces (yes, you can do that with 2 cuts). Give the 1/7 piece after the first day. Take back the 1/7 and give the 2/7 after the second day and so on.

8) Pour all but one of the red marbles into the blue jar. Calculating probabilities should be easy.

11) For 8 balls, start by having only 3 on each side of the balance. Requires 2 weighs. For 12 balls, 4 on each side, requiring 3 weighs.

13) Take 1 pill from the first jar, 2 from the second and so on. You can calculate the total weight you should have. The deviation in actual weight is the number of pills that are contaminated, which you can pinpoint to a particular jar.

16) 5/2 + 3/2 = 4. Hint: Think about how you would have to tip the pail to know if you have exactly half of it filled.

17) Minimum picks to be guaranteed 2 of a particular colour is 4. If you're lucky, you can do it on 2 picks.
 

narcotic

Golden Member
Jul 15, 2004
1,236
0
0
I dunno, to me this looks like BS.
Unless I was really desperate, after getting a couple of questions like these, I'd be like "well, you know what Mike, you can go fvck yourself with these question, I didn't come here to tell you why de fvck manholes are round, or why your mom is such a ****.
Anyway, don't call me, I'll call you..."

Btw, if the guy is not a retard he'll hire me after that.
 

mugs

Lifer
Apr 29, 2003
48,920
46
91
Originally posted by: narcotic
I dunno, to me this looks like BS.
Unless I was really desperate, after getting a couple of questions like these, I'd be like "well, you know what Mike, you can go fvck yourself with these question, I didn't come here to tell you why de fvck manholes are round, or why your mom is such a ****.
Anyway, don't call me, I'll call you..."

Btw, if the guy is not a retard he'll hire me after that.

Why would he hire someone who gives up when faced with a difficult problem rather than making an attempt to solve it?

I think the "retard" in your scenario is you.
 
Jun 4, 2005
19,723
1
0
1) Why is a manhole cover round?

Impossible for it to fall in.

6) Imagine a disk spinning like a record player turn table. Half of the disk is black and the other is white. Assume you have an unlimited number of color sensors. How many sensors would you have to place around the disk to determine the direction the disk is spinning? Where would they be placed?

Two that are not parallel.

7) Imagine an analog clock set to 12 o'clock. Note that the hour and minute hands overlap. How many times each day do both the hour and minute hands overlap? How would you determine the exact times of the day that this occurs?

Once at 12, once at 1:05, once at 2:10, once at 3:15, once at 4:20, once at 5:25, once at 6:30, once at 7:35, once at 8:40, once at 9:45, once at 10:50, once at 11:55. * 2
That's 12 * 2 = 24. Duh?

8) You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?

You can't, because I'm an idiot.


11) Suppose you had 8 billiard balls, and one of them was slightly heavier, but the only way to tell was by putting it on a scale against another. What's the fewest number of times you'd have to use the scale to find the heavier ball?

One. You might get lucky and grab the heavier one on the first shot.

16) If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?

Fill 5 quart pail.
Fill 3 quart pail from 5 quart pail leaving 2 quart
Empty 3 quart pail and fill with quart water from the 5 quart pail.
Fill 5 quart pail.
Pour water from 5 quart pail until you fill 3 quart pail, leaving 4 quart.

17) 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?

Four...

18) If you have two buckets, one with red paint and the other with blue paint, and you take one cup from the blue bucket and poor it into the red bucket. Then you take one cup from the red bucket and poor it into the blue bucket. Which bucket has the highest ratio between red and blue? Prove it mathematically.

Bucket 2. You put red paint into the blue bucket.

Let's assume each bucket had three cups of paint.

Bucket 1 -> 3 Cups of Red
Bucket 2 -> 3 Cups of Red

Empty 1 Cup of Red from bucket 1 to bucket 2.
Bucket 2 now has 3 cups of blue and one cup of red.

Empty 1 cup of blue/red mix from bucket 2 to bucket 1.
Bucket 1 now has two cups of red, plus less than one cup of red, and less than one cup of blue.

Can't prove it mathematically.

Also
Q: Interviewer hands you a black pen and says nothing but "This pen is red."

That's like matrix style.
-"There is no pen"
-"Take the blue pill"
-"Wait? Isn't that viagra!?"

Depends on how you put the question. Are both the ink and casing black?
 

mugs

Lifer
Apr 29, 2003
48,920
46
91
17) 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?
4
18) If you have two buckets, one with red paint and the other with blue paint, and you take one cup from the blue bucket and poor it into the red bucket. Then you take one cup from the red bucket and poor it into the blue bucket. Which bucket has the highest ratio between red and blue? Prove it mathematically.

They'll be equal.

Suppose each bucket has 2 cups of paint. You take one cup of blue and put it in red, leaving blue with 1 cup of blue and red with 1 cup of blue and 2 cups of red. Then you take 1 cup out of the red paint, and that'll contain 1/3 cup of blue and 2/3 cup of red.

You'd end up with a ratio of 4:2 in each bucket. 1 1/3 cup of the dominant color, 2/3 cup of the other color
 
Jun 4, 2005
19,723
1
0
Originally posted by: mugs
18) If you have two buckets, one with red paint and the other with blue paint, and you take one cup from the blue bucket and poor it into the red bucket. Then you take one cup from the red bucket and poor it into the blue bucket. Which bucket has the highest ratio between red and blue? Prove it mathematically.

They'll be equal.

Suppose each bucket has 2 cups of paint. You take one cup of blue and put it in red, leaving blue with 1 cup of blue and red with 1 cup of blue and 2 cups of red. Then you take 1 cup out of the red paint, and that'll contain 1/3 cup of blue and 2/3 cup of red.

You'd end up with a ratio of 4:2 in each bucket. 1 1/3 cup of the dominant color, 2/3 cup of the other color

That's only true if you assume the buckets of paint are properly mixed after pouring.
 

narcotic

Golden Member
Jul 15, 2004
1,236
0
0
Originally posted by: mugs
Originally posted by: narcotic
I dunno, to me this looks like BS.
Unless I was really desperate, after getting a couple of questions like these, I'd be like "well, you know what Mike, you can go fvck yourself with these question, I didn't come here to tell you why de fvck manholes are round, or why your mom is such a ****.
Anyway, don't call me, I'll call you..."

Btw, if the guy is not a retard he'll hire me after that.

Why would he hire someone who gives up when faced with a difficult problem rather than making an attempt to solve it?

I think the "retard" in your scenario is you.

:cookie:
Now go away and play with yourself or something.
Don't make me start flaming you, I'm bigger, smarter, faster, and WAAAY better looking than you, so don't even try me.

here's another one :cookie:

now get lost.
 

mugs

Lifer
Apr 29, 2003
48,920
46
91
Woman 1: 1 minute to cross
Woman 2: 2 minutes to cross
Woman 3: 5 minutes to cross
Woman 4: 10 minutes to cross

1 and 2 cross. 2 minutes. 1 brings the flashlight back. 3 minutes. 3 and 4 cross. 13 minutes. 2 brings the flashlight back. 15 minutes. 1 and 2 go back. 17 minutes.
 

mugs

Lifer
Apr 29, 2003
48,920
46
91
Originally posted by: narcotic
Originally posted by: mugs
Originally posted by: narcotic
I dunno, to me this looks like BS.
Unless I was really desperate, after getting a couple of questions like these, I'd be like "well, you know what Mike, you can go fvck yourself with these question, I didn't come here to tell you why de fvck manholes are round, or why your mom is such a ****.
Anyway, don't call me, I'll call you..."

Btw, if the guy is not a retard he'll hire me after that.

Why would he hire someone who gives up when faced with a difficult problem rather than making an attempt to solve it?

I think the "retard" in your scenario is you.

:cookie:
Now go away and play with yourself or something.
Don't make me start flaming you, I'm bigger, smarter, faster, and WAAAY better looking than you, so don't even try me.

here's another one :cookie:

now get lost.

Haha... on what do you base those asinine assumptions?
 

imported_Phil

Diamond Member
Feb 10, 2001
9,837
0
0
Originally posted by: mugs
Originally posted by: narcotic
Originally posted by: mugs
Originally posted by: narcotic
I dunno, to me this looks like BS.
Unless I was really desperate, after getting a couple of questions like these, I'd be like "well, you know what Mike, you can go fvck yourself with these question, I didn't come here to tell you why de fvck manholes are round, or why your mom is such a ****.
Anyway, don't call me, I'll call you..."

Btw, if the guy is not a retard he'll hire me after that.

Why would he hire someone who gives up when faced with a difficult problem rather than making an attempt to solve it?

I think the "retard" in your scenario is you.

:cookie:
Now go away and play with yourself or something.
Don't make me start flaming you, I'm bigger, smarter, faster, and WAAAY better looking than you, so don't even try me.

here's another one :cookie:

now get lost.

Haha... on what do you base those asinine assumptions?

I'll give you good odds on him being under 15.
 

MustangSVT

Lifer
Oct 7, 2000
11,554
12
81
I didnt want to think too much so I skipped many but this one was quite easy.

16) If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?


fill up 5 quart

using that fill up 3 quart.

so u have 2 quart left on 5 quart. dump 3 quart out and move 2 quart from 5 quart to 3 quart.

now fill up 5 quart and if you use that to fill up the rest of 3 quart, u have 4 quart left on 5 quart.

hehe. :)



 

lozina

Lifer
Sep 10, 2001
11,711
8
81
Originally posted by: The Pentium Guy

16) If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?

This one was in KOTOR 1 :D
 

mugs

Lifer
Apr 29, 2003
48,920
46
91
Originally posted by: hypn0tik
16) 5/2 + 3/2 = 4. Hint: Think about how you would have to tip the pail to know if you have exactly half of it filled.

That's definitely an "outside the box" way of thinking about it, and since the point of the question is more to see how you think and analyze a problem they'd probably look favorably at that answer. But the question doesn't define the shape of the pails, so you can't know for sure if you have half or not. :)

(I assume the method you are referring to is to tip the pail until the water line is at the border between the side wall and the bottom of the pail. )
 

Mo0o

Lifer
Jul 31, 2001
24,227
3
76
Originally posted by: Phil
Originally posted by: mugs
Originally posted by: narcotic
Originally posted by: mugs
Originally posted by: narcotic
I dunno, to me this looks like BS.
Unless I was really desperate, after getting a couple of questions like these, I'd be like "well, you know what Mike, you can go fvck yourself with these question, I didn't come here to tell you why de fvck manholes are round, or why your mom is such a ****.
Anyway, don't call me, I'll call you..."

Btw, if the guy is not a retard he'll hire me after that.

Why would he hire someone who gives up when faced with a difficult problem rather than making an attempt to solve it?

I think the "retard" in your scenario is you.

:cookie:
Now go away and play with yourself or something.
Don't make me start flaming you, I'm bigger, smarter, faster, and WAAAY better looking than you, so don't even try me.

here's another one :cookie:

now get lost.

Haha... on what do you base those asinine assumptions?

I'll give you good odds on him being under 15.

Is this another msft trick question.
 

silverpig

Lifer
Jul 29, 2001
27,703
12
81
1. The REAL answer is because the workers found it too awkward to get in and out of the original rectangular shaped ones. Round ones are easier for workers to get in and out of. The answer they want is that the cover can't fall down the hole.

2. Do some estimating. Mom + dad + 2.3 children = 1 family. 280 million divided by 4.3 = number of families. 1.8 cars per family or so... All numbers are pulled out of my ass.

3. Guess that number of people living in apartments ~ number of people living out in the boonies. Therefore you can approximate the density of living by a residential neighbourhood with say 12 houses per block, and 10 manhole covers per block. 1 family per household, so # manhole covers = # families * 5/6. Again, pulled out of my ass.

4. Already done in this thread.

5. Already done.

6. Done.

7. This was done incorrectly. It is 22 times, but figuring out the exact times is tricky. At 1:05 the hour hand isn't still sitting at the 1. I can do it but I'm too lazy to write it out. *fixed*

8. Done already.

9. Done already (didn't read it too well but it looked correct).

10. Turn switch 1 on. Leave for 10 minutes. Turn off, turn switch 2 on, go see room. Light on = switch 2, hot light off = switch 1, cool light off = switch 3.

11. I think this was done in the thread already. It's fairly easy.

12. Right/left are relative to the person. If using an absolute coordinate system like east/west, then there is no inversion.

13. 1 pill from jar 1, 2 pills from jar 2, 3 pills from jar 3, 4 pills from jar 4. You have 10 pills, and know the weight that 10 pills should weigh. Amount over is the number of your jar.

14.
a. 26!/(5! * 21!) I believe
b. 5! I think
c. Simple, but I don't want to write it :p

15. Done

16. Done

17. Done

18. Done... could be done more generally, but it'll do I guess.
 

Howard

Lifer
Oct 14, 1999
47,982
11
81
I don't understand the answer you guys are giving to the jelly bean question. What if you pull out 4 red ones? There's nothing in the question that prevents an outcome like that.
 

mugs

Lifer
Apr 29, 2003
48,920
46
91
Originally posted by: Howard
I don't understand the answer you guys are giving to the jelly bean question. What if you pull out 4 red ones? There's nothing in the question that prevents an outcome like that.

In which case you have 2 of the same (red) and then some
 

Slacker

Diamond Member
Oct 9, 1999
8,623
33
91
Originally posted by: mugs
Fill 5, dump into 3, dump 3, dump remaining 2 gallons in 5 into 3, fill 5, dump 1 gallon into 3 to top it off leaving 4 gallons in 5.
Thats a lot of work, I would have said to fill them both half way. (if you want to be picky about being "exact" it would be simple enough to use a shoe lace or piece of paper to measure then fold in half and mark the containers half way point)

 

Howard

Lifer
Oct 14, 1999
47,982
11
81
i'm retarded

To think that I answered the jellybean question correctly on the 4th/5th grade standardized test... :eek:
 

msparish

Senior member
Aug 27, 2003
655
0
0
Originally posted by: Slacker
Originally posted by: mugs
Fill 5, dump into 3, dump 3, dump remaining 2 gallons in 5 into 3, fill 5, dump 1 gallon into 3 to top it off leaving 4 gallons in 5.
Thats a lot of work, I would have said to fill them both half way. (if you want to be picky about being "exact" it would be simple enough to use a shoe lace or piece of paper to measure then fold in half and mark the containers half way point)

But they could be an irregular shape, where you couldn't visualize whether they were half full.