Come in, dig over the CV, and go straight up to the board. Start solving the question in whichever programming language you want. You'll need to explain about computing speed, memory requirements, tradeoffs, etc.
Linked List:
How to create a touch-phone algorithm.
The following metrics were computed from 5 interview experiences for the Google Engineer role in New York, New York.
Google's interview process for their Engineer roles in New York, New York is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Engineer interview process in New York, New York.