Microsoft interview question

Round 1 1. LRU cache Round 2 1. Many BQs 2. Reverse Linked List