Walmart | SDE3 | Bangalore | Jan 2022 [Offer]
Summary
I interviewed for an SDE3 position at Walmart in Bangalore and successfully received an offer. However, I ultimately declined the offer after securing more competitive opportunities.
Full Experience
I had a three-round interview process for the SDE3 role at Walmart in Bangalore. The first round was dedicated to Data Structures and Algorithms, where I solved a few coding challenges. The second round focused heavily on Java and OOPS concepts, including multi-threading, design patterns, and stream API questions, along with some more coding. The final round was a discussion with the Hiring Manager, where we covered my past projects, achievements, and general team and company dynamics. I was pleased to receive an offer, but decided to pursue other opportunities.
Interview Questions (7)
Find All Numbers Disappeared in an Array
Given an array nums of n integers where nums[i] is in the range [1, n], return an array of all the integers in the range [1, n] that do not appear in nums.
Remove Duplicates in Unsorted Array (No Extra Space)
Given an unsorted array, remove all duplicate elements without using any extra space. The modification should be performed in-place.
Preorder Traversal of Binary Tree
Implement the preorder traversal algorithm for a binary tree. Return the nodes' values in preorder sequence.
Implement Thread-Safe Singleton Class
Implement the Singleton design pattern in Java, ensuring that the implementation is thread-safe.
Deadlock Identification and Prevention
Explain what a deadlock is, provide a concrete example, and discuss strategies to prevent or detect deadlocks in multi-threaded applications.
Square Even Numbers using Java Streams
Given an array of integers, use Java Stream API's map and filter operations to find the square of all even numbers.
Print Alternate Numbers using Two Threads
Design a mechanism to print alternate blocks of 5 numbers using two separate threads, ensuring proper synchronization between them.