Was a long time ago so I don't remember them all, but some examples I do remember:
* Print pascal's triangle up to the n-th level, with proper spacing (so that it looks like a triangle).
* Make the game Go for 2 players. I got a sub problem of this during my Google interview (determine whether a piece is captured).