Bloomberg LP Microsoft Interview Question for Software Engineer / Developers






Comment hidden because of low score. Click to expand.
1
of 1 vote

You can't. Every domino will sit on one white square and one black square. Squares at opposite corners are of the same color, so after removing two opposite corners you're left with 30 white squares and 32 black ones (or vice versa). At best you can put down 30 dominoes, each of which will use up one white and one black square, but after that you'll be left with two squares of the same color. These can't be next to each another, so your last domino won't go anywhere.

- srihari January 12, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

Rohit, we do have a solution as stated above by Kapil "Its not possible". The chess board has 64 squares, 32 white and 32 black. when you remove the diagonal squares you either remove 2 white or 2 black squares and you would be left with 30 white and 32 black or 30 black and 32 white. No matter where you place your domino, each domino will cover one black and one white square. Using this reasoning, after you have placed 30 dominos you would have covered 30 white and 30 black squares. However the remaining 2 squares on the chess board are both white or both black. So there is no way that they are going to lie next to each other for you to place the last domio.

- Vader May 06, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 votes

Good reasoning :)
correct answer :)

- Addy June 18, 2009 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 votes

you two guys are right.... there does seem to be a solution...you guys solved a problem that escaped the minds of all mathematicians of yesteryears, guys you two are selected, get in touch with me
payal.saxena@microsoft.com

- Payal Sax July 17, 2009 | Flag
Comment hidden because of low score. Click to expand.
0
of 0 vote

I do not think there is an answer, can anyone tell me if there is one?

- Victor March 29, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

I do not think there is an answer, can anyone tell me if there is one?

- Victor March 29, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

I do not think there is an answer, can anyone tell me if there is one?

- Victor March 29, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Hey, this is not possible as if you delete 2 ooposite squares then either it will be both the black ones or white ones so if you try to cover with dominos it wont be possible as the ramining ones are the diagonally opposite.

- kapil March 30, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

It is possible if you can do it as to cover two vertical bozed with one domino. Assuming the top right and left bottom is chopped off. Start from the right side and satrt going horizontal and when you hit the last one go down and cover the boxes up . ..you will need exactly 31 then.

- sangeeta April 05, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Cut a square from another corner and place it in one of the former diagnnally opposite corners. Now all the dominoes fit properly

- sabee April 13, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

There is not solution to this q. I can say this coz I personally know the interviewee.

After grilling confusing her enough during lunch interview with this puzzle finally the interviewr mentioned that "the answer is that there is no answer" :)

- Rohit Ghatol April 15, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Kick interviewer...

- Kick MS May 05, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Kick that interviewer...

- Kick MS May 05, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

All the genius' above, have you considered the possibility that the interviewer did not place any restriction on the way each domino is placed.
Hence you do not have to assume that each domino will occupy 1B and 1W, some of then can also occupy 2B or 2W if placed diagonally. If you have some time try it out, IT IS POSSIBLE...
To start you off:
Assume the top left is square 1 and the square below it is square 9. remove squares 8 and 57
Place the first domino covering squares 1 and 10 both are same color. However all are not diagonal, some are vertical and spome horizontal as well

- Problem Solver August 15, 2006 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

stupid u wil break a domino an place it diagnonally!!!!
a domino cannot be placed diagnoally coz to do dis u have to break it n 2 equal parts :-)

Answer is its not possible

- Anonymous January 03, 2007 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Consider it to be a Complete Chess Board with 64 small Squares. This square can be filled with the Dominoes perfectly. Now Notice that on removing the cells in the question(from Corner), you remove the cells of similar colour, also , you are left with 62 cells. After arranging the Dominoes for 60 cells, The Dominoes can not cover the remaining two cells of similar colour as these will not be adjacent.

- All Time Baffled June 04, 2007 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

good thinking

- Anonymous March 27, 2009 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More