Walmart SDE 3 Java
- Posted
- 31 May 2025
Summary
I interviewed for an SDE 3 Java role at Walmart, undergoing three rounds that covered a range of technical topics including Data Structures & Algorithms, Low-Level Design, System Design, Java concurrency, SQL, and API implementation.
How it went
Round 1 -
Right view of tree Given input string, create groups of these which are anagram of each other Remove duplictes from linked list Graph , trie basic alogirthms
Round 2 -
tic tac toe lld synchronized vs static synchronized sharding, indexing singleton design pattern basic sql query using group by
Round 3 -
Implement CRUD and write rest controller for customer management in notepad with proper annotation and syntax
Some Common Managerial questions
Questions asked (9)
- 01
Right View of Binary Tree
Data Structures & Algorithms
Describe or implement an algorithm to get the right view of a binary tree.
- 02
Group Anagrams
Data Structures & Algorithms
Given an array of strings, create groups where each group consists of anagrams of each other. For example, given ['eat', 'tea', 'tan', 'ate', 'nat', 'bat'], return [['eat', 'tea', 'ate'], ['tan', 'nat'], ['bat']].
- 03
Remove Duplicates from Linked List
Data Structures & Algorithms
Given the head of a singly linked list, delete all duplicates such that each element appears only once. The linked list should be returned with unique elements.
- 04
Design Tic-Tac-Toe Game (LLD)
System Design
Design a low-level object-oriented system for a Tic-Tac-Toe game, considering classes for Game, Board, Player, Cell, and their interactions.
- 05
Difference Between `synchronized` and `static synchronized` in Java
Other
Explain the difference between using the
synchronizedkeyword on an instance method/block versus astatic synchronizedmethod in Java, regarding locking mechanisms and scope. - 06
Explain Sharding and Indexing
System Design
Explain the concepts of database sharding and indexing. Discuss their purpose, how they work, and their advantages/disadvantages in system design context.
- 07
Implement and Explain Singleton Design Pattern
Other
Explain the Singleton design pattern. Provide an example implementation in Java, and discuss common pitfalls or variations (e.g., lazy initialization, thread-safe implementation).
- 08
SQL Query with GROUP BY
Other
Write a basic SQL query involving the
GROUP BYclause. For example, find the count of orders for each customer from an 'Orders' table, or average salary per department from an 'Employees' table. - 09
Implement CRUD REST Controller for Customer Management
Other
Implement a basic REST controller for customer management (Create, Read, Update, Delete operations). The implementation should be done in a text editor (like notepad), focusing on correct annotations and syntax for a Java Spring Boot application (or similar framework).