Walmart IN3 | March 2021| Full stack Developer | Bangalore

walmart logo
walmart
Full stack DeveloperBangaloreOngoing
March 30, 202119 reads

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, Table1 and Table2, both containing name, loc, and datetime columns. The task was to write a SQL query to select de-duplicated records based on loc, ensuring that for each location, only the record with the highest datetime was 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.
  • var vs. let: The differences between var and let in 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)

Q1
Three Sum Problem Optimization
Data Structures & AlgorithmsMedium

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.

Q2
Count Leaves in Binary Tree
Data Structures & AlgorithmsEasy

Count the total number of leaf nodes present in a given binary tree.

Q3
SQL: Deduplicate Records by Location with Highest Datetime
OtherMedium

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
Q4
Trapping Rain Water Problem
Data Structures & AlgorithmsHard

Discuss the approach and provide pseudo-code for the Trapping Rain Water problem.

Q5
Builder Design Pattern
System Design

Discuss design patterns you have used and specifically explain the Builder pattern with an example.

Q6
Webpack Functionality
Other

Explain what Webpack is and how it works.

Q7
Dependency Injection
Other

Explain Dependency Injection.

Q8
JavaScript Closures
Other

Explain what closures are in JavaScript.

Q9
DOM Manipulation
Other

Discuss DOM Manipulation.

Q10
Virtual DOM in React
Other

Explain Virtual DOM manipulation in React.

Q11
Rendering Cache
Other

Discuss rendering cache.

Q12
Variable Hoisting in JavaScript
Other

Explain variable hoisting in JavaScript.

Q13
Tree Shaking
Other

Explain tree shaking.

Q14
Web Workers vs. Service Workers
Other

Discuss Web Workers. Although I wasn't familiar with them, I explained Service Workers effectively.

Q15
Web Components
Other

Discuss Web Components.

Q16
Difference between `var` and `let`
Other

Explain the difference between var and let in JavaScript.

Q17
Functional vs. Object-Oriented Programming
Other

Explain the difference between functional programming and object-oriented programming.

Q18
Node.js Internal Architecture
System Design

Discuss Node.js internal architecture and how it handles asynchronous operations.

Q19
React Hooks
Other

Discuss React hooks.

Q20
Code Optimization Methods
System Design

Discuss various methods for code optimization.

Discussion (0)

Share your thoughts and ask questions

Join the Discussion

Sign in with Google to share your thoughts and ask questions

No comments yet

Be the first to share your thoughts and start the discussion!