One round phone interview, with behavioral questions and one brain teaser.

Four rounds on-site interview, including typical algorithm problems and system design questions. No OS, network, or other architecture problems were discussed. The final round involved discussing my interests and future assignments.

Two days were given to decide whether to accept the offer.

There are three bags:

• One bag contains only apples.
• One bag contains only bananas.
• One bag contains a mix of apples and bananas.

Each bag has the wrong label. Figure out an optimal way to find the proper label for these three bags.

Minimum distance between two nodes in a tree.

LRU design.