Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Walmart Labs Interview Experience | Set 16 (For Experienced)

  • Difficulty Level : Hard
  • Last Updated : 10 Jun, 2019

Round 1: Online Round on Hacker Earth. Two questions were given –

  1. Given a string consisting only of A and B. Find the maximum length substring which is repeated exactly twice and is non overlapping.
  2. Given a positive Integer, find no of ways in which consecutive natural no.s can be added to get this no. Example – N = 15. Ans – 3 ( (1,2,3,4), (4,5,6), (7,8))

Round 2: This was the problem solving round. Three questions were asked in this round –

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

  1. Given an array which represents price of a share on different days, you can either purchase one share on a day or sell all the shares which you had previously bought. Find the maximum profit. Was asked to write code for this.
  2. Given an 2D matrix and two different points (i1,j1) , (i2,j2). Find the sum of all elements which are there in the rectangle made by these points. You can safely assume that these points always make a rectangle. Was asked to write code for this.
  3. Design a data structure which supports below operations in O(1) time –
    1. Insert
    2. Delete
    3. isPresent
    4. getRandomElement ( This is not required to be random, you can always return any or same element from the existing elements).

Round 3: This round was for testing java skills and code writing ability. Was asked to write codes for the following –

  1. Find if there is a loop in a linked list. Also its starting point.
  2. Find pivot in a rotated and sorted array.

Round 4: Hiring manager round. Was asked to design bitly kind of url shortening application. Other questions were related to my previous work experience.

Thank you GeeksforGeeks for helping me during my interview preparation. 🙂

My Personal Notes arrow_drop_up
Recommended Articles
Page :