Microsoft Interview Question
Web:
www.microsoft.com
|
HQ:
Redmond, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,275 Interview Reviews |
Back to all Microsoft Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Engineer at Microsoft:
May 17, 2010
0 of
1 people found this helpful
The student cards are 7 digit numbers, from 0000000 to 9999999. If they are not in order and I would like to make it in-order. I will give you 6 helpers, how will you help me to solve this problem and the complexity of solving this problem.
Add Tags
[?]
Helpful Question?
Yes |
No
Inappropriate?
You might also be interested in: Interview Questions, Engineer Interview Questions, Microsoft Interview
0 of 0 people found this helpful
by TH:
Assuming eacg card is 0.1 mm tick - they'll stack in a pile of 1Km!
A good way to solve the problem is to send the 6 herpers to the college/university - to learn, and work to make some money. Then - with that money - make make them build a huge machine for sorting those cards...
No really: split the pile in 6 (or seven including your self) then again and again until you get to a smaller pile you may sort yourself easily - you get something like 50000 piles of 200 cards to start with! You'll have to use your 6-member team about 8000 time to sort those piles, and this is only the first level! And in the 200-card pile each member is on his/her own!