Round 1

• Behavioral & Leadership:

  • questions around review processes for designs, dealing with disagreements, etc.

• Coding: A city which consists of buildings (skyscrapers) of different floors in a straight line, ex: floors arr = [5, 2, 9, 3]. You can only demolish some floors from a building, but can’t construct them. But the floors demolished will add into your cost. If a building is entirely demolished, it disappears from the city. Bring all the buildings to the same height by using Least Demolition Cost.
  O(n*log n) time, O(1) space.

• Java Concurrency:

  • Write two threads, one thread only prints odd numbers, one thread only even. But eventually the numbers should be printed in sequential order.
  • Multi-threading Trivia like no. of ways of creating a thread, difference between thread created by extending thread and implementing runnable.
  • Design a concurrent hash map.

On-site Interviews

Round 1

• LLD of Food Delivery app like Swiggy / Zomato.
• LLD of a Job Scheduler Library, where you submit a job, and give a schedule for running repeatedly, like every 30 minutes, every 6 hours, etc.
• Behavioral, Leadership, Management:
  • Questions around disagreement with stakeholders, push-back scenarios, etc.

Round 2

• Something similar to Leetcode 380
• LLD of Uber: More in-depth questions about ride matching, and improving satisfaction for users.
• Behavioral, Leadership, Management:
  • Situations and experiences about a report underperforming, taking initiative for a project, etc.

Round 3

• HLD Google Docs: More in-depth conversation about OT layer.
• LLD of a coupon management system.
• More questions about past projects. Data Models, designs etc.
• Behavioral, Leadership, Management:
  • Questions around keeping senior leadership, execs in loop for a project, juggling multiple responsibilities per day, etc.

Round 4 - HR Round

• What motivates you
• What kind of role do you see ideal
• Rate these while choosing your next job: Brand Name, Role, Pay, Location, etc.
• Other trivial questions.

PS: Absolutely will not respond to questions like "how did you apply?". Please stick to the post in discussions. I was cooked with lot of LLD questions, and apparently that's the norm there.