Hi everyone,
I recently completed the Amazon SDE-2 interview loop for India (HYD). I’m sharing my experience here since reading these posts helped me a lot during my own preparation.
The standard Amazon OA format.
Format: 1 DSA Question + 2 LP Discussions
Technical Problem: Secure the Network by Disconnecting One Facility Center
A company has a network of Facility Centers (FCs) represented as a graph. Some FCs are compromised. If a compromised FC is connected to other FCs, the compromise spreads to all directly or indirectly connected nodes. You are allowed to disconnect exactly one compromised FC. Find which FC to remove such that the maximum number of clean FCs are saved. (If multiple FCs save the same number of nodes, return the FC with the smallest ID).
Similar to: Minimize Malware Spread
Key Discussion Areas:
Leadership Principles Covered:
Format: LLD + LP Discussions
Technical Problem: Design a Shipping Cost Calculator
Design a system to calculate shipping costs based on multiple dynamic conditions, including weight, distance, delivery type, priority shipping, region-based pricing, and special handling.
My Approach & Discussion:
if-else chains, seamlessly adding new pricing rules in the future, overall maintainability, and extensibility.Leadership Principles Covered:
Format: 2 Coding Problems + 2 LP Discussions
Problem 1: Streaming Median
Given an array of delivery times, output the median of all values seen so far after each new delivery time arrives.
Input:[5, 17, 100, 11]
Output:[5, 5, 17, 11]
Approach: Solved using the Two Heaps pattern (Max-Heap and Min-Heap).
Problem 2: House Robber
Given values in houses arranged in a line, find the maximum value that can be stolen without robbing two adjacent houses.
Input:[6, 7, 1, 3, 8, 2, 4]
Output:19
Leadership Principles Covered:
Format: High-Level Design (HLD) + LP Discussions
Technical Problem: Design Zomato (Food Delivery App)
Design the core architecture for a food delivery platform like Zomato.
Key Discussion Areas:
Deep Dive Topics:
Leadership Principles Covered:
Format: 1 DSA Problem + Deep Behavioral/LP Discussions
Technical Problem: Employee Ratings Management System
A company maintains ratings for employees and needs to process operations in real time.
Operations:
1 x: Add an employee with ratingx.
2: Print the highest rating AND the index of the employee having the highest rating (If multiple employees have the same highest rating, return the first occurrence).
3 i: Delete the employee at indexi(Note: Indices shift after deletion).Challenge: Designing an efficient data structure supporting Insert, Delete-by-index, and Query-max + first-occurrence simultaneously.
Leadership Principles Covered:
Experience: This was the toughest round for me. The behavioral discussion went incredibly deep with a barrage of follow-up questions probing into past decisions, failures, system impact, and technical tradeoffs.
Status: Rejected
I heard back from the recruiter, and unfortunately, it's a reject. The feedback indicated that while the performance was highly competitive, the Hiring Manager and the Bar Raiser ultimately felt they needed a candidate who aligned better with a few specific deep-dive areas they were looking for.
Even though it didn't go my way, here is what I observed the panel indexing on the most:
Hope this breakdown helps someone out there preparing. On to the next one!