Round 1

Coding: https://leetcode.com/problems/container-with-most-water/description/

Some questions based on my past experience.

Round 2

Thorough discussion on a project in my past experience.

Coding:

• A simple DS based question to answer few queries on O(1) time - Hashmap, heap
  • Follow-up to implement heap :) (I couldn't)
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/ - slight variation on this
  • A follow-up using decreasing monotonic stack

Round 3

• Design and pseudo code: Given few files and the order for them, we need to copy (read + write) to a destination. We can parallelise the reads, but the writes to the destination should be in the exact order given. If F2 is after F1, we can read them, however we like but write F2 only after F1 is written.
  • Use threads to read, communicate between them using shared thread safe variable.
• Database and HLD discussion on order placing part of e-commerce like Amazon. How would you modify the system to support features like best selling books?

Round 4

Hiring manager: Typical questions on past experiences, questions on job switches, some leadership questions and discussion on the company and the role.