walmart logo
Walmart· SDE II

Walmart SDE2 Interview

Location
bangalore
Posted
23 Oct 2024
341 reads

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.

How it went

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.

Questions asked (5)

  1. 01

    Edit Distance

    Data Structures & Algorithms · Medium

    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')
  2. 02

    Binary Search in Rotated Sorted Array

    Data Structures & Algorithms · Medium

    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.

    Open the problem
  3. 03

    Multithreading Concepts

    Other

    Apart from the coding problems, the interviewer asked me questions related to Multithreading concepts.

  4. 04

    Singleton Pattern

    Other

    I was also questioned on the Singleton design pattern.

  5. 05

    Springboot

    Other

    The discussion also covered topics related to Springboot.

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Walmart recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

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