Walmart SDE2 Interview
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.