Hi All,
I recently interviewed at Walmart for a Software Engineer III (Java Backend Developer) role. Sharing my experience below:

Round 1: DSA

Interviewer: Senior Software Engineer @ Walmart

Quick intro, then directly moved to problem solving.

Questions:

Coin Change
(Dynamic Programming): https://leetcode.com/problems/coin-change/description/

Discussed recursive + memoization + tabulation approaches, optimized solution.

Answered all follow-ups.

Course Schedule
(Graph / Topological Sort): https://leetcode.com/problems/course-schedule/description/

Solved using BFS (Kahn’s Algorithm) approach.

Also discussed DFS cycle detection as a follow-up.

✅ Solved both within time. Verdict: Cleared.

Round 2: Java + LLD

Interviewer: Staff Software Engineer @ Walmart

Part 1: Java (20 mins)

OOPS fundamentals.

Internal working of HashMap.

Multithreading concepts: volatile keyword and use cases.

Some general Java basics.

Part 2: LLD

Asked which design patterns I used recently.

Deep dive on Strategy Design Pattern.

Real-world scenario: Payment Gateway (UPI, Bank Transfer, etc.) where strategy is selected at runtime.

Implemented basic code structure and handled follow-up questions.

🔎 This round felt average to above average. Waiting for HR confirmation. If cleared, next step will be Hiring Manager Round.

Notes

Overall, the interviewers were friendly and focused on depth of understanding.

DSA was standard LeetCode medium-level.

In LLD, clear explanation of design choices mattered more than just coding.

Will update once I hear back from HR.