I got in touch through their website. A recruiter responded pretty quickly, and I was set up with phone screens and onsite interviews.

Regarding the interviews, the company is full of former Facebook and Google employees. They interview the same way as Google/Facebook and ask the same kinds of questions. Since the company is making a cloud-based backup appliance, they ask a lot of data structure questions.

Build a key-value data structure that allows the user to take a snapshot of the data. The user can read the key-value store from any snapshot.

Structure has the normal key/value methods plus functionality for:

• snapshot = dataStructure.takeSnapshot()
• value = dataStructure.get(key, snapshot)
• void dataStructure.deleteSnapshot()

We have a large codebase that needs to be compiled, but the files must be parsed in dependency order (no file can be parsed until its dependencies have been parsed).

A 2D board game starts out as all water tiles. The board has an API function uint addLand(x, y) which converts the tile at the coordinates x, y into land and returns the total number of islands in the world. Implement this function.

Implement an LRU cache.

Some networking questions.

Some parallelism questions.