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.
- Write a function that when given a linked list returns a list with every group of 3 (or n) elements in reverse.
- 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.