Posted by Thoughts and Ramblings on Saturday, February 18, 2006

Well, today I had an interview with Microsoft. I can’t say that MS is high on my list of places to work, but there is no harm in working for them. I was given two puzzles to solve while I was there. A friend said that it would not be a good idea for me to present the solutions, but I can’t pass up presenting the problems themselves.

  1. Write a function that when given a linked list returns a list with every group of 3 (or n) elements in reverse.
  2. Place the numbers 1 through 8 in the following grid such that no two neighboring cells contain two consecutive numbers (I can’t draw worth anything in HTML, so numbers go where the X’s are) _XX_ XXXX _XX_

Anyway, I think that things went well. We will see if they contact me.