I applied through a staffing agency. The process took 3 weeks. I interviewed at Walmart (Bengaluru)
Interview
I applied through a consultancy firm and my resume was shortlisted. WalmartLabs recruiter was very eager to setup a telephonic interview as quickly as possible citing the urgency to fill the position . A telephonic interview was scheduled in a week's time after the discussion with recruiter.
The interviewer asked me about my current and prior projects. After that discussion (about 8-10 minutes), he asked an algorithm related question. I came up with a solution, but it was not optimal. He asked another algorithm question. My initial answer was not optimal, but with a few hints I came up with optimal solution. I was asked to write psuedo-code for the same. Wrote it correctly to the best of my knowledge.
I was informed that the HR will get in touch with me "soon". But there is no communication from the HR in 3+ weeks.
Interview questions [1]
Question 1
Given two strings, S1 and S2, fin if S2 is substring of S1 in O(n) time (where n is size of string S1).