Walmart interview experience Real time questions & tips from candidates to crack your interview
SDE - 2
Walmart
3 rounds | 8 Coding problems
Interview preparation journey
Preparation
Duration: 3 months
Topics: Data Structures, Algorithms, System Design, Aptitude, OOPS
Tip

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application process
Where: Referral
Eligibility: Above 2 years of experience
Resume tip

Tip 1 : Have at-least 2 good projects/experiences explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Interview rounds
01
Round
Medium
Video Call
Duration60 Minutes
Interview date4 Mar 2021
Problems2

Standard Data Structures and Algorithms round . One has to be fairly comfortable in solving algorithmic problems to pass this round with ease.

1. Minimum Cost To Connect Sticks
View more
Problem approach

It is a greedy approach where we will form a min-heap of all the lengths of sticks that are given to us. In this approach, we will always find two sticks with minimum length and connect them and add their cost to our answer. Also, we will add the newly formed stick back into our min-heap. And then we will continue to do the same procedure for all the remaining sticks. Since we need to minimize ...

View more
2. Minimum Jumps

#### Bob lives with his wife in a city named Berland. Bob is a good husband, so he goes out with his wife every Friday to ‘Arcade’ mall.

View more
Problem approach

Approach 1 : Naive Recursive Approach

A naive approach is to start from the first element and recursively call for all the elements reachable from first
element. The minimum number of jumps to reach end from first can be calculated using minimum number of jumps
needed to reach end from the elements reachable from first.
minJumps(start, end) = Min ( minJumps(k, end) ) for all k r...

View more
02
Round
Hard
Video Call
Duration70 Minutes
Interview date4 Mar 2021
Problems4

This round was preety intense and went for over 1 hour . I was asked 2 preety good coding questions (one was from Graphs and the other one was from DP) . After that I was grilled on my Computer Networks concepts but luckily I was able to answer all the questions and the interviewer was also quite impressed .

1. Bipartite Graph

#### Given a graph, check whether the graph is bipartite or not. Your function should return true if the given graph's vertices can be di...

View more
Problem approach

Algorithm :
1) Create a graph such that there is a edge between each pair of enemies.
2) We need to find that the above graph is bipartite or not. Check whether the graph is 2-colorable or not
3) We can do that by running dfs and using an auxilary array col to store the assigned col of the node.
4) If we can color the graph with two color such that no two enemies have same col...

View more
2. Maximum length pair chain

#### You are given ‘N’ pairs of integers in which the first number is always smaller than the second number i.e in pair (a,b) -> a < ...

View more
Problem approach

Approach 1 (Using DP ) :

Observe that , If a chain of length k ends at some pairs[i], and pairs[i][1] < pairs[j][0], we can extend this chain to a chain of length k+1

Steps :
1) Sort the pairs by first coordinate, and let dp[i] be the length of the longest chain ending at pairs[i].
2) When i < j and pairs[i][1] < pairs[j][0], we can extend the chain, and so we...

View more
3. Computer Networks Question

Explain TCP/IP Protocol

Problem approach

1) TCP or TCP/IP is the Transmission Control Protocol/Internet Protocol.
2) It is a set of rules that decides how a computer connects to the Internet and how to transmit the data over the network.
3) It creates a virtual network when more than one computer is connected to the network and uses the three ways handshake model to establish the connection which makes it more reliab...

View more
4. Computer Networks Question

Explain DHCP Protocol

Problem approach

1) DHCP is the Dynamic Host Configuration Protocol.
2) It is an application layer protocol used to auto-configure devices on IP networks enabling them to use the TCP and UDP-based protocols.
3) The DHCP servers auto-assign the IPs and other network configurations to the devices individually which enables them to communicate over the IP network.
4) It helps to get the subnet mask,...

View more
03
Round
Medium
Video Call
Duration50 Minutes
Interview date4 Mar 2021
Problems2

This round majorly focused on past projects and experiences from my Resume and some standard System Design +
LLD questions + some basic OS questions which a SDE-2 is expected to know .

1. System Design Question

Design Pastebin

Problem approach

Approach :

Pastebin allows users to store text-based data over the internet for a set period of time and generate a unique URL corresponding uploaded data to share that with anyone. Users who create that data, can also modify it by logging in to the same account.

Database Schema :

ii) paste(pasteID, content, URL, cr...

View more
2. OOPS Question

What is Data Abstraction and how to achive it ?

Problem approach

1) Data abstraction is a very important feature of OOPs that allows displaying only the important information and hiding the implementation details.
2) For example, while riding a bike, you know that if you raise the accelerator, the speed will increase, but you don’t know how it actually happens.
3) This is data abstraction as the implementation details are ...

View more
Join the Discussion
5 months ago

can you please tell after how many days u hear from walmart for 1st round after appyling from careersite? Even I applied today from career site  so need to know when will i get to attend for first round.

0 replies
Similar interview experiences
SDE - 2
5 rounds | 12 problems
Interviewed by Walmart
12571 views
SDE - 2
4 rounds | 4 problems
Interviewed by Walmart
335 views
SDE - 2
3 rounds | 10 problems
Interviewed by Walmart
338 views
SDE - 2
3 rounds | 6 problems
Interviewed by Walmart
164 views
Companies with similar interview experiences
SDE - 2
3 rounds | 5 problems
Interviewed by Amazon
3061 views
SDE - 2
6 rounds | 8 problems
Interviewed by Amazon
1894 views
SDE - 2
4 rounds | 7 problems
Interviewed by Dunzo
1574 views