Just finished my onsite for Redmond/Seattle location, here are the questions I was asked.

1. OOP - Parking Garage, list noteworthy objects/classes. Given an entrance, implement a method to find the nearest parking spot.

2. Coding: https://leetcode.com/problems/reverse-linked-list/

3. System Design: Design a key-value store along with its possible interfaces:
   scale in steps:

   1. start with in memory representation of key-value store

   2. We will then try to scale it for when the whole data can't fit in memory but can still fit in a node

   3. we will then scale a system that won' fit on one node but will need to be scaled across multiple
      nodes. (sharding, hashing)
      Had to implement methods for a dictionary/map, talk about scaling.

4. Coding: Find the shortest distance between two people in a social network like LinkedIn.