Two on-site interviews were conducted, both following the same structure:

• Talk about myself.
• Describe in detail a project I worked on.
• Answer 2-3 questions.
• Write code on a whiteboard.

In each interview, there were two team members as interviewers.

1. Design an LRU cache with max capacity, insert, and get operations in O(1) time.

2. Sort an array of RGB objects such that all R values appear first, followed by all G values, and finally all B values.

3. Solve the Buy/Sell Stocks problem.

4. Given an infinite stream of 1/0 bits, determine at each point if the current stream is divisible by 7 using O(1) space.