Senior Software Engineer at Walmart

How it went

What they would tell you

How to prepare

Round by round

1. 1

   Technical Coding Round60 min

   I was little nervous, After a quick intro, the interviewer asked two problems The problem was to find the smallest integer missing from a sequence derived from prefix sums of an array. I started by calculating prefix sums then tried to find the smallest integer not present in those sums. At first, I thought about using a hash set, but then considered sorting for smaller spaces

   Another question, i had to partition an array into K subarrays and make their sums as equal as possible with minimal changes, where i used prefix sums and tried a greedy approach, iterating and splitting at the sum boundaries For better accuracy, I thought about binary search, but with the time left, I stuck to my initial approach

   • Smallest Missing Integer Greater Than Sequential Prefix Sum
   • Make K-Subarray Sums Equal
2. 2

   System Design60 min

   The problem was to design a live streaming platform like Netflix or YouTube I clarified basics first, how many viewers, how low the delay should be, regions, and whether chat/reactions are needed Explained my choice of databases, caching strategies, and message queues for live events

3. 3

   Object-Oriented Design60 min

   This round revolved around designing social media platform. OOP principles and used the Strategy Pattern to handle dynamic behavior in features like post visibility, content recommendations, and notifications

4. 4

   HM Round60 min

   Questions related to handling conflicts, managing tight deadlines

What came up