I had an initial phone call and two phone interviews. The engineers were very friendly; they spent 20 minutes discussing with me before asking questions. However, when you apply, they want things to move very fast, ideally with an interview within a week or a maximum of two.

You have a number of meetings, each with a start and end time. You need to schedule them using the minimum number of rooms. Return the list of meetings for every room.

Design an LRU cache. It's a data structure with a capacity. Beyond this capacity, the least recently used item is removed. You should be able to insert an element, access an element given its key, and delete an element, all in constant time. Note that when you access an element, even if it's just for a read, it becomes the most recently used.