Microsoft Interview Question

The on-site questions were all about implementing basic algorithms/data structures (DFS, HashMaps, etc.) but dressed up as real world problems so you had to think about what to use.