Message on Whatsapp 8879355057 for DSA(OA + Interview) + Fullstack Dev Training + 1-1 Personalized Mentoring to get 10+LPA Job
0 like 0 dislike
in Interview-Experiences by Expert (30,360 points) | 623 views

1 Answer

0 like 0 dislike

Walmart-SDE3 :- 

Round 1(DSA): Write code for following programs, optimize and deduce the time complexities:

  1. Given the arrival and departure times of all trains that reach a railway station, the task is to find the minimum number of platforms required for the railway station so that no train waits.

    We are given two arrays that represent the arrival and departure times of trains that stop.


    arr[] = {9:00, 9:40, 9:50, 11:00, 15:00, 18:00}
    dep[] = {9:10, 12:00, 11:20, 11:30, 19:00, 20:00}
    Explanation: There are at-most three trains
    at a time (time between 11:00 to 11:20)
    arr[] = {9:00, 9:40}
    dep[] = {9:10, 12:00}
    Output: 1
    Explanation: Only one platform is needed.
  2. Produce a mirror tree for an n-ary tree.

Round 2(Programming / Design):




  1. Design a complete employee management system using 2 microservices for updating reading and creating employee information.

    a. Define controllers/APIs for the same.

    b. What DB should be used? Why? Data types to be used in DB? Reasons? Define DB Schema. Write SQL queries for all the operations possible.

  2. Internal working of HashMap. : (explained about the working and how equals() and hashCode() method play their role)

    Followup Question: Implement hashCode for each employee entry in the above system so that there is no collision

  3. Given a number S. Given an array of n numbers. Find whether there are 2 elements in the array such that there sum is equal to S. if present return the indices. Expected time complexity O(nlogn)

Round 3(Hiring Manager Round):

  1. Explain about ExecutorService in java. Explain thread pools and working.

    How should we determine the number of threads to be used for different kinds of operations.

    Explanation about CPU-intensive and io-intensive operations.

  2. Explain all the new features of java 8.

    (Functional interface – lambda, java streams, date-time APIs, default method in interfaces, etc)

  3. Questions on java HashMap. How the internal working has changed in the latest version of java.
  4. Project-related questions. Working on the projects. Tech stack used.
  5. Questions related to java stack overflow and recursive constructors.
  6. Behavioural questions.
by Expert (30,360 points)