Walmart SDE-3 Interview Experience
SDE-3Walmart | SSE | Bangalore | Oct 2025 | Declined Offer
SDE IIWalmart Global Tech – Software Engineer III Interview Experience (Rejected)
Software Engineer IIIMy Learning Journey & a Game-Changing Data Structure
Staff Android Engineer - Walmart
Staff Android Design Engineer47 more experiences below
Summary
Had a successful interview with Walmart for SDE-3 role, clearing the first two rounds but getting rejected in the third round for not being able to implement the LLD for the Rate Limiter.
Full Experience
First round was two DP problems. The first problem was similar to Combination Sum, but with unique elements instead of duplicates. The second problem was Target Sum.
Second round focused on LLD and HLD, where I was asked to design BookmyShow and draw entities and relationships. I cleared this round.
Third round was about designing a Rate Limiter and its LLD. I wasn't able to implement the LLD for this, which led to rejection.
Summary
I interviewed for a Software Staff Engineer position at Walmart in Bangalore and received an offer, which I ultimately declined. The interview process spanned multiple rounds, including Data Structures & Algorithms, Low-Level Design, System Design, and a Hiring Manager discussion.
Full Experience
My interview journey at Walmart started with an in-person DSA round, which was part of a hiring drive. I was presented with two problems. The first was Copy List with Random Pointer. I initially implemented the hashmap-based approach, but the interviewer challenged me to find an O(1) space complexity solution. I couldn't figure it out on the spot and only realized the interleaving solution after the interview. The second problem was Word Search.
The second round was a virtual Low-Level Design interview. The problem given was LFU Cache. I discussed my approach in detail and then wrote the code. This round felt quite similar to a DSA round in its nature.
Following that, I had a virtual System Design round. Here, I was asked to design a dynamic pricing system, which involved discussions around various components and considerations.
The final round was a virtual Hiring Manager discussion. This round primarily focused on standard behavioral and situation-based questions, delving into my experience and how I would handle different scenarios.
Overall, I found the interview process to be good, and my recruiter was incredibly helpful and accommodating throughout. The only slightly annoying part was the company's strong push to complete all rounds very quickly, but then it took them 2.5 weeks to extend the offer after the process had concluded. I ultimately decided to decline the offer.
Interview Questions (4)
Design a dynamic pricing system. This involves considering factors like real-time demand, supply, competitor prices, and various business rules to adjust product or service prices dynamically.
Standard behavioral and situation-based questions asked during the Hiring Manager discussion. These typically assess leadership principles, teamwork, problem-solving under pressure, and how one handles challenging situations.
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.
Summary
I recently encountered LeetCode 480, Sliding Window Median, which I also learned was asked in a Walmart R1 interview. I initially tried a brute-force approach but optimized it significantly using Python's SortedList data structure, achieving an efficient solution crucial for interviews.
Full Experience
Today I solved LeetCode 480: Sliding Window Median and wanted to share my learning journey, especially for interview preparation. My first attempt involved a simple brute-force approach using Python’s built-in sorted(). While this worked for small inputs, it unfortunately failed with a Time Limit Exceeded error on larger test cases. The reason was its O(nk log k) time complexity, making it not scalable for real-world interview scenarios.
My breakthrough came when I discovered SortedList from the sortedcontainers Python module. This powerful data structure maintains elements in sorted order automatically, offering efficient O(log n) insertion and deletion, O(1) access by index, and O(log n) search operations. By implementing SortedList, I was able to optimize my solution significantly, reducing the overall time complexity to O(n log k). This makes SortedList an ideal choice for problems requiring dynamic median finding, sliding window min/max, or finding the Kth largest/smallest element in a stream. I also learned that this exact problem, LeetCode 480, was recently asked in a Walmart R1 interview, which truly emphasized the importance of knowing such optimized techniques.
Interview Questions (1)
You are given an array of integers nums and an integer k. A sliding window of size k moves from the very left to the very right. For each window, you need to find the median of the elements within it. The median is the middle element in a sorted list. If the list has an even number of elements, the median is the average of the two middle elements. Return an array of medians for each window.
Example:
nums = [1,3,-1,-3,5,3,6,7], k = 3
Output: [1.0, -1.0, -1.0, 3.0, 5.0, 6.0]
Preparation Tips
My preparation involves continuously optimizing solutions for common LeetCode patterns. Discovering and mastering data structures like SortedList from the sortedcontainers module has been a game-changer for efficiently tackling problems involving dynamic median finding and sliding windows. This technique is crucial for setting oneself apart in technical interviews, as evidenced by its applicability to problems asked in interviews like Walmart's R1.
Summary
I interviewed for a Staff Android Design Engineer position at Walmart, which involved a hiring manager round focusing on my past experiences and views on future tech, followed by a technical Android round with questions on core concepts and problem identification. Unfortunately, I was rejected after the second round.
Full Experience
I recently interviewed for a Staff Android Design Engineer role at Walmart. The interview process consisted of two rounds.
My first round was with the Hiring Manager. We discussed my previous experiences and had a deep dive into my current work. We also touched upon my views on GenAI and the future of mobile technology, along with the reasons I was looking for a change.
The second round was focused on Android questions. This round presented a mix of questions covering the basics of Android. I was also given several code snippets and asked to identify possible faults and errors within them. Specific topics we discussed included a deep dive into RecyclerView internals and Layout Managers, the Garbage Collector and its impact on the main thread, concepts around Custom Views and Overdraw, strategies for avoiding Jank and Lags, and the use of Profilers and dealing with Memory Leaks. We also covered Coroutine Concepts, Fragment Transactions, concurrency, and questions related to lifecycleScope and LifecycleOwner. The team I interviewed with primarily used traditional XML views, so the questions were majorly focused in that area.
Ultimately, I was rejected after Round 2.
Interview Questions (6)
Discuss the internal workings of RecyclerView, including how it recycles views and interacts with different Layout Managers.
Explain how the Java/Android Garbage Collector works and its potential impact on the main thread's performance.
Discuss the concepts behind creating Custom Views in Android and how to manage and avoid Overdraw.
Explain strategies for avoiding UI Jank and Lags in Android applications. Discuss the use of Profilers for performance analysis and techniques to identify and fix Memory Leaks.
Explain the fundamental concepts of Kotlin Coroutines, including structured concurrency, dispatchers, and common use cases.
Discuss Android Fragment Transactions, managing concurrency within Fragments, and the usage and purpose of lifecycleScope and LifecycleOwner.
Summary
I recently interviewed at Walmart for a Software Engineer III, Java Backend Developer position. I successfully navigated the DSA and LLD rounds, and I am currently awaiting confirmation for the next stage, the Hiring Manager round.
Full Experience
I recently interviewed at Walmart for a Software Engineer III (Java Backend Developer) role. Here's a breakdown of my experience:
Round 1: DSA
This round was with a Senior Software Engineer. After a quick introduction, we moved straight into problem-solving.
- Coin Change (Dynamic Programming): I discussed recursive with memoization and tabulation approaches, optimizing the solution and answering all follow-ups.
- Course Schedule (Graph / Topological Sort): I solved this using a BFS (Kahn’s Algorithm) approach. We also discussed DFS cycle detection as a follow-up.
I successfully solved both problems within the allotted time and cleared this round.
Round 2: Java + LLD
This round was with a Staff Software Engineer and was split into two parts.
Part 1: Java (20 mins)
We covered OOPS fundamentals, the internal workings of HashMap, multithreading concepts like the volatile keyword and its use cases, and some general Java basics.
Part 2: LLD
I was asked about design patterns I had used recently. We then had a deep dive into the Strategy Design Pattern. The interviewer presented a real-world scenario involving a Payment Gateway (UPI, Bank Transfer, etc.) where the strategy is selected at runtime. I implemented a basic code structure and handled follow-up questions effectively.
This round felt like I performed somewhere between average and above average. I'm currently waiting for HR confirmation; if cleared, the next step will be the Hiring Manager Round.
Overall, the interviewers were friendly and focused on a deep understanding of concepts. The DSA round involved standard LeetCode medium-level problems, and in the LLD round, a clear explanation of design choices was more crucial than just writing code. I'll update once I hear back from HR.
Interview Questions (3)
Given an array of coin denominations and a target amount, return the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination of the coins, return -1. I discussed recursive with memoization and tabulation approaches, optimizing the solution and answering all follow-ups.
There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are also given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course bi first if you want to take course ai. Return true if you can finish all courses. Otherwise, return false. I solved this using a BFS (Kahn’s Algorithm) approach and discussed DFS cycle detection as a follow-up.
Design a Payment Gateway system that supports various payment methods (e.g., UPI, Bank Transfer). The system should be able to select the appropriate payment strategy at runtime. I was asked to implement a basic code structure and handle follow-up questions.
Summary
I interviewed for the Software Engineer III role at Walmart Global Tech in Bangalore. The process consisted of three in-person rounds covering DSA, System Design, and a Hiring Manager discussion, ultimately leading to an offer.
Full Experience
I recently went through an interview process for the Software Engineer III position at Walmart Global Tech in Bangalore. The entire process, which was initiated through a referral, comprised three in-person rounds completed within a single day. With 3 years of experience as an SDE-II, I felt well-prepared for the challenges.
Round 1 – DSA Coding Round
This round focused on medium to medium-hard DSA questions, covering topics such as Trees (traversals, path-based problems), Two Pointers, Sliding Window, and Binary Search variations. The interviewer expected a clear explanation of my approach, starting from brute force to an optimized solution, along with thorough handling of edge cases and detailed time & space complexity analysis. I successfully cleared this round and advanced.
Round 2 – Low-Level + System Design
This was an engaging open discussion covering both system design and core Java concepts. The interviewer assessed my problem-solving approach, thought structuring, and ability to extend solutions. We discussed data modeling, API design for extensibility, and step-by-step system scaling. Specific Java concepts like Multithreading, concurrency handling, and synchronization were also covered, alongside Design Patterns and SOLID principles. Several sample design problems were discussed, including building an In-Memory Cache, an Email Notification System, a UPI-like Payment System, and a Ride Booking System. For this round, I was expected to provide code snippets where necessary, demonstrate how a design could evolve from basic to scalable, and apply appropriate design patterns. I successfully navigated this round as well.
Round 3 – Hiring Manager Round
The final round was a blend of technical and behavioral questions. We delved deep into my previous work experience and the projects listed on my resume. I answered questions about my tech stack (Java, system design, scalability aspects) and discussed decision-making and ownership in past projects. Some general AI/ML concepts were also brought up to gauge my awareness of trending technologies. Additionally, standard behavioral questions on teamwork, conflict resolution, and leadership were posed. The discussion felt conversational, focusing on my potential contribution to the team and growth within the role.
Finally, I was thrilled to receive an offer for the Software Engineer III position at Walmart Global Tech in Bangalore! It was a comprehensive, in-office interview experience that concluded swiftly.
Interview Questions (3)
Design an email notification system. Focus on mechanisms for retrying failed notifications and handling requests asynchronously to ensure reliability and and scalability.
Design a payment system similar to UPI (Unified Payments Interface). Key considerations include ensuring transaction consistency (ACID properties) and strategies for scaling the system to handle high transaction volumes.
Design a ride booking system. Address challenges such as efficiently matching riders with available drivers and architectural considerations for ensuring the system's scalability.
Preparation Tips
To prepare, I focused on several key areas:
- DSA: I concentrated on trees, graphs, sliding window, two pointers, and binary search. My practice involved solving Medium/Hard problems on LeetCode and ensuring I could clearly explain my approach from brute force to optimized solutions.
- System Design (LLD + HLD): I practiced common design problems such as cache systems, notification systems, booking systems, and payment systems. I made sure to be proficient in discussing data modeling, API design, scaling strategies, and trade-offs. Revising design patterns (Factory, Singleton, Observer, Strategy) and SOLID principles was also crucial.
- Java Core: My review included multithreading, concurrency (synchronized blocks, thread safety, executors), JVM memory model, and garbage collection basics.
- Behavioral + Managerial: I prepared by clearly articulating my projects, their impact, and my ownership. I also practiced providing examples related to teamwork, challenges, and leadership moments.
- AI/ML Awareness: While deep knowledge wasn't required, understanding basic AI concepts (like supervised vs unsupervised learning, and real-world use cases) proved helpful.
Summary
I've compiled a comprehensive list of Data Structures & Algorithms (DSA) interview questions that have been asked at Walmart, sourcing them from various interview experiences. This collection includes direct LeetCode links and aims to provide valuable insight into the technical problem-solving skills expected by the company.
Full Experience
I've meticulously collected and organized these interview questions to offer a detailed overview of what to expect in Walmart's technical rounds. This compilation aggregates problems reported by candidates across a spectrum of roles and experience levels, including SDE III, Senior SWE, and fresher positions. Some of the sources even specify locations like Bengaluru and recent interview dates up to December 2024. Each question is accompanied by its direct LeetCode link, facilitating easy access to the problem statement for focused practice. While the specific outcomes for all individual aggregated experiences are not universally detailed, one notable source explicitly mentions an offer, highlighting the relevance of these problems in successful interview journeys.
Interview Questions (17)
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses are arranged in a circle. That means the first house is the neighbor of the last one. Meanwhile, adjacent houses have a security system connected, and it will automatically contact the police if two adjacent houses were broken into on the same night.
Given an integer array nums representing the amount of money of each house, return the maximum amount of money you can rob tonight without alerting the police.
Design and implement a data structure for a Least Frequently Used (LFU) cache. Implement the LFUCache class:
LFUCache(int capacity)Initializes the object with thecapacityof the data structure.int get(int key)Gets the value of thekeyif thekeyexists in the cache, otherwise returns-1.void put(int key, int value)Update the value of thekeyif present, or inserts thekeyif not already present. When the cache reaches itscapacity, it should invalidate the least frequently used item before inserting a new item. For this problem, when there is a tie (a key has the same frequency as another key), the least recently used key would be invalidated.
Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.
Implement the LRUCache class:
LRUCache(int capacity)Initializes the LRU cache with the given positivecapacity.int get(int key)Returns the value of thekeyif thekeyexists, otherwise returns-1.void put(int key, int value)Update the value of thekeyif thekeyexists, Otherwise, add thekey-valuepair to the cache. If the number of keys exceeds thecapacityfrom this operation, evict the least recently used key.
There are n gas stations along a circular route, where the amount of gas at the ith station is gas[i]. You have a car with an unlimited tank and it costs cost[i] of gas to travel from the ith station to the (i + 1)th station. You begin the journey with an empty tank at one of the gas stations.
Given two integer arrays gas and cost, return the starting gas station's index if you can travel around the circuit once in the clockwise direction, otherwise return -1. If there exists a solution, it is guaranteed to be unique.
You are given an integer array bloomDay, an integer m and an integer k.
You want to make m bouquets. To make a bouquet, you need k adjacent flowers from the garden. The garden has n flowers, the ith flower will bloom in the bloomDay[i] and then can be used in exactly one bouquet.
Return the minimum number of days you need to wait to be able to make m bouquets. If it is impossible to make m bouquets, return -1.
You are given an array prices where prices[i] is the price of a given stock on the ith day.
Find the maximum profit you can achieve. You may complete as many transactions as you like (i.e., buy one and sell one share of the stock multiple times) with the following restrictions:
- You may not engage in multiple transactions simultaneously (i.e., you must sell the stock before you buy again).
- After you sell your stock, you cannot buy stock on the next day (i.e., cooldown period is one day).
Summary
I interviewed for a Senior Software Engineer (SSE) position at Walmart, which consisted of four rounds covering Data Structures & Algorithms, Java/Low-Level Design, High-Level System Design, and behavioral aspects.
Full Experience
I recently interviewed for the SSE role at Walmart. The interview process did not include an online assessment and consisted of four distinct rounds.
My first round was focused on Data Structures & Algorithms, where I was presented with two medium-difficulty LeetCode-style questions. One involved a graph traversal using Depth-First Search (DFS), and the other required a binary search approach, specifically addressing a 'minimum of maximums' problem pattern.
The second round delved into Java and Low-Level Design. I was asked to design the database schema for a ticket booking application. Following this, there were several questions concerning the Java Collections framework, concepts within Spring Boot, and fundamental Java language basics.
The third round was a High-Level System Design interview. The primary task was to design an e-commerce application, with a particular emphasis on handling the purchase and return processes effectively.
Finally, the fourth round was a behavioral and managerial interview. This involved a deep dive into one of my past projects, where I discussed my contributions and challenges. Additionally, I answered several common behavioral questions typical of such interviews.
Interview Questions (2)
Design the database schema for a ticket booking application. Consider entities such as users, events, venues, seats, bookings, and payments. Discuss relationships, data types, and any relevant constraints.
Design a scalable e-commerce application, focusing specifically on the high-level architecture for handling purchase workflows (e.g., product catalog, shopping cart, order placement, payment integration) and return processes (e.g., return request, approval, logistics, refund).
Summary
I interviewed for a Software Engineer III position at Walmart, which unfortunately resulted in a rejection. While the first DSA round involved an interesting binary tree problem, the second LLD/HLD round was particularly challenging due to an unengaged interviewer during the Jukebox system design problem.
Full Experience
Round 1: DSA (60 mins)
They schedule this round but noboday joined I kept waiting for an hour. Reached out to recrutier via mail and phone, they didn't respond. But after half and hour she called and appolozied and re scheduled it fro next day.
1. Binary tree problem where two players are playing one starts from Root and another from any random node and root player can go down but other one can go up only at each step. Both are playing together, we have to maximize the score for player playing from root.
2. Course scheduling problem
Round 2: LLD + HLD (60 mins)
Started from going though resume. Then asked which java verion your company is using. Then asked what are new features in Java 17.
- Then gave problem Jukebox. I tried to clarify functionality, but interviewer was not at all engaging. I beleive his expectation was that someone will come with mugged up things and simply implement it and he will just ask few questions here and there. He was not at all ready to work along or atleast acknowledge on my analysis and thinking process with yes or no. He was just staring at your screen while you are trying to explain him that this is the requirement etc.
- He was switching context between HLD + DSA + LLD(OOPs) and all frequently for this problem. He never let me settle down into any direction, like should I go in high level desing or go into low level design. In last 15 mins he started asking random questions like how will you make it highly available, I started explaining, in the meantime he was scrolling his phone.
- Lession learnt from this round: You have to drive the interview and be ready for such situtaion where interviewer is not at all engaged with you, like you ask something still he is staring at your screeen, not even acknowleging by saying ok or something so that you can proceed.
- I knew I messed up this round still I followed up with recruiter next day and received rejection main finally 😃
- I felt so bad for 2 days as I prepared so hard for round 2 and round 1 went so so good. Studied all major concepts in depth so that if interviewer asks anything I can go into depth too, not just vague 1 sentence answers. I was so depressed, no mood to study anymore etc. As I'm continuosly grinding leetcode working on side projects along with HLD and LLD with my full time job since past 4 months and still no success.
- But somehow today I am feeling little bit ok so came here and posting it today.
Interview Questions (2)
Binary tree problem where two players are playing one starts from Root and another from any random node and root player can go down but other one can go up only at each step. Both are playing together, we have to maximize the score for player playing from root.
Design a Jukebox. The interviewer was not at all engaging and switched context between HLD, DSA, and LLD (OOPs) frequently. Questions were also asked about making it highly available.
Preparation Tips
I prepared hard for both rounds, studying all major concepts in depth. I've been continuously grinding LeetCode, working on side projects, and focusing on HLD and LLD alongside my full-time job for the past 4 months.
Summary
I interviewed for a Sr. Software Engineer role at Walmart, which included DSA, LLD, and HLD rounds, featuring system design questions on online shopping and ticket booking.
Full Experience
Round 1 DSA Question 1: Based on searching in a sorted array Question 2: Based on DFS in 2D matrix
Round 2 LLD Question: Design Online Shopping Application
Round 3 HLD Question: Design Ticket Booking System
Interview Questions (2)
Design Online Shopping Application
Design Ticket Booking System
Summary
I applied directly for a Software Engineer III role at Walmart and successfully navigated through three virtual interview rounds and an onsite manager connect, culminating in an offer after a 35-day process.
Full Experience
I applied directly on the career portal. A recruiter called to say that my profile was shortlisted for interviews for Software Engineer III - (Java with DevOps). She said that there will be 3 rounds of interviews, 2 virtual and the last round F2F in Bangalore. The first round was scheduled 2 days after the initial call.
Technical Round 1 (60 minutes)
Began with an introduction and asked why my project used microservices architecture instead of a monolith. Asked me how much I would rate myself in DSA. I said 8/10. He said he would give a medium question, then proceeded to give a variation of LC 295. Find Median from Data Stream.
After conveying my approach, I was instructed to code in Java and explain the time complexities. I fumbled a little while explaining how a heap data structure works internally. Then the last 15 minutes were questions from my resume.
- Which design pattern would you use to decide the object at runtime?
- Active-active vs active-passive architecture.
- How to make sure that Kafka publishes events in the same partition?
- Redis - Distributed cache working.
- What are Reentrant Locks? Can they work with different objects?
In the end, I asked about the tools used in his team and for feedback. The feedback provided was to answer questions in more depth rather than just high level. Honestly, I was expecting a rejection, but got a call from HR the next working day saying that I had cleared Round 1.
Technical Round 2 (60 minutes)
This round was scheduled for 3 days later from the latest call. However, I was not provided the competencies despite asking. So I mentioned the same on the day of the interview to the recruiter when she had called, so she provided the competencies for this round and said that we can move the interview to next week. So I had almost another week to prepare.
Below were the competencies provided to me:
- System Design
- Architecture & Design Patterns
- CI CD Adoption
- Application Security Knowledge
- NFR - Scalability, HA, DR, Resiliency
- Code and Design Reviews
- Virtualization (Docker, Kubernetes)
- Software Testing & Automation Skills
- Observability & Monitoring (Grafana, Prometheus, Splunk, etc.)
- DevOps Skills (Incident Management, Application support, Disaster Recovery & High availability)
I joined the call and waited for 20 minutes, but no one showed up. I emailed as well as called HR, but there was no response initially. Later, the HR called and said due to a prod issue, the interviewer was not available and asked if I was ready to attend in the evening. We agreed, and it was scheduled in the evening, but again the interviewer did not join. The HR apologised so much for the inconvenience, and the interview was moved to next week. After rescheduling 2 times, it finally happened. The round began with the interviewer pasting LC 41. First Missing Positive problem in the chat.
I began with the brute force solution using a HashMap, and before jumping to the optimal solution, the interviewer told me he was okay with the approach and told me to convert to a controller class, which has an endpoint in which you post the array and get the answer in the response. Afterwards, he told me to add some validations and throw an exception.
Seemed like he was fine and then moved on to some resume-based questions based on CI/CD (Jenkins, Build process), Kubernetes (Features of Istio, Service Mesh), SQL vs NoSQL, and then some Spring boot questions (@SpringBootApplication, @EnableAutoConfiguration, @Autowired, @PostContruct) and finally to write 1 SQL query based on GROUP BY and HAVING. The only problem was that I lost internet a couple of times during he call. In the end, I asked the interviewer what work he was doing and asked for feedback, where the interviewer said I had demonstrated strong coding skills, the only thing was to have a stable internet connection.
HM Round (60 minutes)
After 2 days, I got a call from a different HR stating that I had cleared round 2 and she would be handling my candidature now. This time as well, I had asked for the competencies for the HM Round. The hiring manager was from the Chennai location, hence it was a virtual interview.
Below were the competencies provided to me:
- Accountability
- Innovation & Problem Solving
- Planning & Improvement
- Continuous Learning
- Initiative
- Adaptability
- Teamwork & Collaboration
- Customer Centred
- Influence & Communicate
- Stakeholder Management
- Mentoring/Developing Team members
The round began with introductions, going through my resume and feedback from previous rounds. Then he proceeded with a few questions.
- How does your day-to-day activity look?
- What is the CI/CD process followed in your project?
- HLD design of Twitter. How to handle read-heavy cases in multiple regions?
- What is A/B testing? How would you set up its infrastructure?
- What is canary deployment?
- Discussion on the current project's functional and technical aspects.
- How to handle a conflict situation with your manager?
- A hypothetical situation where there is a mismatch between your architect's design pattern and your design pattern. The architect's design pattern seems to fail in production, and yours seems to work. What is the next step that you would take?
- How do you find time for learning/upskilling?
- Have you integrated AI into your day-to-day life? How do you leverage it?
The interview concluded with him asking some of my basic details, and we shared questions for each other. I asked for feedback, and he told me to always keep upskilling in today's world. Honestly, this round went okayish, according to me. However, after 1.5 hours, HR called to say that I had cleared the HM round as well. The HR then asked me to send some documents. Post that, she told me to visit the office the next working day.
Location Manager Connect (Bangalore)
This was the casual talk with the on-site manager of the team I would be joining. He spent some time diving into his experience with the different teams he worked on at Walmart. He also spoke about the team structure, what work I will be doing, and what the potential impact will be. At last, he was open to any questions, and I asked a few questions on the team's work and about how Walmart was structured (dot com, store, Sam's club, etc) on a high level. It was a good conversation.
HR Round (30 minutes)
The recruiter called after 4 days to discuss about the interview experience, offer and standard benefits in detail provided by Walmart. It took another 4 working days to generate the offer letter. The entire process took around 35 days.
Interview Questions (18)
A variation of LeetCode problem 295: Find Median from Data Stream. Design a data structure that supports adding new integers and finding the median of all elements stored so far. I was asked to code this in Java and explain time complexities.
Which design pattern would you use to decide the object at runtime?
Explain the difference between active-active and active-passive architecture.
How to make sure that Kafka publishes events in the same partition?
Explain the working principles of Redis as a distributed cache.
What are Reentrant Locks? Can they work with different objects?
LeetCode problem 41: First Missing Positive. Find the smallest positive integer that is not present in an unsorted array. I was asked to start with a brute force solution, then convert it to a controller class with an endpoint, add validations, and throw exceptions.
Discuss the differences and use cases of SQL and NoSQL databases.
Write 1 SQL query based on GROUP BY and HAVING.
How does your day-to-day activity look?
What is the CI/CD process followed in your project?
Provide a High-Level Design (HLD) for Twitter. Specifically, how would you handle read-heavy cases in multiple regions?
What is A/B testing? How would you set up its infrastructure?
What is canary deployment?
How to handle a conflict situation with your manager?
A hypothetical situation where there is a mismatch between your architect's design pattern and your design pattern. The architect's design pattern seems to fail in production, and yours seems to work. What is the next step that you would take?
How do you find time for learning/upskilling?
Have you integrated AI into your day-to-day life? How do you leverage it?
Summary
I recently interviewed with Walmart India for a Senior Software Engineer role (7+ years experience). My interview process involved three elimination rounds covering Data Structures & Algorithms, Low-Level Design, and High-Level Design.
Full Experience
Hi everyone, I recently interviewed with Walmart India for a Senior Software Engineer role. I’d like to share my experience and questions if they’re helpful.
Experience: 7+ years Skills: Java (Spring Boot, RxJava), AWS, Kafka, MongoDB
Interview Process
I applied for senior software roles through their careers page. A hiring drive was scheduled for Thursday, and I was contacted the Monday before. The process consisted of three elimination rounds.
Round 1: Data Structures & Algorithms (DSA)
I was asked to solve two DSA problems using any IDE, and I provided working code along with answers to the interviewer’s followup questions. I cleared this round.
- Question 1: Word Wrap
- Question 2: Zigzag Traversal of a Binary Tree
Round 2: Low Level Design (LLD)
This round was tricky as I was asked several Java-specific questions, including implementing the Singleton Design Pattern and thread safety techniques. For LLD, I provided a working solution for a YouTube Ranking System, using design patterns and OOP concepts. The solution was modular, easily extensible, and handled concurrency well. I advanced to the next round.
Round 3: High Level Design (HLD)
I was given 20 minutes to design an Inventory Service capable of handling high concurrency without degrading the user experience. I proposed a scalable and concurrent architecture, focusing on performance and smooth UX. However, the interviewer wasn’t fully satisfied with my initial approach. I pivoted my solution and discussed various trade-offs, but the interviewer did not actively engage in the discussion.
Interview Questions (5)
I was asked to solve the Word Wrap problem.
I was asked to solve the Zigzag Traversal of a Binary Tree problem.
I was asked several Java-specific questions, including implementing the Singleton Design Pattern and thread safety techniques.
I provided a working solution for a YouTube Ranking System, using design patterns and OOP concepts.
I was given 20 minutes to design an Inventory Service capable of handling high concurrency without degrading the user experience.
Summary
I was rejected for a SWE-III role at Walmart after an interview covering Java String/StringBuilder/StringBuffer differences, designing an immutable Employee class, and a complex Basic Calculator III problem. I felt I underestimated the last problem, leading to an incomplete solution.
Full Experience
Hi all,
I was reached by a recruiter from Walmart 6 days ago that my profile has been shortlisted for the SWE-III profile and they will schedule the interview for 16th July.
I tried to follow up about the time slot almost daily, and guess what yesterday at 10pm they said they had some misunderstanding and they would schedule for 16th July at 11am.
Point 1 : Why did they assign the slot this late ? Honestly I was a bit dicey if I will be called for an interview or not. And hence, lost interest for prep (which I already started and continued for 2-3 days).
Questions asked : Question 1 : Difference between String, stringBuilder & stringBuilder As a follow-up one output question was about the same. (I was able to do it in a minute or so)
Question 2 : I was given two classes as follows
class Employee{
private String name;
private int id;
private Age age;
}
class Age{
int day;
int month;
int year;
}
The task was to make the class Employee as an immutable class. I was able to solve it within the time.
Question 3: Basic Calculator - III I was able to explain my thought process and started coding. But my code became a bit messy, although I was using Stack, but found the question quite lengthy. Hence, was not able to solve it completely.
Verdict : Rejected !!!
I feel sad because I put a lot of efforts, and I feel I could have done things better. Although my typing speed is quite okay so typing was not an issue, but I underestimated the last problem and didn't expect it to be that complex.
I have some doubts :
- Does Walmart have cooling off period ?
- What to do to apply again, as I am currently serving notice and I have seen Walmart hiring immediate joiners. I still have 35 days left for my notice.
Interview Questions (3)
Explain the differences between String, StringBuilder, and StringBuffer in Java. As a follow-up, solve an output question related to their behavior.
Given the following classes:
class Employee{
private String name;
private int id;
private Age age;
}
class Age{
int day;
int month;
int year;
}
The task was to make the class Employee an immutable class.
Basic Calculator - III. I was able to explain my thought process and started coding. My code became a bit messy, although I was using Stack, but found the question quite lengthy. Hence, I was not able to solve it completely.
Preparation Tips
I already started and continued for 2-3 days.
Summary
I interviewed for a Senior Software Engineer (SSE) position at Walmart in Bangalore, which included DSA, HLD, and LLD rounds. Although I cleared the initial rounds, I was rejected after the LLD round where the interviewer was not satisfied with my design and approach to scaling.
Full Experience
July 3rd Onsite Hiring Drive for Bangalore:
YOE: 6years
Round 1: DSA 60min(Onsite round: cleared) 2 Leetcode medium questions
Solved both with optimal approach.
Round 2: HLD 60min(Onsite round: cleared) A) Discussed on how to handle concurrent access of threads in DB for a transaction.
B) Design Twitter:
Design a simplified version of Twitter with the following core features:
- Users can post tweets.
- Users can view a feed that shows tweets from the people they follow, ordered by most recent first.
Discussion Highlights:
- The interviewer focused heavily on database design and schema structure.
- We discussed how to make the system scalable, especially with a large user base.
- There was significant emphasis on how to optimize for fast reads, and the trade-offs involved between read and write operations.
- Caching strategies and feed generation approaches were discussed.
Next day: Round 3: Java + LLD 60min(Virtual round: rejected)
The round was supposed to be 30min Java + 30 min LLD.
But we did not discuss anything about Java domain. I taked about one project on a very high level, while I was excited to talk in depth but interviewer immediatly moved to LLD.
LLD: Design a Notification System that can send notifications via email, SMS and WhatsApp.
I designed it using Observer+Strategy pattern. But interviewer was not satisfied, asked me to think of something else to scale the design for 1000s of services.
I attempted to Scale the design, but struggled to discuss the approach.
There were total 4 techical rounds - DSA, Java+LLD, HLD, HM. Each round was elimination round.
The interview process was smooth and feedback was given instantly by the Talent Coordinator.
In the third round, the interviewer felt I was reading from somewhere else, I lost my train of thought right after hearing this during the interview and clarified that I wasn't (my entire screen was shared the whole time, and I was facing only the screen). After this bad experience, I felt the onsite interviews are far better than virtual (ignoring the inconvenience caused by traffic). Atleast the interviewer constantly would not doubt the candidate.
Interview Questions (5)
Discussed on how to handle concurrent access of threads in DB for a transaction.
Design a simplified version of Twitter with the following core features:
- Users can post tweets.
- Users can view a feed that shows tweets from the people they follow, ordered by most recent first.
Discussion Highlights:
- The interviewer focused heavily on database design and schema structure.
- We discussed how to make the system scalable, especially with a large user base.
- There was significant emphasis on how to optimize for fast reads, and the trade-offs involved between read and write operations.
- Caching strategies and feed generation approaches were discussed.
Design a Notification System that can send notifications via email, SMS and WhatsApp.
Summary
I was selected for a 6-month Software Development Engineer Internship at Walmart India through college hiring in March 2024. The interview process involved an online coding test, two technical interviews, and an HR round, ultimately leading to an internship offer, though I potentially missed out on a full-time role.
Full Experience
🧭 Interview Process Flow
- Online Coding Test
- Technical Interview 1
- Technical Interview 2
- HR Interview
- Final Selection
🖥️ Stage 1: Online Coding Test
- 📆 Date: 11th March 2024
- ⏱️ Duration: 90 minutes
- 👨💻 Platform: HackerEarth
- 👥 Candidates Appeared: 114
🧠 Format:
- 10 MCQs (OS, DBMS, CN, DSA)
- 2 Coding Questions
💻 Coding Questions:
Q1. Make Two Strings Equal with Swaps
- You can swap within a string or between the two strings.
- ✅ Logic: If all character frequencies across both strings are even, strings can be made equal.
- Points: 30
Q2. Unreachable Pairs After Edge Removal (Graph)
- Undirected connected graph, remove edges one by one and count (u, v) pairs that become unreachable.
- ✅ Key Idea: Think in reverse using DSU (Disjoint Set Union) to manage connectivity.
- Points: 50 (partial score)
📎 DSA Problem Link (asked in online round)
🟢 My friend solved Q1 fully and Q2 partially → Shortlisted among 36 candidates.
💬 Stage 2: Technical Interview 1
- 🕐 Time: Same day, 11:00 AM
- 🧑💼 Platform: Zoom (Breakout Room)
🔍 Questions:
- Intro + Past internship + Projects
- OS in one word: User-Interface
- Types of interrupts (needed a hint)
- Coding:
- Binary Tree with mirror pointers
- Find min distance between any 2 nodes → Solved using BFS
- What happens when you type
www.google.com? - ❌ Network Qs: Hub vs Switch, Noise Impairment (struggled)
- SQL vs NoSQL – explained with examples
- Coding (Index Shifting): Right shift subarray in multiple [l, r] queries → Optimized using index transformation
😅 Despite 2 missed answers, selected among 24 candidates for next round.
💬 Stage 3: Technical Interview 2
- 🕓 Time: 4:00 PM (Same day)
- 👨💼 New interviewer, same Zoom format
🔍 Questions:
- Summary of CV + Project demo (GitHub video impressed interviewer)
- Coding:
- Implement Stack using Queues
- Find time slots where 3 students are free (interval merging + 2 pointers)
- What is Normalization? Explained till BCNF
- OOP Concepts → Live coded example with
Shape,Rectangle,Square - What are Virtual Functions? Explained static/dynamic binding and pure virtuals
✅ Smoother round than before. Unfortunately, my friend left the Zoom meeting, missing the same-day HR round.
💬 Stage 4: HR Round (Next Day)
- 🕚 Time: 11:00 AM (Following day)
- 👩💼 Experienced HR (15+ years)
🔍 Topics:
- Intern project motivations, audience, challenges
- Walkthrough of other projects (with GitHub demo)
- HR appreciated the quality of work and impact
💬 Short and impactful (~30 mins). My friend felt confident after this round.
📢 Final Results
- 🗓️ Announced: 13th March 2024, 1:00 PM
- ✅ All 24 candidates were selected!
- 10 received FTE + 6-Month Internship
- 14 received Internship only
🥲 My friend was among the 14 — possibly because FTE slots filled early on the day of HR interviews. Leaving the meeting might’ve cost the full-time opportunity.
🎯 Final Verdict
✅ Selected for 6-Month Internship at Walmart India
🏁 FTE offer not received, but a fantastic internship opportunity nonetheless.
Interview Questions (17)
Binary Tree with mirror pointers. Find min distance between any 2 nodes.
Right shift subarray in multiple [l, r] queries
OS in one word
Types of interrupts
What happens when you type www.google.com?
Hub vs Switch
Noise Impairment
SQL vs NoSQL – explained with examples
Implement Stack using Queues
Find time slots where 3 students are free (interval merging + 2 pointers)
What is Normalization? Explained till BCNF
OOP Concepts → Live coded example with Shape, Rectangle, Square
What are Virtual Functions? Explained static/dynamic binding and pure virtuals
Intern project motivations, audience, challenges
Walkthrough of other projects (with GitHub demo)
Preparation Tips
🙌 Reflections & Tips
Even after rejections from multiple companies, this selection was a huge confidence boost.
📌 Preparation Tips:
- Practice DSA daily: Graphs, DSU, Range Queries
- Revise OS, DBMS, CN theory (for MCQs & interviews)
- Be confident in your project work – prepare to explain & demo
- Use GitHub for sharing code/videos – it creates impact!
- Think out loud, communicate clearly, and stay calm.
Thanks for reading!
If you're preparing for Walmart or similar SDE Intern roles, I hope this helps you.
Best of luck! 💪🚀
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.
Full Experience
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
Interview Questions (9)
Describe or implement an algorithm to get the right view of a binary tree.
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']].
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.
Design a low-level object-oriented system for a Tic-Tac-Toe game, considering classes for Game, Board, Player, Cell, and their interactions.
Explain the difference between using the synchronized keyword on an instance method/block versus a static synchronized method in Java, regarding locking mechanisms and scope.
Explain the concepts of database sharding and indexing. Discuss their purpose, how they work, and their advantages/disadvantages in system design context.
Explain the Singleton design pattern. Provide an example implementation in Java, and discuss common pitfalls or variations (e.g., lazy initialization, thread-safe implementation).
Write a basic SQL query involving the GROUP BY clause. For example, find the count of orders for each customer from an 'Orders' table, or average salary per department from an 'Employees' table.
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).
Summary
I interviewed at Walmart for a compliance team position in Sunnyvale, US, where I was asked questions covering system design, algorithms, and distributed systems.
Full Experience
Walmart Question asked in US sunnyvale location for compliance team
- Design your own Threadpool
- Topological Sort in Graph
- How internally cassandra/cosmos work
Interview Questions (3)
Design your own Threadpool
Topological Sort in Graph
How internally cassandra/cosmos work
Summary
I interviewed at Walmart for a Senior Software Engineer role, undergoing 4 rounds in a single hiring drive and successfully cleared all of them, accepting the offer.
Full Experience
In this post I am sharing my interview experience at Walmart for Senior Software Engineer role.
I went in hiring drive where all 4 rounds were on same day.
Diffuculty - Medium - High
Total - 4 rounds
1- DSA
2- HLD + Java + Spring Boot + Project
3- LLD
4- Techno managerial
DSA Questions
Problem asked 5
coded -3
verbally told solution for -2
Few Problems i remembered
- Longest subsequnce without repeating characters
- Cyclic loop in a linked list
- subarry with given sum
HLD + Java + Spring Boot + Project
- Questions on Kafka - kafka key and topic concept
- Http codes 1xx,2xx ,3xx,4xx, 5xx
- Microservices archtecture
explain in detail about my current project.
LLD
Design a system for online grocery delivery. Assume you can provide subscription / non subscription model.
why MQ is required in this architecture
design DB schema.
Techno managerial
- All about project and roles and responsibilities
- some hypothetical questions
- Why u want to join walmart?
Result
Cleared all rounds. Every round is an elimination round.
Accepted the offer.
Interview Questions (8)
Find the longest subsequence without repeating characters.
Detect a cyclic loop in a linked list.
Find a subarray with a given sum.
Discuss Kafka key and topic concepts.
Discuss HTTP codes including 1xx, 2xx, 3xx, 4xx, and 5xx.
Discuss Microservices architecture.
Design a system for online grocery delivery. Assume you can provide subscription / non subscription model. This included questions on why Message Queues (MQ) are required in this architecture and designing the database schema.
Behavioral question: Why do you want to join Walmart?
Summary
I interviewed for an SE-III React + Kotlin SpringBoot Developer role at Walmart, undergoing four rounds encompassing DSA, Java/React technical skills, a hiring manager discussion, and an HR round. Despite solving DSA problems and providing detailed answers in technical and HM rounds, I was ultimately rejected after the HR round, leading to a negative overall experience with Walmart's interview process.
Full Experience
SDE @ SAP Labs
1.7 YoE
Tier 3 college
FullStack Development, Angular & Java Springboot
Interview was for React + Kotlin SpringBoot Developer
Applied via Instahyre, Recruiter reached out was already in Notice period
Appeared 4 rounds (DSA + Java/React + HM + HR)
DSA Round
Interviewer was very friendly, took the time to establish good environment and make me very comfortable.
- Tell me about yourself, what work you've done, why did you do a masters
- Told will not ask any superficial DSA questions will only ask questions related to DSA we do in our day to day work to understand my approach and problem solving (proceeded to ask superficial DSA questions regardless)
- Q1) 55. Jump Game, told about the question in high level. was supposed to come up with a solution myself & establish test cases + edge cases myself. Solved it completely
- Q2) 22. Generate Parentheses, initial explaination of question was not enough. Had to ask lot of counter questions. Explained the approach and implemented it, had a small bug in recursive base case & was getting more results than expected (also got all the expected results). Due to less time remaining remaining interviewer told they understood my approach and maybe post interview I can have a look at the bug in my own time.
- Had a small discussion related to the job, day to day work & walmart post 2 DSA rounds.
- Feedback - Strong hire
- Tips for others, walmart mostly asks questions from previously repeated questions.
Java & React Round
The interviewer joined late & seemed not very interested in taking the interview, I disliked this round.
- Q1) Introduce yourself, what work have you done so far, tell me about the product you work at. [Worked at new product, still under development]
- Q2) Have you worked on java & react [Yes].
- Q3) Have you worked with authorization in your application, what are the authorization methods [told about JWT, Session, OAuth]
- Q4) How do you handle local & global Exception in your application, write code to catch such exception. [Talked about Controller throwing exception, Controller Advice, Exception Handler, Custom Exceptions]
- Q5) Follow up question on custom exceptions [RuntimeException vs Exception] how to always ensure that you always return a standard error code & message for an excpetion. like 123=User not authenticated exception. [Talked about creating custom exception with a property error code via inheritence like strategy pattern & using a hashmap to always map error codes to specific errors. Interviewer said yes this can be one correct way, another way springboot provides some context holder (ExceptionContext? i forgot name, please comment if you know) & springboot will always map an exception to its correct error code].
- Q6) Which cloud technologies have you used & services [aws services mentioned, lambda discussed, competitors like azure & BTP]
- Q7) what are the benfits of cloud
- Q8) How do you scale an application [vertical & horizontal discussion]
- Q9) If a service has 4 instances, how do you figure out which instance a request should go to [discussed about load balancing, layer 4 vs layer 7]
- Q10) load balancing algorithms you know [told 4-5 basic algorithms, didnt remember all due to anxiety, answer was in the back of my head]
- Q11) How do you scale a database [discussed about sharding, replication, partitions, read heavy / write heavy dbs]
- Q12) explain sharding, how is it different from application horizontal scaling
- Q13) Question about different environments in code, how do you manage different configurations [Spring @Profile, application-dev.properties etc]
- Q14) Which design patterns do you know [listed 8-9 design patterns, common ones like builder, strategy, Factory etc.]
- Q15) Follow up question you say you dont use singleton but you use springboot how is that possible? [told i dont use singleton much, what i meant was i don't write singleton classes myself. had to clarify that's because spring provides beans which are by default singleton but can be made proto, request etc.]
- Q16) Write code for builder pattern [told i usually do this via lombok, interviewer said assume you have all dependencies], wrote the code.
- Q17) Get call vs Put call, how do you do a get call [fetch/axios]
- Q18) Which hooks do you know in react [mentioned state, effect, context]
- Q19) write use state example with use case, [created a counter button]
- Q20) Do you know about UseContext, what does it do [talked about DOM reference, fumbled a little]
- Q21) State managements libraries you know, what are their purpose [redux & recoil]
- Q22) What are the components in redux [listed a few like actions, reducers, selectors. couldn't tell all. Was recently doing angular so told a little about ngrx & effects]
- Q23) How do you optimize frontend [talked about defer loading, lazy imports, lazy loading, pagination, bundling etc.]
- Q24) write pagination URL [GET /testPagination?skip=100&limit=10]
- Q25) what changes you need to do for pagination at frontend [cursor based / limit based in query params and keeping page state]
- Q26) changes for pagination in backend [send skip / limit to the database, partially filled page handling etc]
- Q27) what if user sends skip value very large like 1 million. how to handle [have a default max at backend, or return an error response page size requested too large]
- Interview done, asked if i had any questions & Discussed about technologies used at walmart
- Got feedback doing good, strong in java but weak in react.
HM Round
- Q1) What do you do in your team [E2E software development, development, design, test etc]
- Q2) Tell me about the product
- Q3) In which part of this product your work, what is your day to day responsibility
- Q4) Talked about agile model
- Q5) How many people in the team
- Q6) What is the general development process in your product i.e. from story to definition of done
- Q7) What if you miss the deadline in a sprint / spillover
- Q8) How do you manage spillover and communicate it with the team
- Q9) What is the design process of a backlog [architect usually does it]
- Q10) How do you manage new story coming for development from outside team [outside india]
- Q11) How do you take feedback, have you ever recieved negative feedback
- Q12) If you're starting a new product, how will you decide it's techstack. what parameters you will choose
- Q13) What is 3 most important things for you in a new team
- HM did give little hint that spillover not okay & best try to match the deadline. Also said US timezone calls i.e. late working hours
- Interview over, then she asked what questions I had, discussed about walmart work, about this new product under development
- Discussed about genai
- Feedback - no feedback to give, said you're doing good. keep doing what you're doing
HR Round
- How Are you doing
- How were the interviews
- feedback about interviewers
- By when can i join walmart, Since I was an immidiate candidate HR said they will fastforward the process
- discussed by when can i expect the OL
- discussed about the $$
- asked HR about walmart moving towards 5day WFO from end of year [hr said no, pretty sure she lied lol?]
- said will get back by the end of week with OL
next day i recieved a rejection email, asked for reason HR said debriefing result between interviewers and HM. they will not be proceeding with my candidacy (after giving HR round & discussing numbers lol)
pretty sure they found a cheaper candidate or some other reason.
Overall had a very bad interview experience with walmart (except first interview). I can see why people say it has become more like SBC and culture has become bad. there was no coordination bw HR and interviewers. sometimes they didnt had my resume, sometime my interview was scheduled instead of some other person.
I would think 3 times before joining walmart ever / giving their interviews again.
Interview Questions (50)
Interviewer asked me to tell about myself, what work I've done, and why I pursued a masters degree.
Interviewer asked me to introduce myself, describe the work I have done so far, and talk about the product I currently work at.
Interviewer asked if I had worked on Java and React.
Have I worked with authorization in my application, and what are the authorization methods?
How do I handle local & global exceptions in my application, and write code to catch such exceptions?
Follow-up question on custom exceptions (RuntimeException vs Exception): how to always ensure that I return a standard error code & message for an exception, like 123=User not authenticated exception?
Which cloud technologies and services have I used?
What are the benefits of cloud computing?
How do I scale an application?
If a service has 4 instances, how do I figure out which instance a request should go to?
What load balancing algorithms do I know?
How do I scale a database?
Explain sharding, and how is it different from application horizontal scaling?
Question about different environments in code, how do I manage different configurations?
Which design patterns do I know?
Follow-up question: 'You say you don't use singleton, but you use Spring Boot. How is that possible?'
Write code for the Builder pattern. The interviewer said to assume all dependencies, implying I should write it without Lombok.
Explain the difference between a GET call vs a PUT call, and how do I perform a GET call?
Which hooks do I know in React?
Write a useState example with a use case.
Do I know about useContext, and what does it do?
What state management libraries do I know, and what are their purposes?
What are the components in Redux?
How do I optimize the frontend?
Write a pagination URL.
What changes do I need to do for pagination at the frontend?
What changes do I need to do for pagination in the backend?
What if a user sends a very large skip value like 1 million? How to handle this?
What do I do in my team?
Tell me about the product.
In which part of this product do I work, and what is my day-to-day responsibility?
The interviewer talked about the agile model.
How many people are in the team?
What is the general development process in my product, i.e., from story to definition of done?
What if I miss the deadline in a sprint / spillover?
How do I manage spillover and communicate it with the team?
What is the design process of a backlog?
How do I manage new stories coming for development from outside the team (e.g., outside India)?
How do I take feedback, and have I ever received negative feedback?
If I'm starting a new product, how will I decide its tech stack, and what parameters will I choose?
What are the 3 most important things for me in a new team?
How are you doing?
How were the interviews?
Provide feedback about the interviewers.
By when can I join Walmart? Since I was an immediate candidate, HR said they would fast-forward the process.
Discussion about when I can expect the offer letter.
Discussion about compensation (the $$).
I asked HR about Walmart moving towards 5-day Work From Office (WFO) from the end of the year.
Summary
I interviewed for a SWE 3 position at Walmart, completing two rounds focusing on DSA and System Design. I received a call for a Hiring Manager round but deferred as I've just started my job search.
Full Experience
Round 1 – DSA (Online Coding Interview, 60 mins)
Two medium-level problems:
https://leetcode.com/problems/swap-nodes-in-pairs/description/
https://leetcode.com/problems/subarray-sum-equals-k/description/
Round 2 – System Design(LLD) (60 mins)
Design LRU Cache
Design LFU Cache
Got a call from the recruiter within 30 minutes of Round 2 completion for the Hiring Manager (HM) round on that day itself. I had to defer due to being at the office.
Recruiter reached out two more times, I haven't pick the call. Since I’ve only just started my job search.
Summary
I had my Walmart SWE3 Round 1 Interview on 29th April for a Java-based role, which involved a basic introduction followed by Data Structures and Algorithms discussions.
Full Experience
Hi guys, on 29th April I had my Walmart SWE3 Round 1 Interview for a Role Based on Java, The Interviewer first went through a basic intro and directly jumped to DSA Algo Discussions
Interview Questions (3)
Jump Game
Jump Game 2
Shift All Zeros to right without altering the order of Non Zero Elements
Summary
I recently interviewed at Walmart for an SSE role, undergoing multiple rounds but ultimately facing rejection. I encountered a mix of supportive and critical interviewers during the process.
Full Experience
I recently went though multiple rounds of interview at walmart tech. There were around 4 rounds for a position, I could not clear this interview process. Later they pushed my profile for a different team. During this process I have seen both side of interviewers.
Great set of interviewer
- Round 1 : interviewer was very polite and supportive. this was coding round he asked 2 questions. Sliding window and graph traversal.
- Round 2 : System design, same as previous interviewer. It felt as if i was having a discussion with a colleague. Question: to design Auction system.
- Round 3 : HLD LLD, Interviewer was neither polite nor rude, neutral kind of guy, Quesion : design task scheduler.
- Round 4 : Hiring Manager, Interviewer was neither polite nor rude, neutral kind of guy, behavioural interview questions.
Self-conceited interviewer
- Round 1 : HLD LLD, one of the built-in java API class and a system similar to Redis. Everytime i write a single line he would comment saying why are you doing this, he would not let me complete a thing. On top of that he kept repeating this line, Say my name is John, then he would say "John really, you really want to do this?" I felt this was degrading.
Final result was rejection in both interviews, To be honest, I know i am bad at tech right now, with the little time that I have I am studing. If i would have gotten offer from second interviwer, I would have joined out of desperation, But I surly would not like to work him.
Interview Questions (2)
Design an auction system.
Design a task scheduler.
Preparation Tips
To be honest, I know I am bad at tech right now, with the little time that I have I am studying.
Summary
I interviewed for an SDE3 role at Walmart in Bangalore in April 2025, which consisted of three rounds covering DSA, Low-Level Design, and a Hiring Manager discussion.
Full Experience
Interview Format & Experience
Round 1 – Technical (DSA) – 60 mins
Quick self-introductions
Explain and implement the internal working of HashMap.
Design a browser system where only 10 tabs can stay open. When a new tab opens, the least recently used (LRU) tab should close. I had to explain the data structure, logic, and time complexity.
Discuss time complexities of common sorting algorithms.
Round 2 – Low-Level Design (Java) – 60 mins
Briefed my previous project
Asked to design BookMyShow: define classes, schemas, and explain concurrency handling.
Discussed relevant design patterns, why I’d use them, and gave a short explanation of each.
Some core Java questions:
Difference between Abstract class vs Interface
If abstract class has a constructor, why can't we instantiate it?
Round 3 – Hiring Manager Round – 60 mins
Again, started with project discussion
Behavioral questions like:
What are you most proud of?
What have you learned from experience (non-technical)?
How do you resolve issues?
Why are you looking to leave your current company?
Also covered:
Deployment process
SQL vs NoSQL
SDLC and methodology followed in current org
Interview Questions (14)
Explain and implement the internal working of HashMap.
Design a browser system where only 10 tabs can stay open. When a new tab opens, the least recently used (LRU) tab should close. I had to explain the data structure, logic, and time complexity.
Discuss time complexities of common sorting algorithms.
Design BookMyShow: define classes, schemas, and explain concurrency handling.
Discussed relevant design patterns, why I’d use them, and gave a short explanation of each.
Explain the difference between Abstract class vs Interface.
If abstract class has a constructor, explain why we can't instantiate it?
What are you most proud of?
What have you learned from experience (non-technical)?
How do you resolve issues?
Why are you looking to leave your current company?
Discuss the deployment process.
Discuss SQL vs NoSQL.
Discuss SDLC and methodology followed in current org.
Summary
I interviewed for a SWE-3 position at Walmart, successfully clearing all three rounds, and am currently in the salary negotiation phase.
Full Experience
YOE - 2 Years 3 Months
Round 1 - DSA Round -> Question 1 - Merge Overlapping Intervals - https://leetcode.com/problems/merge-intervals/description/ -> Question 2 - Since the interview got delayed this was only a verbal one - how would you divide two numbers and express the answer upto max 2 decimal places without using Divide/Multiplication/Modulus operation. -> Other than this he also asked about the product that I am currently working on in my current org and some functionalities related to that.
Round 2 - JAVA/LLD Round -> Was asked to code a low level design of an E-Commerce application and the expectation for a working code at the end of the round was set in the beginning only. -> Got praised for my coding skills at the end.
Round 3 - HM Round -> Was taken by a senior manager. This went on for 60 min. -> In the beginning, was asked the details of my current project - the overall architecture and what design patterns that I have used. -> Then some questions related to design patterns. -> Last 20-25 min went in the behavioral questions like what are your goals for next 2 years, how do you present a design to a senior tech lead etc.
Overall Verdict - Cleared all the 3 rounds and currently in salary negotiation phase.
Interview Questions (5)
How would you divide two numbers and express the answer up to a maximum of 2 decimal places without using divide, multiplication, or modulus operations?
Code a low-level design of an E-Commerce application, with the expectation for a working code at the end of the round.
What are your goals for the next 2 years?
How do you present a design to a senior tech lead?
Summary
I interviewed for an SE3 role at Walmart, undergoing two rounds: one on Data Structures & Algorithms and another on Java and Low-Level Design. Despite both rounds going well, I was ultimately rejected after the second round.
Full Experience
Walmart:
1st Round: DSA
1. Group of anagrams
2. https://leetcode.com/problems/unique-paths/description/
2nd Round: Java + LLD
OOPS - counter questions. Cloning
Multithreading, more on static/non-static synchronised methods
LLD - Payment Service(got last 10-15 mins)
Supposed to be 45 mins round, but took 1 hr 15mins.
Though both rounds went well but got rejected after 2nd round.
Interview Questions (5)
Given an array of strings strs, group the anagrams together. You can return the answer in any order.
Discuss object cloning in Java, including different ways to achieve it (e.g., clone() method, copy constructor) and their implications.
Explain the difference between static and non-static synchronized methods in Java, and discuss how synchronization works with each (lock on class vs. lock on object).
Design a low-level payment service. Consider aspects like payment processing, handling different payment methods, transaction integrity, idempotency, and error handling.
Summary
I interviewed for a SWE III role at Walmart in India, which involved three rounds covering Data Structures & Algorithms, Low-Level Design and core Java, and behavioral questions. Following the interviews, I received a request for document submission.
Full Experience
Education: BE from State University Work Experience: 2.9 Years (SDE 1)
I had applied to multiple openings via Google Forms shared on LinkedIn. A recruiter reached out to me and asked if I could attend in-office interviews on 21/03 (Friday).
Round 1
This round was DSA-focused, and I was expected to code in Java.
- A variation of the max sum subarray problem.
- Valid Parentheses.
Round 2
This round was a mix of LLD and core Java concepts. It started with an LLD problem, and the discussion went on for ~35 minutes, followed by Java-related questions.
- Design LLD for a digital wallet. Users should be able to create an account, manage personal info, and have different payment methods. Funds can be transferred between wallets and banks as well. Users should be able to see transaction history.
- Garbage collection in Java.
- Multithreading concepts.
- Threadpool, stringpool
Round 3 (HM Round)
This was supposed to be conducted on the same day, but due to unavailability, it happened on Tuesday. It mostly included behavioral and Java-related questions.
- Questions based on my resume, college, etc.
- If your manager has a different approach to solving a problem than yours, what would you do? Similar behavioral questions—don’t exactly remember the others.
- Dynamic dispatch in java
- Null pointer exception. Asked me to create one
- Differences between Java 8 and Java 17.
- Different primitive data types in Java with their sizes.
- How multithreading is achieved in Java.
Got a mail regarding document submission next day. No verbal/official offer from HR.
Interview Questions (11)
Determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Every close bracket has a corresponding open bracket of the same type.
Design the low-level components for a digital wallet system. Users should be able to create an account, manage personal information, and link various payment methods. The system should support fund transfers between different wallets and between wallets and banks. Additionally, users must be able to view their transaction history.
Explain the concept of garbage collection in Java, how it works, and its various algorithms.
Discuss fundamental multithreading concepts in Java, including thread creation, synchronization, and inter-thread communication.
Explain the concepts of Thread Pool and String Pool in Java, their uses, and internal workings.
If your manager proposes an approach to solving a problem that differs from yours, how would you handle the situation?
Explain dynamic dispatch in Java, how it works, and provide an example.
Explain what a Null Pointer Exception (NPE) is in Java and demonstrate how to intentionally create one.
Describe the key differences and new features introduced between Java 8 and Java 17.
List and explain the different primitive data types available in Java, along with their respective memory sizes.
Explain the mechanisms and approaches to achieve multithreading in Java.
Summary
I was interviewed onsite at Walmart for a Software Engineer III position in Bangalore. The interview process comprised three rounds: Data Structures & Algorithms, Low-Level Design, and a Hiring Manager discussion. I successfully cleared all rounds and was selected for the role.
Full Experience
I have been interviewed onsite at Walmart for the position of Software Engineer III Banglore Location.
Round 1 : DS Algo Round. There were 3 questions in this Round (normally they ask 2 but in my case we had some extra time so interviewer asked me 3rd question as well)
- Q1: https://leetcode.com/problems/3sum/description/
- Q2: Given an array of numbers, return an array with zero based index on first smaller number to right of the curr number. If no smaller number exists, retrun -1 for that number. (Stack implementation) eg: input: 5 7 2 3 1 4 -> output: 2 2 4 4 -1 -1
- Q3: https://leetcode.com/problems/largest-rectangle-in-histogram/description/
Round 2: LLD Round
Design a Social networking site, with functionalities like adding posts, likes, comments, sending and accepting/rejecting friend request, giving 'people you may know' recommendations.
- After design asked questions like how to handle concurrent friend requests.
- how to tackle a situation when a single user is getting lots of friend requests.
- How to handle concurrency for each cases, how to tackle dirty read and race conditions.
- How to design a 'people you may know' feature, algo behind that and other details.
- Where to keep connections data and which database to use for each storage.
Round 3: Hiring Manager Round.
In this round he focused on what type of work I am doing in my currect organization. and what type of work I love to do. and told about the work Walmart does. HM got happy to know my current work and asked some more questions related to same which I answered with ease.
Interviewers were really polite and helpful. and were very active during the interview,
Overall Interviews went well and also all interviews happened in same day as it was a hiring drive.
Verdict: Selected
Interview Questions (4)
Given an array of numbers, return an array with zero based index on first smaller number to right of the curr number. If no smaller number exists, retrun -1 for that number. (Stack implementation) eg: input: 5 7 2 3 1 4 -> output: 2 2 4 4 -1 -1
Design a Social networking site, with functionalities like adding posts, likes, comments, sending and accepting/rejecting friend request, giving 'people you may know' recommendations.
Follow-up questions included:
- How to handle concurrent friend requests.
- How to tackle a situation when a single user is getting lots of friend requests.
- How to handle concurrency for each cases, how to tackle dirty read and race conditions.
- How to design a 'people you may know' feature, algo behind that and other details.
- Where to keep connections data and which database to use for each storage.
Summary
I applied for an SDE2 position at Walmart and successfully cleared three technical rounds involving MCQs and coding challenges, before ultimately being rejected after a hiring manager interview.
Full Experience
I applied for the SDE2 position at Walmart through Workday and received a call from the recruiter within 4-5 days.
1st Round: Cleared
This round consisted of two parts. First, I had 30 minutes to solve 25 MCQs covering Java, OOPs, DBMS, OS, and SQL concepts. Following that, I was given 40 minutes to solve two coding questions in Java.
2nd Round: Cleared
The interviewer was very friendly. After a brief introduction, we delved into two coding questions. The first was similar to Surrounded Regions, and the second was akin to Jump Game. I was provided a Google Doc link where I coded my solutions and explained my approach with various test cases.
3rd Round: Cleared
The interviewer in this round was less interactive and directly moved to the coding problems. The questions were similar to Product of Array Except Self and Binary Tree Level Order Traversal. For each problem, I was asked to discuss multiple approaches.
4th Round: Rejection
This was a hiring manager round where I was asked foundational questions, including some basic concepts related to HashMap. Although I felt I performed well and expected to clear this round, I was later informed of my rejection.
Interview Questions (5)
The problem was similar to LeetCode's Surrounded Regions. This typically involves capturing regions of 'O's that are not connected to the boarder by changing them to 'X's.
The problem was similar to LeetCode's Jump Game. This problem usually asks to determine if you can reach the last index in an array, given a maximum jump length from each position.
The problem was similar to LeetCode's Product of Array Except Self. The goal is to return an array answer where answer[i] is the product of all elements of nums except nums[i]. I was asked to provide and discuss many different approaches for this problem.
The problem was similar to LeetCode's Binary Tree Level Order Traversal. This involves traversing a binary tree level by level, collecting nodes at each depth. I was asked to provide and discuss many different approaches for this problem.
During the hiring manager round, I was asked basic conceptual questions related to HashMap. The specific questions were not detailed in the post, but covered fundamental aspects of the data structure.
Summary
I successfully navigated a four-round interview process for the SDE III role at Walmart in Bangalore, ultimately receiving an offer after 20 days. The experience covered DSA, Core Java, Hiring Manager discussions, and HR interactions.
Full Experience
I applied for the SDE III role at Walmart in Bangalore through a referral. My profile included a B.Tech from a Tier 1 college and 2.6 years of experience.
Round 1: Data Structures & Algorithms (DSA)
This round focused on coding. I was asked to find an element in a reverse sorted array, which I solved using binary search. The follow-up involved handling duplicate elements, and while I proposed some approaches, I couldn't implement an optimized solution on the spot. The second question was Course Schedule I, which I successfully solved using topological sort.Round 2: Core Java
This round delved deep into Java concepts. I explained singleton classes, their real-life use cases, and wrote the code. We discussed keywords likefinal, static, and transient, though I wasn't familiar with transient at the time. I explained how to make a class immutable, error handling (checked vs. unchecked exceptions), and the nuances of empty catch blocks and their use in static methods (where I admit making a silly mistake). Deadlocks, their explanation, and prevention were also covered. A multithreading problem involved writing code to increment an attribute by two threads until it reached 5000. Further questions included AtomicInteger, the String pool, thread join, thread pool concepts, and the difference between Hashtable and ConcurrentHashMap. I was more prepared for HashMap vs. Hashtable and missed this specific difference. The interviewer was very supportive throughout.
Round 3: Hiring Manager (HM) Interview
This round, scheduled for an hour, concluded in 30 minutes. It started with questions related to my resume and a discussion on my current project. We touched upon threading and heap dump-related questions. A key discussion point was API optimization: how to optimize an API that makes multiple API calls, checks a cache, and finally queries the database. The behavioral question was about why I wanted to leave my current company. The round didn't go exactly as I had prepared for different topics, but the hiring manager was very chill, and fortunately, I received positive feedback.Round 4: HR Interview
This round consisted of general behavioral questions. There was no discussion about compensation at this stage.Outcome
I received the offer letter after 20 days. The offer was a bit low since I didn’t have any other competing offers, but I accepted it, though I plan to explore other opportunities.Interview Questions (14)
Given a reverse sorted array, find a specific element. Follow-up: Handling duplicate elements.
The standard 'Course Schedule I' problem from LeetCode.
Explain singleton classes, their real-life use cases, and provide code implementation.
Explain the purpose and usage of final, static, and transient keywords in Java.
Describe the steps and principles to make a class immutable in Java.
Discuss Java error handling, specifically the difference between checked and unchecked exceptions.
Discuss whether a catch block can be left empty and if exception handling can be used within a static method.
Explain what deadlocks are in concurrent programming and discuss methods to prevent them.
Write code for a multithreaded scenario where an attribute needs to be incremented by two threads until its value reaches 5000.
Explain AtomicInteger and the concept of the String pool in Java.
Discuss Thread.join() and thread pool concepts in Java multithreading.
Explain the differences between Hashtable and ConcurrentHashMap in Java.
How to optimize an API that performs multiple API calls, checks a cache, and then queries a database.
Explain your motivations for seeking to leave your current company.
Preparation Tips
My preparation involved practicing Data Structures & Algorithms, where I focused on concepts like binary search and topological sort. For the Core Java round, I specifically watched Shreyansh Jain’s Java videos on YouTube at 3.5x speed the day before the interview, which proved immensely helpful in answering many of the technical questions.
Summary
I interviewed for an SDE 3 position at Walmart, which involved three comprehensive rounds covering Data Structures & Algorithms, Low-Level Design/High-Level Design, and a Hiring Manager discussion. Unfortunately, I was not selected after the HM round, but I found the experience highly beneficial for my future interview preparation.
Full Experience
Round 1: Data Structures & Algorithms
I was asked two medium-level LeetCode problems. The interviewer was flexible, allowing me to use a Word document or an IDE. My approach involved clearly explaining my proposed solution first, and once the interviewer was satisfied, I proceeded to code it and dry-run with a few test cases. Running the code wasn't a mandatory step.
Round 2: Low-Level Design & High-Level Design
This round focused on designing the feeds section of Instagram/Facebook. I started by meticulously gathering requirements and asking numerous questions to define the scope, such as whether posts included only text or images, the information to be stored with each post for data modeling, consistency requirements (I assumed eventual consistency), and various user interaction methods (likes, comments, replies, nested replies, sharing, saving). Next, we discussed database design—what type of database for what kind of data—and I listed out table attributes. Scaling was the next topic, leading to a discussion on caching strategies and eviction policies. The interviewer then asked me to implement the caching logic for an LFU strategy. Fortunately, I had recently studied this, and I was able to write the necessary classes, interfaces, and caching logic. The LLD logic was written on a Word document, but it can vary by interviewer; they are primarily interested in design patterns and adherence to SOLID principles. I'd also recommend using a whiteboard to map out classes, though I knew what I wanted to do and didn't spend much time there.
Round 3: Hiring Manager
This round was heavily concentrated on my resume, with the interviewer asking in-depth questions about every line and technology I had mentioned, lasting for about 1 hour and 40 minutes. A significant portion of the time was spent discussing my projects; I had to explain the problem statement and expect 'why' for every answer I provided. We had extensive discussions about Microservices and monolithic architectures, including suitable systems for each, transition strategies from monolith to microservice, and the rationale behind adopting microservices. Many questions revolved around Kafka and its internals—topics, partitions, consumers, consumer groups, why partitions exist, factors affecting throughput, and the interplay between consumers and partitions. I also faced questions about GraphQL, as I had used it in previous projects, covering why we use it, its advantages, queries, mutations, and resolvers. I was then given a design problem: to create a system that picks tasks from a database and schedules them to run at a specific time. I had to identify all potential bottlenecks, such as queue sizes, partition counts, concurrent database connections, and network issues, to demonstrate my end-to-end debugging capabilities. Lastly, given my performance testing background, the interviewer asked how it was done in my past projects and the various testing types required before a project goes live. This final round was quite challenging, and I couldn't answer all questions, leading to me not being selected after the HM round. Nevertheless, this experience was incredibly valuable for preparing for my next interviews.
Interview Questions (9)
I was asked the House Robber II problem, which involves determining the maximum amount of money you can rob from houses arranged in a circle, preventing any adjacent houses from being robbed.
I was asked the Subarray Sum Equals K problem, which requires finding the total number of continuous subarrays whose sum equals an integer k.
I was asked to design a feeds section similar to those found on Instagram or Facebook. This involved a comprehensive discussion starting from gathering specific requirements, discussing various post types (text, images), data storage needs, consistency models (I assumed eventual consistency), different user interaction methods (likes, comments, nested replies, sharing, saving), database design, and scaling considerations, with a focus on caching strategies and eviction policies.
The hiring manager extensively questioned my resume, focusing on every line and technology mentioned. A significant portion of the discussion revolved around my previous projects, where I was expected to explain problem statements and justify every decision with a 'why'.
I faced in-depth questions regarding Microservices and Monolithic architectures. Topics included identifying the types of systems best suited for each architecture, strategies for transitioning from a monolithic to a microservice architecture, and the fundamental reasons for adopting a microservice approach.
A significant number of questions were posed about Kafka and its internals. Specific topics included Kafka topics, partitions, consumers, consumer groups, the rationale behind partitions, factors that affect Kafka's throughput, and how the number of consumers and partitions influence throughput, especially when their numbers vary.
Given my experience with GraphQL in previous projects, the interviewer asked questions focused on its advantages, why it's used, and core concepts such as queries, mutations, and resolvers.
I was presented with a design problem to create a system capable of picking tasks from a database and scheduling them to run at specific times. The task also involved identifying all potential bottlenecks within the system, covering aspects like queueing mechanisms, partitioning strategies, concurrent database connections, and network issues, aiming to assess my end-to-end debugging and system analysis capabilities.
Drawing upon my background in performance testing from previous projects, the interviewer inquired about my methodologies for conducting performance tests and the various types of testing crucial for a project to be considered ready before going live.
Summary
I recently interviewed with Walmart for a Software Engineer 3 position in Bangalore, completing four rounds covering DSA, Low-Level Design, Hiring Manager questions, and HR. I'm pleased to share that I received an offer.
Full Experience
I recently completed an interview process with Walmart for a Software Engineer 3 role in Bangalore, which was structured across four distinct rounds.
Round 1: Data Structures and Algorithms
The first round focused on my DSA skills, and I was asked to code in Java, even though I generally prefer C++ STL for competitive programming. The interviewer had me write the code directly in Notepad. I was given two problems:- First, to find the sum of elements in a tree, specifically stating that the sum should be calculated as
sum = leftsum + rightsum + currsum. This was a fairly straightforward tree traversal problem. - Second, I had to implement a function to insert
linkedlist2intolinkedlist1at thenthposition, ensuring I handled all possible edge cases carefully.
Round 2: Low-Level Design (LLD)
This round challenged me to design a library capable of invoking REST calls to external systems. The requirements were quite detailed:Functional Requirements:
- The library should provide clients with methods to invoke both POST and GET calls.
- It must allow clients to select their preferred underlying HTTP client implementation during invocation, offering choices like Spring RestTemplate, Apache HTTP Client, or OkHttp client.
Non-Functional Requirements:
- The design needed to strictly adhere to Object-Oriented Programming (OOP) principles and SOLID principles.
- It should be easy to add new HTTP client implementations in the future.
- The code produced should be thoroughly unit testable.
During the design discussion, I faced several probing follow-up questions:
- I was asked about which design patterns I would use.
- The interviewer questioned my choice of the Factory pattern, asking why not Strategy, and if the Composite pattern could be applied.
- A classic question on when to use Factory versus Strategy patterns was posed.
- Finally, a tricky scenario: an existing interface has three abstract methods, two concrete implementations are already in production, and a new implementation only needs to implement two of these methods. I had to explain how I would handle this without breaking existing code or introducing unnecessary complexity.
Round 3: Hiring Manager (HM) Round
The third round was with a Hiring Manager and covered a broad range of topics, from career aspirations to technical deep-dives into my past work and general system design principles:- I was asked about my five-year career plan.
- How I would handle a situation where a team member isn't cooperating.
- I had to explain the complete architecture of a significant feature I developed in my previous role.
- This was followed by questions specifically about the unit test cases for that feature.
- We discussed how to scale a system from handling 100 requests per second to 1 million requests per second.
- I had to justify my choice of a SQL database for a particular feature.
- The interviewer asked how I would implement rate limiting.
- I was also challenged to design a system for automatic alerts based on error messages.
- My approach to checking and identifying bugs was questioned.
- Finally, we discussed my process for conducting and maintaining effective code reviews.
Round 4: HR Round
The final round was a straightforward HR discussion, covering basic HR-related questions.I am happy to report that I received an offer from Walmart. My current compensation for 2.5 years of experience is 25.5 CTC (20.5 Base, 2 Variable, 3 Joining Bonus). The offer from Walmart is 25 Base, 5 annual bonus, and 6L RSUs over 3 years.
Interview Questions (13)
Given a binary tree, find the sum of all elements in the tree. The sum should be calculated as sum = leftsum + rightsum + currsum.
Given two linked lists, linkedlist1 and linkedlist2, insert linkedlist2 into linkedlist1 at the nth position. Ensure all edge cases are handled (e.g., n is 0, n is greater than the length of linkedlist1, linkedlist2 is empty).
Design a library capable of invoking REST calls to external systems. The library should:
Functional Requirements:
- Provide clients with methods to invoke POST and GET calls.
- Allow the client to select the choice of underlying HTTP client implementation during invocation (e.g., Spring RestTemplate, Apache HTTP Client, OkHttp client).
- The design should adhere to OOP principles and SOLID principles.
- It should be easy to add new HTTP client implementations.
- The code should be unit testable.
Follow-up questions on the design included:
- Which design patterns should be used?
- Justify the choice of Factory pattern, and discuss why Strategy or Composite patterns might not be suitable.
- When to use Factory vs. Strategy pattern.
- How to handle a scenario where an existing interface has 3 abstract methods, two concrete implementations are in production, and a new implementation only needs to implement 2 of these methods.
Where do you see yourself in the next 5 years?
What do you do when a team member (or 'friend' in a work context) doesn't cooperate?
Explain the complete architecture of a feature you worked on in your previous role.
Discuss the unit test cases for the feature whose architecture was just explained.
How would you scale a system from handling 100 requests per second to 1 million requests per second?
Justify the choice of SQL database for your feature.
How would you design and implement rate limiting?
How would you design a system for automatic alerts based on error messages?
What are your strategies for checking and identifying bugs?
How do you conduct and maintain effective code reviews?
Summary
I interviewed for a Software Engineer III role at Walmart, which consisted of two rounds: a coding round and an LLD/Java technical round. Although I performed well in the coding questions, I received a rejection, likely due to my performance in the second round where many specific Java and system-level questions were asked instead of LLD.
Full Experience
I recently appeared for the Software Engineer III role at Walmart. I have over 3 years of experience at a product-based MNC. The interview process involved two one-hour rounds.
Coding Round: This round began with introductions and project discussions. The interviewer then asked three easy LeetCode coding questions:
- Maximum Average Subarray I
- Odd Even Linked List
- Binary Tree Right Side View I was able to provide an optimized solution for all of them, starting with a brute-force approach. This round went quite well.
LLD and Java Round: This round also started with introductions and a discussion about my projects. Following that, I was asked one coding question:
- 3Sum I managed to write an optimized solution for this as well, after presenting a brute-force one. After the coding question, the interviewer delved into several Java and technical questions:
- Kafka Pros & Cons and Packet Size: What are the advantages and disadvantages of Kafka? What is the Kafka packet size limit?
- JDBC vs. Hibernate: Compare JDBC and Hibernate. I couldn't elaborate much here as I've primarily used JPA or Hibernate in my projects, not JDBC directly.
- Checked vs. Unchecked Exceptions: Explain the difference between checked and unchecked exceptions in Java.
- Sending Large Data to Client (Non-SFTP): Apart from SFTP, what are other methods to send large data to a client?
- Detecting File Corruption During Transfer: If a few bits get corrupted while sending a file to a client, how can you identify them? I suggested using a file checksum.
- Java Version Improvements (8 to 11 to 17): Discuss the key improvements and features introduced from Java 8 to Java 11, and then to Java 17.
- Internal Working of HashMap: Explain the internal working mechanism of a HashMap in Java.
- JVM Memory Model: Explain the Java Virtual Machine (JVM) memory model.
- Garbage Collection & Object Eligibility: Describe Java's Garbage Collection process and the ways to make an object eligible for garbage collection.
- Garbage Collection Types & Use Cases: What are the different types of Garbage Collectors in Java, and what are their respective use cases?
- Major and Minor GCs in G1 Garbage Collector: Explain the concepts of major and minor garbage collections within the G1 Garbage Collector. I knew G1 GC and its use cases but was not aware of major and minor in G1 GC. I feel that's quite a minor detail unless one needs to know these specifics.
- Project Deadlock Scenario: Describe any situation where you faced a deadlock in a project. I couldn't recall any such scenario at the moment.
Interestingly, there were no Low-Level Design (LLD) questions, which I had prepared for. I managed to answer about 80% of the questions. The remaining 20% felt like very minor details or scenario-based questions, such as the Kafka packet size limit, major/minor G1 GC, or specific deadlock situations I'd encountered.
I received a rejection email at the end of the day. I requested feedback, and the recruiter mentioned she would share detailed feedback in a couple of days, but it never arrived. My guess is that my performance in the second round wasn't satisfactory for them.
Interview Questions (16)
Given the head of a singly linked list, group all the nodes with odd indices together followed by the nodes with even indices, and return the reordered list. The first node is considered odd, and the second node is even, and so on. Note that the relative order inside both the odd and even groups should remain as it was in the input.
What are the advantages and disadvantages of Kafka? What is the Kafka packet size limit?
Compare JDBC and Hibernate.
Explain the difference between checked and unchecked exceptions in Java.
Apart from SFTP, what are other methods to send large data to a client?
If a few bits get corrupted while sending a file to a client, how can you identify them?
Discuss the key improvements and features introduced from Java 8 to Java 11, and then to Java 17.
Explain the internal working mechanism of a HashMap in Java.
Explain the Java Virtual Machine (JVM) memory model.
Describe Java's Garbage Collection process and the ways to make an object eligible for garbage collection.
What are the different types of Garbage Collectors in Java, and what are their respective use cases?
Explain the concepts of major and minor garbage collections within the G1 Garbage Collector.
Describe any situation where you faced a deadlock in a project.
Summary
I recently interviewed at Walmart, where the focus was on designing a data structure for O(1) time complexity operations like returning min/max and handling oldest/newest elements.
Full Experience
I had an interview at Walmart that centered around a challenging data structure design problem. I was asked to implement a data structure capable of performing several operations—specifically, returning the oldest, newest, minimum, and maximum elements, as well as fetching and removing the oldest and newest elements—all with a strict O(1) time complexity requirement.
Interview Questions (1)
Design a datastructure which can perform following operations with O(1) time complexity:
- return oldest element
- return newest element
- return min
- return max
- fetch and remove oldest element
- fetch and remove newest element
Summary
I recently interviewed for a Frontend Engineer role at Walmart Global Tech India in Bangalore. The interview included a coding question on two-pointers and several in-depth frontend concept questions. While I felt the interview went well, I haven't received an update from the recruiter yet.
Full Experience
I recently had an online interview for a Frontend Engineer role at Walmart Global Tech India, based in Bangalore. The interview started with a coding question which I found to be an easy to medium level problem, solvable using the two-pointers technique. After the coding part, the interviewer focused on grilling me on various frontend concepts. We discussed questions such as what DOM and virtual DOM are, React hooks with a strong emphasis on the useEffect hook, JavaScript basics, the differences between scope, block, and inline elements in HTML and CSS, and the CSS flexbox concept. Additionally, I was asked to predict outputs for some code snippets provided by the interviewer. Overall, I felt that the interview went well, but I am still waiting to hear back from the recruiter regarding the outcome.
Interview Questions (4)
Can you explain what the Document Object Model (DOM) is, and how it differs from the Virtual DOM? Discuss their advantages and disadvantages in web development.
Explain React Hooks, focusing specifically on the useEffect hook. Discuss its purpose, how it works, and common use cases and pitfalls.
Differentiate between block and inline elements in HTML and CSS, providing examples. Also, discuss the concept of scope relevant to web development context, if applicable.
Describe the CSS Flexbox layout model. Explain its core principles, main properties, and how it's used for responsive design.
Summary
I interviewed for an SDE2 position at Walmart in Bangalore, facing coding challenges including Edit Distance and a modified Binary Search on a rotated array. The technical round also covered Multithreading, Singleton pattern, and Springboot, though the interviewer seemed rushed.
Full Experience
I had my interview for an SDE2 position, or an equivalent designation, at Walmart in Bangalore. During the first round, I was presented with several questions. The interviewer appeared to be in a rush, which unfortunately meant I had barely any time to thoroughly think about or solve the questions. Despite the time constraint, I tried my best to tackle the problems posed.
Interview Questions (5)
I was given two words, word1 and word2, and asked to find the minimum number of operations required to convert word1 to word2. The allowed operations were inserting a character, deleting a character, or replacing a character.
Example:
Input: word1 = "horse", word2 = "ros" Output: 3 Explanation: horse -> rorse (replace 'h' with 'r') rorse -> rose (remove 'r') rose -> ros (remove 'e')
Initially, I was asked to write code for a standard binary search, ensuring it could handle arrays containing negative values. This question was then modified to the problem of searching in a rotated sorted array. The interviewer specified that the array could be rotated from any side and any number of times, adding a layer of complexity to the problem.
Apart from the coding problems, the interviewer asked me questions related to Multithreading concepts.
I was also questioned on the Singleton design pattern.
The discussion also covered topics related to Springboot.
Summary
I interviewed for the SDE II role at Walmart Global Tech in Bengaluru in September 2024. After a comprehensive process including an online assessment and three technical rounds focusing on DSA, core CSE, and projects, I successfully received an offer.
Full Experience
Walmart Global Tech visited our campus in August to hire students for the Software Development Engineer role. Following an initial CGPA-based shortlisting, 98 students, including myself, were selected for the Online Assessment.
Online Assessment (September 2nd, 1 hour 15 min on HirePro)
I completed 22 technical MCQs covering OOPS, OS, DBMS, Networks, and SQL within 35 minutes. This was followed by 2 coding questions of easy-medium difficulty, for which I had 40 minutes. I was able to pass all test cases for both problems. It was good to know that even students with one complete and one partial solution made it to the next round. Ultimately, 30 candidates were selected for the interview rounds.Round 1 (Technical Interview 1): 1-1.5 hours
This was a physical on-campus interview. The interviewer introduced himself as an SDE 3 (Full Stack) with 9 years of IT experience, 6 of which were with Walmart. After I introduced myself, we delved deep into my resume projects. I explained all my projects thoroughly and was able to answer almost all the questions related to them.Next, we transitioned to DBMS, where I was asked about different types of SQL queries and provided examples. I explained each in detail, which seemed to go very well. The interviewer then gave me two simple SQL tables and asked me to perform all types of joins and explain the output on paper.
Following this, we discussed Computer Networks. The interviewer asked, "What happens when you message your friend on WhatsApp?" I explained the entire OSI layer on paper, detailing what happens at each layer. He asked some more questions on CN, and due to time constraints, OS questions couldn't be covered, though I heard other candidates were asked about virtualization, segmentation, fragmentation, and cache.
Round 2 (Technical Interview 2): 1.5 hours
Immediately after Round 1, I received a call for Round 2. This interviewer was a very senior engineer at Walmart with 18 years of experience. I introduced myself and explained all my projects in great detail. She seemed to like my explanations and didn't ask much further on the projects.She then presented a simple DSA problem: "Print matrix in Spiral Order." I was familiar with the problem, and I approached it by explaining my thought process from the very beginning, articulating my solution while making changes to the code. I then showed her a dry run of my code with a clear explanation, which she appreciated. The interview concluded after I asked her about her daily responsibilities and what areas I should focus on.
Round 3 (Technical Interview 3): 1.5 hours
This round was initially planned as an HR round, but due to only one HR being available, it was converted into a short 20-minute technical discussion for most. However, my interview extended to 1.5 hours. I was one of 10 people selected for this round and got my turn about two hours after Round 2.Again, this round focused heavily on my project and internship experience. The interviewer asked about various scenarios related to my projects, and I was able to answer all of them confidently. Most of the time was spent discussing how to approach problems and find optimal solutions. He was impressed by my approach and solutions. Afterwards, I asked him a little about Walmart's working culture and his job details, which he kindly answered.
Results were announced approximately 40 minutes after the last interview concluded (around 9 PM). Out of the candidates, 6 were selected for a full-time offer, and I was thrilled to be one of them! 🙂
Interview Questions (3)
Given an array containing numbers, you have to find the number of factors for each number. (The original question was in an essay form and was summarized for simplicity).
Given a string of characters, perform the following operations:
- Swap whenever there is a vowel followed by a consonant (e.g., ab-> ba, abb -> bba)
- Remove special characters such as @, !, #, [, ], etc. and spaces (e.g., a@b -> ab, ab@b -> bab)
- If there is a consonant followed by a vowel or a consonant followed by a consonant or if there is a vowel followed by a vowel, do nothing.
Given a matrix, print its elements in spiral order.
Preparation Tips
My preparation involved ensuring I was very clear on my basic concepts across all core CSE subjects. I made sure to know everything mentioned in my resume in great depth. During the interviews, I tried to explain all my projects and work experience in detail, as this helped demonstrate that I had genuinely worked on them and hadn't just listed them for show.
Summary
I successfully interviewed for the SDE II role at Walmart Global Tech in Bengaluru. The process included an online assessment with coding and MCQs, followed by three technical rounds covering DSA, core CS concepts like DBMS and Networking, and project discussions, ultimately leading to an offer.
Full Experience
I recently interviewed for the Software Development Engineer role at Walmart Global Tech in Bengaluru. The process kicked off with a CGPA-based shortlisting, leading to an Online Assessment on the HirePro platform. This was followed by three intense technical interview rounds. I'm thrilled to share that I successfully received a full-time offer!
Online Assessment
The Online Assessment, held on September 2nd, was 1 hour and 15 minutes long. It comprised 22 technical MCQs covering OOPS, OS, DBMS, Networks, and SQL, which I had 35 minutes to complete. Following that, I tackled two easy-to-medium level coding questions in 40 minutes. I managed to pass all test cases for both problems, which helped me advance to the next round.Round 1 (Technical Interview 1)
This round lasted about 1 to 1.5 hours and was conducted physically on campus. The interviewer, an SDE 3 with 9 years of experience, started with an introduction, and then I introduced myself. The discussion then moved into a deep dive on my resume, specifically my projects. I felt confident answering all questions related to them. We then moved to DBMS, where I explained different types of SQL queries with examples. The interviewer also provided two simple SQL tables and asked me to perform various joins on paper, explaining the output. Next, we discussed Computer Networks; I was asked to explain what happens when I message a friend on WhatsApp, which I detailed by walking through the entire OSI layer on paper. Time ran out before we could discuss OS concepts, though others were asked about virtualization, segmentation, fragmentation, and cache.Round 2 (Technical Interview 2)
Immediately after Round 1, I received a call for Round 2. This interviewer was a very senior engineer with 18 years of experience at Walmart. After my detailed self-introduction and project explanation, she was impressed and didn't delve much into my projects. She then presented a classic DSA problem: Print Matrix in Spiral Order. Although I was familiar with it, I approached it methodically, explaining my thought process from scratch and performing a dry run of my code. She seemed quite pleased with my explanation. Towards the end, I asked her about her daily responsibilities and what areas I should focus on for improvement.Round 3 (Technical Interview 3)
This round, which was originally supposed to be an HR round but was converted into a technical discussion due to a single HR, lasted 1.5 hours, despite being slated for 20 minutes. I was one of 10 candidates selected for this round and had to wait about two hours after Round 2. The entire discussion revolved around my projects and internship experience. I was challenged with various situational questions related to my projects and managed to answer them all effectively. Much of the time was spent discussing problem-solving approaches and finding optimal solutions. My approach and solutions clearly impressed the interviewer. I concluded by asking him about Walmart's work culture and his job details.The results were announced quickly after all interviews concluded, and I was among the 6 people who received a full-time offer. I was ecstatic to get the good news from the HR.
Interview Questions (5)
Given an array of integers, for each number in the array, find and return the count of its factors. The provided solution iterates up to the square root of the number to find factors efficiently.
Given a string, perform the following operations: 1. Remove all special characters (e.g., @, !, #, [, ]) and spaces. 2. After removal, iterate through the modified string and swap characters whenever a vowel is immediately followed by a consonant. Other character pairs (consonant-vowel, consonant-consonant, vowel-vowel) should remain unchanged.
Given a 2D matrix, print its elements in spiral order.
Given two simple SQL tables, demonstrate all types of SQL joins (INNER, LEFT, RIGHT, FULL OUTER) and explain their respective outputs on paper.
Explain the end-to-end process of sending a message to a friend on WhatsApp, detailing what happens at each layer of the OSI model.
Preparation Tips
My preparation primarily focused on being very clear with fundamental CSE concepts. I ensured I knew everything in great depth about what I had listed on my resume. I practiced explaining all my projects and work experience in detail, as this helps demonstrate genuine involvement and understanding.
Summary
I recently interviewed for the SDE-III role at Walmart in Bangalore during August 2024 and successfully received an offer. The interview process involved three distinct rounds focusing on Data Structures & Algorithms, Low-Level Design and Java fundamentals, and a final Hiring Manager discussion.
Full Experience
I started my interview journey at Walmart with a Data Structures & Algorithms round that lasted an hour. I was presented with two problems. The first involved reversing a linked list in k-groups. The second problem was a variation of implementing a Trie, specifically designed to handle wildcard searches, where a '.' could match any single character. This required designing a data structure for operations like adding words and searching with patterns like '.ad' or 'b..'.
The second round was a technical discussion, also lasting an hour. This round included a Low-Level Design (LLD) question. I was asked to design a system to manage inventory updates between warehouses and stores, considering different mapping relationships (1:1 store to warehouse, 1:N warehouse to store). I approached this problem using the Observer pattern, which the interviewer seemed to be looking for, and we delved into its implementation details. Additionally, there were questions on core Java concepts such as Threads, Lambda functions, anonymous classes, and functional interfaces.
Finally, I had a one-hour Hiring Manager round focused on behavioral questions. We discussed a critical technical problem I've solved, my experience with production bugs and how I resolved them, and my ability to handle multiple projects simultaneously (to which I responded I hadn't yet). The interviewer also inquired about my motivations for leaving my current role, especially after a recent promotion, and what new things I've learned and implemented in my work. There were several other behavioral questions as well.
It took about two weeks after the second round for the Hiring Manager round to be scheduled. Ultimately, I received an offer for the SDE-III position.
Interview Questions (8)
Design a data structure to efficiently handle word additions and search operations, including wildcard characters ('.') which can represent any single letter. Example operations:
Input["addWord","addWord","addWord","search","search","search","search"]
[["bad"],["dad"],["mad"],["pad"],["bad"],[".ad"],["b.."]]
Output [null,null,null,null,false,true,true,true]
Design a low-level system where warehouses and stores are two entities. The system needs to update stores whenever new inventory comes into a warehouse. Consider a 1:1 mapping from store to warehouse and a 1:N mapping from warehouse to store.
Describe any critical technical problem you've solved.
Have you ever encountered a production bug, and how did you resolve it?
Have you handled multiple projects at the same time?
Why do you want to leave your current organization, especially since you were recently promoted?
What new things have you learned and implemented in your work?
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.
Summary
I successfully interviewed for an SDE III role at Walmart in Bengaluru in June 2024 and received an offer. The interview process included rounds focused on DSA, Java/Low-Level Design, and a Hiring Manager discussion.
Full Experience
I recently interviewed at Walmart for an SDE III position in June 2024. I am currently working at a product-based company and have 3 years of experience. The interview process consisted of three main rounds, culminating in an offer.
Round 1 (DSA or Problem Solving Round)
This round was focused on data structures and algorithms. I was given several problems to solve and was allowed to use any IDE for execution. The interviewer actively assessed my responses and generated test cases based on my solutions. I was also asked to write the code for creating linked lists and binary trees for the problems.
- Remove duplicate nodes from a sorted linked list.
- Merge two sorted linked lists.
- Find the largest width of a binary tree.
- Perform a left boundary traversal of a binary tree.
- Create a binary tree using preorder and inorder traversal.
Round 2 (Java + LLD)
This round delved into my Java knowledge and Low-Level Design (LLD skills). The questions were quite in-depth, often with follow-ups based on my initial answers.
- What happens behind the scenes when we click the run button in IntelliJ to start our application?
- A detailed discussion on Exception Handling in Java, covering various mechanisms and best practices.
- In-depth questions on Object-Oriented Programming (OOP) Principles, with deep dives based on my responses.
- Questions on SOLID Principles: I was asked to design and write a service adhering to SOLID principles. The interviewer focused on my design choices, the reasoning behind them, annotations used, and how I would add additional features while maintaining SOLID compliance.
- There was also a question aimed at assessing my ability to create separate classes and define relationships between them effectively.
Round 3 (Hiring Manager Round)
This was a standard hiring manager round where we discussed my projects in detail. I was asked about the biggest technical challenges I've faced in my career and how I approached them. There were also several behavioral questions and some decision-making problems or riddles.
Interview Questions (11)
Given the head of a sorted linked list, remove all duplicate nodes such that each element appears only once. The resulting linked list should also be sorted.
Given the heads of two sorted linked lists, list1 and list2, merge the two lists into a single sorted list. The list should be made by splicing together the nodes of the first two lists.
Find the largest width of a binary tree. The width of one level is defined as the length between the leftmost and rightmost non-null nodes in the level. If only one node exists on a level, its width is 1. Null nodes between the leftmost and rightmost non-null nodes are considered part of the width.
Perform a left boundary traversal of a binary tree. This involves printing all nodes that form the left boundary of the tree (from top to bottom), then all leaf nodes (from left to right), and finally all nodes that form the right boundary (from bottom to top), without duplicating nodes.
Given two integer arrays, preorder and inorder, where preorder is the preorder traversal of a binary tree and inorder is the inorder traversal of the same tree, construct and return the binary tree.
Explain the step-by-step process and underlying mechanisms that occur when you click the 'Run' button in IntelliJ IDEA to start a Java application, from compilation to JVM execution.
Discuss the various mechanisms for exception handling in Java (e.g., try-catch-finally, throws keyword, custom exceptions). Elaborate on best practices for effective and robust exception management in application development.
Discuss the four core principles of Object-Oriented Programming: Encapsulation, Inheritance, Polymorphism, and Abstraction. Provide real-world examples and explain their importance in software design.
Design and implement a service demonstrating adherence to all five SOLID principles. Be prepared to justify your design choices, explain the reasoning behind them, discuss any annotations used, and illustrate how new features can be added while maintaining SOLID compliance.
Explain how to effectively design separate classes and define appropriate relationships between them (e.g., association, aggregation, composition, inheritance) to create a modular, maintainable, and scalable software system.
Describe the biggest technical challenge you have faced in your previous roles. Elaborate on the problem, your approach to solving it, the decisions you made, and the final outcome or impact.
Summary
I interviewed for an SDE 2 position at Walmart, which involved multiple rounds covering coding, Java fundamentals, and system design. Unfortunately, I was rejected after the system design round.
Full Experience
My interview process for the SDE 2 role at Walmart consisted of four distinct rounds.
The first round was a 60-minute coding challenge. I was asked to solve problems like the Right Side View of a Binary Tree and one related to Kadane's theorem, likely focusing on the Maximum Subarray Sum.
The second round was another 60-minute coding session. Here, I tackled a problem involving cloning a linked list, often referring to a linked list with random pointers. Additionally, I was challenged to design a data structure capable of storing key counts at each timestamp, optimized for 'put' and 'get' operations.
The third round was a 60-minute Java-focused discussion. This round was quite intense, with significant grilling on language internals. Key areas of discussion included debugging sudden memory increases in a production environment without metrics, which led to a deep dive into Java Garbage Collection (GC), and the intricacies of the Java Memory Model. I also had to code a multithreaded program to print even and odd numbers sequentially.
Finally, the fourth round was a System Design HLD (High-Level Design) session. The first 30 minutes were spent discussing my past projects in depth. The remaining 30 minutes were allocated to system design, which I felt was insufficient for a proper evaluation. The core design problem was to design a 'Past Purchase Page' for an E-commerce website. This included features like displaying order details (OrderId, Amount, items), showing price distribution on item click, search functionality, and time-based filtering.
Ultimately, I was rejected after the system design round.
Interview Questions (8)
Given the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.
Find the contiguous subarray within a one-dimensional array of numbers which has the largest sum. Implement using Kadane's Algorithm.
Given a linked list where each node has a next pointer and a random pointer, create a deep copy of the list.
Design a data structure that can store key counts at specific timestamps. It should support efficient 'put' (add a key count at a timestamp) and 'get' (retrieve the count for a key at a specific or latest timestamp) operations.
In a production environment without dashboards or metrics, how would you approach debugging a sudden increase in host memory usage? Specifically, what would you investigate related to Java's Garbage Collection (GC)?
Explain the Java Memory Model (JMM), including concepts like main memory, working memory, happens-before guarantees, and its role in concurrency.
Write a multithreaded Java program where one thread prints even numbers and another thread prints odd numbers, ensuring they print sequentially (e.g., 1, 2, 3, 4...). Provide the code implementation.
Design the system for an E-commerce 'Past Purchase' page. Key features include: displaying past purchases with OrderId, Amount, and List of items; showing price distribution of each item upon clicking an OrderId; search capability (e.g., search for 'apple' in past purchases to get relevant OrderIds); and filtering based on time.
Summary
I recently interviewed for an SDE 3 position at Walmart, which unfortunately resulted in a rejection after facing challenging DSA problems and SQL concepts.
Full Experience
I had an interview for an SDE 3 role at Walmart. The first round was a technical round focused on Data Structures and Algorithms. I was asked to find the minimum element in a sorted rotated array, which I was able to answer correctly. The second DSA question involved finding the right view of a binary tree, assuming a normal binary tree. I struggled with this one and couldn't come up with a proper answer. Additionally, there were questions on MySQL covering topics like what an index is in SQL and why indexing makes queries faster. Overall, I was rejected from this opportunity.
Interview Questions (4)
Explain what an index is in SQL.
Explain why indexing makes SQL queries faster.
Preparation Tips
Based on this experience, my key takeaways are to prepare thoroughly for binary tree problems and to deepen my understanding of the internal workings of SQL, not just basic syntax.
Summary
I recently had a challenging interview experience with Walmart for a Software Engineer 3 position in Bangalore, which ultimately resulted in a rejection despite my efforts in both the technical and theoretical rounds.
Full Experience
I shared my worst interview experience with Walmart for a Software Engineer 3 role in Bangalore. The hiring drive took place on November 16th, 2023.
Round 1: Data Structures & Algorithms
This round consisted of two coding questions. I solved and coded the first problem in 15 minutes. After some thinking, the interviewer provided the second problem, which I also solved and coded in about 15 minutes.
Round 2: Core Java
This round involved a barrage of theoretical questions, all within 45 minutes. The interviewer ended the session 10 minutes early. I answered most questions appropriately and correctly, though I struggled a bit with JVM architecture and forgot to make the private constructor for the singleton design pattern. Despite these minor hiccups, the interviewer seemed impressed and discussed potential work at Walmart.
Result
I was unfortunately rejected. Recruiters stopped responding to my calls, and I only learned about the rejection through a friend who referred me.
Interview Questions (17)
Given a sorted array of size n, it will contain numbers from 1 to n-1, with one number repeated. The task is to print the repeated number. Expected time complexity is O(log n) using binary search.
Given two sorted arrays and a target number, return two elements (one from each array) such that their sum is closest to the given number. All elements of the second array would be greater than those in the first array. Expected time complexity is O(m * log n) using binary search.
Theoretical question: What is Java?
Theoretical question: Explain why Java is platform independent.
Theoretical question: Discuss Java primitive data types.
Theoretical question: Discuss Java String.
Theoretical question: Discuss Java String Pool.
Theoretical question: Discuss Java Collections.
Theoretical question: Compare HashSet vs TreeSet.
Theoretical question: Compare HashMap vs TreeMap.
Theoretical question: Explain the internal implementation of HashSet.
Theoretical question: Compare ArrayList vs LinkedList.
Theoretical question: Discuss JVM Architecture and its working.
Theoretical question: Discuss the internal implementation of Garbage Collection in Java.
Theoretical question: Discuss Multithreading in Java.
Theoretical question: Discuss definitions and meanings of almost all design patterns.
Coding question: Implement an example of a Singleton design pattern.
Summary
I successfully navigated the Walmart SDE off-campus interview process in Bangalore in July 2023, which started with an online assessment and continued through three challenging interview rounds, ultimately leading to a positive outcome and anticipating joining the team.
Full Experience
I secured an off-campus opportunity at Walmart for the SDE role in Bangalore, thanks to a senior's referral and a job posting on Unstop. My resume strategy involved using Overleaf for a one-column format to optimize ATS scores, focusing on my top experiences, projects, and achievements with quantifiable metrics.
Online Assessment
The initial online assessment included multiple-choice questions on Data Structures and Computer Science Fundamentals (DBMS, OOP). This was followed by two coding challenges, one easy and one more complex. I completed the first coding problem and made significant progress on the second, despite the challenge of understanding the questions and handling corner cases.Interview Rounds
1. First Round (Technical)
This round began with inquiries into my understanding of Computer Science fundamentals and Object-Oriented Programming concepts, specifically polymorphism, friend functions, pointers, inheritance, and templates. I was then presented with a relatively straightforward string manipulation problem and two SQL queries testing my knowledge of JOINS and Aggregate Functions.2. Second Round (Extensive Technical)
Spanning over 90 minutes, this round was the most comprehensive. It covered a wide array of Data Structures and Algorithms, including linear data structures like linked lists, graphs, and Tries. Object-Oriented Programming principles were also discussed. A key takeaway was the emphasis on Binary Search Trees, with problems often presented in twisted ways to test optimal solutions. Towards the end, I tackled Operating System-based questions, including implementing multiple threads in Java, demonstrating critical sections, and using locks.3. Third Round (Team Lead & Coding)
My final interview was with the Team Lead for my prospective team. Contrary to expectations of a conventional managerial discussion, I was confronted with a coding challenge cum puzzle, for which I only needed to provide pseudo-code and the expected output. We also discussed my resume, past work experience, and projects, concluding the evaluation process. I anticipate joining the team soon.Interview Questions (1)
The interview question involved implementing multiple threads for task execution using Java, requiring a demonstration of the concept of critical section and how to use locks to manage shared resources.
Preparation Tips
For my resume, I focused on a one-column format using Overleaf (e.g., Jake's Resume template) to enhance ATS scores, highlighting my top 3 experiences, 3 key projects, and notable achievements with metrics. This streamlined editing without formatting concerns, unlike MS Word.
Summary
I recently interviewed for the IN3 role at Walmart Global Tech India in October 2022, navigating through rounds focused on DSA, Java/LLD, and behavioral aspects, and successfully secured an offer.
Full Experience
I interviewed for the IN3 position at Walmart Global Tech India with approximately 3 years of experience. The interview process was structured into several rounds:
Round 1: DSA and Problem Solving
This round focused on Data Structures and Algorithms. I encountered a variation of a binary search problem and a medium-difficulty linked list problem.
Round 2: Java and Low-Level Design (LLD)
This round was comprehensive, delving into Java concepts and LLD. I discussed my past projects in depth. Key technical questions included differentiating between ArrayList and LinkedList, explaining Runnable versus Callable interfaces, discussing Dependency Injection and Inversion of Control (IoC) along with IoC containers. I was also asked to code a scenario based on qualifiers (though the specific scenario isn't detailed here) and explain various Spring Boot annotations. Further topics covered SOLID principles, various design patterns, and I solved two SQL queries. A significant part of this round involved designing the class diagram for a Snake and Ladder game.
Hiring Manager Round
The HM round was more behavioral and project-focused. We had an in-depth discussion about my current projects, the biggest challenges I've faced, and my approach to solving new problems. I also shared my strengths, reasons for looking for a new job, and what I knew about Walmart, which led to a discussion about the organization and its projects.
HR Round
The final HR round covered standard questions such as my motivations for joining Walmart, reasons for leaving my current role, salary expectations, and notice period. I was informed that the offer letter typically takes about a week to be released after this round.
Interview Questions (13)
Explain the differences between ArrayList and LinkedList in Java. Discuss their underlying data structures, time complexities for common operations (addition, deletion, access), and appropriate use cases for each. Consider scenarios where one would be preferred over the other.
Differentiate between the Runnable and Callable interfaces in Java. Highlight their key distinctions, such as return types, ability to throw checked exceptions, and how they are typically used in conjunction with ExecutorService for concurrent programming.
Define Dependency Injection (DI) and Inversion of Control (IoC). Explain the relationship between these two principles and illustrate how they contribute to loose coupling and testability in software architecture.
What is an IoC container, and what role does it play in applying the Dependency Injection and IoC principles? Describe how an IoC container manages dependencies and the lifecycle of objects within an application, possibly referencing frameworks like Spring.
Elaborate on each of the five SOLID principles of object-oriented design: Single Responsibility Principle (SRP), Open/Closed Principle (OCP), Liskov Substitution Principle (LSP), Interface Segregation Principle (ISP), and Dependency Inversion Principle (DIP). Provide a brief example or scenario for each to demonstrate its application.
Design the class diagram for a 'Snake and Ladder' game. Your design should identify the core entities such as Board, Player, Dice, Snake, and Ladder. For each class, specify relevant attributes (data members) and methods (functions), and clearly illustrate the relationships between these classes (e.g., aggregation, composition, inheritance).
Provide an in-depth explanation of a significant project you have worked on. Discuss your role, the technologies used, the challenges faced, and the impact or outcome of the project.
Describe the biggest challenge you have encountered in your professional experience so far. Explain the problem, your approach to solving it, and the lessons learned.
How do you typically approach a new and unfamiliar problem or task? Walk through your thought process from understanding the problem to devising and implementing a solution.
What do you consider to be your key professional strengths, and how do you leverage them in your work?
What are your primary reasons for seeking a new opportunity and leaving your current position?
What do you know about Walmart Global Tech, its mission, products, or recent initiatives? How does this align with your career goals?
What are your expectations from this role and from Walmart as an employer?
Summary
I underwent an on-campus interview process for an SDE2 (Fresher) role at Walmart Global Tech India, which comprised three distinct rounds: a technical skills assessment, a data structures and algorithms challenge, and a final HR discussion.
Full Experience
My interview process for the SDE2 (Fresher) role at Walmart Global Tech India was an on-campus hiring event for the 2023 batch, consisting of three rounds conducted over Zoom.
The first round was a technical assessment, lasting 45-50 minutes. It began with a self-introduction, followed by a brief discussion about one of my internship projects, a React application focused on frontend development. The interviewer delved deeper into my work, asking counter-questions about my process. Following this, I was given a coding question to validate a list of IPv4 addresses, returning a boolean array. I explained my logic, coded it, and then addressed potential error handling and input validations. The round concluded with basic Computer Networks questions, like 'what happens when you search google.com on your web browser,' and discussions on the differences and use cases of ArrayList vs. LinkedList, BST vs. LinkedList, and abstract classes vs. interfaces.
The second round, lasting another 45-50 minutes, focused on Data Structures and Algorithms. I mentioned Trees as my most comfortable data structure. The interviewer then presented a variation of the LeetCode problem 'Two Sum IV - Input is a BST', asking me to find the count of pairs with a given sum k. I initially proposed an O(N) time and O(N) space solution using inorder traversal. Upon being prompted for a space optimization, I offered an O(Nh) time and O(h) space complexity solution, which satisfied the interviewer, and I coded both. Subsequently, I tackled the 'Gas Station' problem from LeetCode, explaining my O(n) time and O(1) space approach and coding it out.
The third and final round was an HR discussion, approximately 40 minutes long. After a brief chat about my day and another self-introduction, we extensively discussed my internship projects, including challenges I faced and how I overcame them. The interviewer then explored my strengths and weaknesses. A particularly memorable part was when she asked about something I wasn't happy about and how my life would be if I had what I expected. I shared my journey from getting ECE due to JEE Mains scores to how it fueled my passion for the CS domain, which she received very positively.
Interview Questions (7)
Given a list of IPv4 addresses, check if each one is valid. Return a boolean array where array[i] is true if the i-th IPv4 address is correct, false otherwise. The solution should also handle possible errors and input validations.
Explain what happens when you search google.com on your web browser.
Discuss the differences between ArrayList and LinkedList, and provide use cases for each.
Discuss the differences between BST (Binary Search Tree) and LinkedList, and provide use cases for each.
Discuss the differences between abstract classes and interfaces, and provide use cases for each.
There are n gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i + 1) % n. You begin the journey with an empty tank at one of the gas stations. Return the starting gas station's index if you can travel around the circuit once in the clockwise direction, otherwise return -1. If there exists a solution, it is guaranteed to be unique.
Preparation Tips
Based on my experience, I'd suggest the following for aspiring candidates:
- Be confident and clear when explaining your approaches, ensuring no hesitation in your speech.
- For HR questions, be genuine and authentic, as interviewers can discern dishonesty.
- LeetCode is highly effective for DSA preparation.
- Thoroughly review Computer Science fundamentals, including Computer Networks, Database Management Systems, Operating Systems, and Object-Oriented Programming.
Summary
I recently interviewed for an SDE 3 position at Walmart in India. The process included a DSA round and a Java programming round. I have successfully cleared the first two rounds and am now preparing for the final hiring manager interview.
Full Experience
I graduated in 2020 with a Computer Science Engineering degree from a Tier-2 college. I have 1.7 years of experience at a service-based MNC, complemented by a 6-month internship at a startup.
I applied for the SDE 3 role through Instahyre, and received a call from the recruiter the very next day, possibly because I am currently serving my notice period.
Round 1: Data Structures and Algorithms
This round focused on DSA, and I was given two problems:
- Sort Colors
- Number of Islands
Round 2: Java Programming
The second round was a comprehensive Java programming interview, covering a wide array of topics:
- OOPS Concepts
- Java 8 Concepts, specifically Lambda Functions, Functional Interfaces, and Predicates
- Collections Framework
- Designing an Immutable Class
- Difference between String and StringBuilder
- SOLID Principles
- General Design Principles
- A code walkthrough for Streams Interfaces
- The Diamond Problem in Interfaces with Default Methods
- Multithreading
I completed the second round today and initially awaited an update. I have since been informed that I cleared the first two rounds and have a call scheduled for the Hiring Manager (final) round. I will update the outcome once it's available.
Interview Questions (12)
Discuss core Object-Oriented Programming (OOPs) concepts such as Encapsulation, Inheritance, Polymorphism, and Abstraction.
Explain and provide examples for Java 8 features like Lambda Functions, Functional Interfaces, and Predicates.
Describe the Java Collections Framework, including common interfaces (e.g., List, Set, Map) and their implementations.
How do you design an immutable class in Java? Explain the principles and provide a code example.
What are the key differences between String and StringBuilder in Java? When would you choose one over the other?
Explain the five SOLID principles of object-oriented design and provide examples for each principle.
Discuss general software design principles you adhere to when developing applications.
Perform a code walkthrough demonstrating the usage of Java Streams and their various interfaces.
Explain the 'Diamond Problem' in Java, particularly concerning interfaces with default methods, and how Java handles it.
Discuss concepts related to Multithreading in Java, including thread creation, synchronization mechanisms, and common concurrency challenges.
Summary
I interviewed for an SDE-3 position at Walmart in Bangalore and successfully received an offer after completing four rounds, despite some rescheduling issues with the hiring manager.
Full Experience
I went through a total of four rounds for the SDE-3 position at Walmart.
The first round was an online assessment conducted on HackerEarth, consisting of 5 Java MCQs and 2 DSA questions. While I don't vividly recall the exact DSA problems, they were related to Dynamic Programming and Strings.
The second round focused heavily on Data Structures/Algorithms and Java. I was asked to solve the 'Longest Substring Without Repeating Characters' problem and the interviewer expected the optimal solution. Additionally, there were numerous Java questions covering basics and multithreading. These included: different ways to create threads and their pros/cons (implementing Runnable vs. extending Thread), the differences between final, finally, and finalize, questions on Private/Final access modifiers, overriding/overloading concepts, String/StringBuilder/StringBuffer, Exceptions, how to create and demonstrate a deadlock using two threads, Daemon Threads and their creation, synchronization techniques, the Singleton pattern with a detailed discussion on double locking, Thread locks, and an in-depth discussion on Garbage Collection and its workings.
The third round was with the Hiring Manager, which unfortunately faced two reschedules due to the HM's unavailability. Eventually, it happened, and mostly behavioral questions (about 5-6) were asked. I also tackled a debugging question: 'If a customer calls and reports that a webpage is not working on your website, how would you debug it?' I provided 10-12 points for this scenario. Questions related to my current work and daily coding time, along with the values I follow in my work, were also discussed.
Finally, the fourth round was a 30-minute HR discussion which was mostly behavioral and informal. We also covered benefits, salary structure, culture, office perks, lunch, and accommodations at Walmart. I received verbal confirmation of the offer during this round.
I received the official offer letter four days later.
Interview Questions (12)
Discuss the different types of ways to create threads in Java and provide a detailed discussion on the pros and cons of implementing Runnable versus extending Thread. Additionally, explain Daemon Threads and how to create one.
Explain the usage and differences between final, finally, and finalize in Java. Discuss questions on Private/Final access modifiers and the concepts of Overriding/Overloading.
Discuss the differences and use cases for String, StringBuilder, and StringBuffer in Java.
Discuss questions on Exceptions in Java, including their hierarchy and handling mechanisms.
What is a deadlock? Write a code to create a deadlock using 2 threads.
Discuss synchronization techniques in Java.
Discuss the Singleton pattern and provide a detailed discussion on double-checked locking.
Discuss thread locks in Java.
Provide a detailed discussion on Garbage Collection and how it works in Java.
If a customer calls and reports that a webpage is not working on your website, how would you debug it?
Questions related to my current work and how much time I spend in my day doing coding. Also, what values I follow in my work.
Preparation Tips
My preparation focused heavily on Data Structures and Algorithms, practicing a wide range of problems on platforms like LeetCode. I also dedicated significant time to strengthening my core Java concepts, particularly multithreading, concurrency, and common design patterns such as the Singleton pattern. For behavioral rounds, I prepared by reflecting on my past experiences, anticipating common questions about teamwork, problem-solving, and my professional values, ensuring I could provide structured and concise answers.
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)
Given an unsorted array, remove all duplicate elements without using any extra space. The modification should be performed in-place.
Implement the preorder traversal algorithm for a binary tree. Return the nodes' values in preorder sequence.
Implement the Singleton design pattern in Java, ensuring that the implementation is thread-safe.
Explain what a deadlock is, provide a concrete example, and discuss strategies to prevent or detect deadlocks in multi-threaded applications.
Given an array of integers, use Java Stream API's map and filter operations to find the square of all even numbers.
Design a mechanism to print alternate blocks of 5 numbers using two separate threads, ensuring proper synchronization between them.
Summary
I was contacted by a consultancy regarding a Full Stack Developer role at Walmart in Bangalore. I went through two rounds, which covered problem-solving, backend, and frontend discussions, and I am currently awaiting the response for the second round.
Full Experience
Interview Experience at Walmart - Full Stack Developer
I was contacted by a consultancy about a potential switch and decided to explore the Full Stack Developer role at Walmart in Bangalore.
First Round: Problem Solving and Backend Discussion
This round started with a general introduction, a discussion about my current project, tech stack, and my familiarity with Java, as I didn't have direct work experience in it.
The technical questions included:
- Three Sum Problem: We had a detailed discussion on how to optimize this problem to achieve an O(n^2) time complexity, moving beyond an O(n^3) solution. The interviewer was very keen on my understanding of big O notation and the fundamentals of calculating various complexities.
- Count Leaves in a Binary Tree: I was asked to count the number of leaves in a binary tree.
- SQL Query Problem: This was a scenario-based question involving two tables,
Table1andTable2, both containingname,loc, anddatetimecolumns. The task was to write a SQL query to select de-duplicated records based onloc, ensuring that for each location, only the record with the highestdatetimewas returned. While I couldn't completely formulate the query on my own, the interviewer provided assistance, and we arrived at a mutually agreed-upon solution.
Second Round: Problem Solving and Front-end Discussion
This round began with an introduction, focusing on my front-end experience, familiarity with various front-end frameworks, JavaScript, and ES6.
The discussion then moved to several front-end and general programming concepts:
- Trapping Rain Water Problem: I was asked to discuss my approach and provide pseudo-code for this problem.
- Design Patterns: The interviewer asked about design patterns I had used, specifically asking me to explain the Builder pattern with an example.
- Webpack: We discussed what Webpack is and how it functions.
- Dependency Injection: I was asked to explain Dependency Injection.
- Closures: A question about JavaScript closures.
- DOM Manipulation: Discussion around DOM manipulation techniques.
- Virtual DOM Manipulation in React: Specifically, how the Virtual DOM works in React.
- Rendering Cache: A discussion on rendering cache.
- Variable Hoisting: Explanation of variable hoisting in JavaScript.
- Tree Shaking: What tree shaking is and how it's used.
- Web Workers: I was asked about Web Workers. While I wasn't familiar with them, I brought up Service Workers and explained them effectively.
- Web Components: A discussion on Web Components.
varvs.let: The differences betweenvarandletin JavaScript.- Functional vs. Object-Oriented Programming: The distinctions between these two programming paradigms.
- Node.js Internal Architecture: How Node.js works internally and handles asynchronous operations.
- React Hooks: Discussion about React Hooks.
- Code Optimization Methods: Various approaches to optimizing code.
- Finally, I was given an opportunity to ask questions to the interviewer.
I am currently waiting for the response from the second round.
Interview Questions (20)
Discuss the Three Sum problem, focusing on how to optimize its time complexity from O(n^3) to O(n^2). The interviewer was looking for a deep understanding of big O notation and the fundamentals of complexity calculation.
Count the total number of leaf nodes present in a given binary tree.
Given two tables, Table1 and Table2, each with columns name, loc, datetime:
Table1:
name,loc,datetime
abc,india,20200419
xyz,us,20200512
bbb,india,20190101
ccc,mexico,20200105
zzz,india,20180406
sss,us,20200420
Table2:
name,loc,datetime
abc,india,20180419
xyz,uk,20180111
Write a SQL query to select de-duplicated records (from the combination of both tables) based on 'loc' with the highest 'datetime'. The final output should have only one record per location, with its own highest datetime.
Expected Output:
name,loc,datetime
abc,india,20200419
xyz,us,20200512
ccc,mexico,20200105
xyz,uk,20180111
Discuss the approach and provide pseudo-code for the Trapping Rain Water problem.
Discuss design patterns you have used and specifically explain the Builder pattern with an example.
Explain what Webpack is and how it works.
Explain Dependency Injection.
Explain what closures are in JavaScript.
Discuss DOM Manipulation.
Explain Virtual DOM manipulation in React.
Discuss rendering cache.
Explain variable hoisting in JavaScript.
Explain tree shaking.
Discuss Web Workers. Although I wasn't familiar with them, I explained Service Workers effectively.
Discuss Web Components.
Explain the difference between var and let in JavaScript.
Explain the difference between functional programming and object-oriented programming.
Discuss Node.js internal architecture and how it handles asynchronous operations.
Discuss React hooks.
Discuss various methods for code optimization.
Summary
I interviewed for an SSE position at Walmart in Bangalore in July 2020. The process involved two virtual rounds focused on data structures and algorithms, covering problems like 'First Unique Character in a String' and 'Coin Change'. Despite completing the rounds, I never received feedback from HR and assumed I was not selected for the role.
Full Experience
I received a call from a recruiter at Walmart and my interview was scheduled for an SSE position in Bangalore in July 2020. There was no online assessment. The interview process consisted of two virtual on-site rounds.
In the first round, I was asked to solve 'First Unique Character in a String'. Following that, I tackled 'Coin Change', with an additional variation to list the actual coins used to reach the total amount.
The second round also focused on data structures and algorithms. The first problem presented was 'Arranging Coins', which led to an extensive discussion lasting over an hour. This was followed by the 'Keys and Rooms' problem.
After completing both rounds, I did not receive any feedback or response from HR, leading me to assume that I was not considered for further rounds, which I found frustrating.