I initially had an on-campus interview in September. There was no word until late November.

I was flown to Seattle the night before the interview. I didn't know how many interviews I would have when the day started.

I went to my first interview with a Dev Lead. He asked me a question about trees: Write an algorithm to verify that a tree is a binary search tree.

My next interview was with a Program Manager. He asked me mostly about design: How would you design a crossword puzzle game that suggests words for you based on the letters you've already filled in.

The third person I interviewed with was another Dev Lead who asked me to write the "shoot()" method in a game of Battleship. He also had me talk about the data structures that backed it.

Write an algorithm to verify if a tree is a binary search tree.

Design a crossword game that suggests words based on letters already filled in.

Write the shoot() method for a game of Battleship. Also describe the data structures backing the game.