The interview was an entire day meeting with managers from a variety of teams. It was quite grueling, but fair. They are extremely focused on ensuring that they hire top talent, so they understandably want to be thorough. Be prepared to do a lot of whiteboard coding.

You need to be able to explain performance characteristics, code testability, and the feasibility of algorithms in a production environment.

There will be quite a lot of conversation about CS fundamentals, data structures, and algorithms. I strongly recommend pulling out some college textbooks or going through some interview preparation material if you don't feel confident about these things.

Some of the problems are designed to be almost impossible to solve in the time provided. They are more interested in seeing your thought process, so don't get too frustrated during the process.

Implement a queue in any language, backed by an array. Explain how to test.

Implement a linked list. Now, implement a method to reverse the elements of a linked list.

Implement a method to parse a string into an integer. Detect overflow.