Walmart Global Tech – Software Engineer III Interview Experience (Rejected)
Summary
I interviewed for a Software Engineer III position at Walmart Global Tech in India and was unfortunately rejected after the first technical round.
Full Experience
I recently had an online technical interview for the Software Engineer III role at Walmart Global Tech, located in India. The interview comprised a single round focused on Data Structures and Problem-Solving, where I was given two LeetCode-style coding questions. Unfortunately, my journey ended after this round, as I was rejected.
Interview Questions (2)
Suppose you are at a party with n people labeled from 0 to n - 1 and among them, there may exist one celebrity. A celebrity is someone who is known by everybody (except themselves) but does not know anyone else. You are given a helper function bool knows(a, b) which returns true if person a knows person b, and false otherwise. Your task is to find the celebrity. If a celebrity does not exist, return -1.
The median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value, and the median is typically the average of the two middle values. Design a data structure that supports adding new numbers to the stream and efficiently finding the median of all numbers added so far.