Walmart | SDE 3 | Bangalore | Aug 5 [Offer]
Summary
I successfully navigated through a multi-round interview process for an SDE 3 role at Walmart in Bangalore, ultimately receiving an offer. The interviews encompassed Data Structures & Algorithms, Low-Level Design, Java-specific questions, and a final Hiring Manager round.
Full Experience
The journey began after a recruiter from Walmart reached out to me on LinkedIn. Following a resume submission and availability check, I embarked on a series of eliminatory rounds, needing to clear each one to progress.
Round 1: DSA Round
This 1-hour round featured two LeetCode medium-level questions. The first was a unique graph problem, where I not only had to code the solution but also rigorously explain my data structure choices, the rationale behind using DFS or BFS, and how to optimize the approach. I managed to code it within 15-20 minutes, followed by running it to validate against test cases. The second question was a backtracking problem, strikingly similar to 'Letter Combinations of a Phone Number'. I also demonstrated its functionality with basic test cases. The round concluded with a brief discussion on my projects and resume.
Round 2: LLD + Project Based + JAVA
Lasting 1 hour and 20 minutes, this round delved deeply into Java, my primary tech stack. The interviewer sought in-depth answers to questions, particularly focusing on Multi-Threading and ThreadPools. I also briefly presented the architecture of my current project. Towards the end, I was given a Low-Level Design challenge: to design a File Structure System akin to a Linux file system, capable of listing all files and directories when a command like 'ls /path/' is executed.
Round 3: HM Round
My final interview, approximately 1 hour and 15 minutes long, was with the Hiring Manager of the team I was potentially joining. We discussed my current project, my tech stack, and my past work experience. Several behavioral questions were also posed. The round concluded with one medium DSA question, where I presented my approach and then coded it.
Verdict: I am pleased to share that I was selected and received an offer.
Interview Questions (2)
Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order. A mapping of digit to letters (just like on the telephone buttons) is given. Note that 1 does not map to any letters. For example, if the input is '23', the output could be ['ad', 'ae', 'af', 'bd', 'be', 'bf', 'cd', 'ce', 'cf'].
Design a file structure system similar to a Linux-based file system, including support for directories, files, and folders. The system should be able to process a command such as 'ls /path/', where '/path/' represents a specific directory path, and should correctly list all files and subdirectories present at that specified path.