Walmart Software Engineer III Interview Questions, Process, and Tips

Q1. Find maximum ZigZag length in a tree.
Ans. 
Find the maximum ZigZag length in a tree.
• Perform a depth-first search (DFS) on the tree to traverse all nodes.

• Keep track of the maximum ZigZag length encountered during traversal.

• At each node, calculate the ZigZag length by comparing the depths of the left and right children.

• Update the maximum ZigZag length if the current ZigZag length is greater.
Answered by AI
Add your answer
Q2. Number of alternate substrings in a string.
Ans. 
Count the number of alternate substrings in a given string.
• Iterate through the string and check for alternating characters.

• Keep track of the count of alternate substrings found.

• Return the total count of alternate substrings.
Answered by AI
Add your answer

Q1. Design Chatbot that support 1-1 as well as group chats
Ans. 
Design a chatbot that supports both 1-1 and group chats
• Implement a user authentication system to differentiate between 1-1 and group chats

• Create separate chat rooms for group chats where multiple users can join

• Include features like message notifications, file sharing, and message search functionality

• Utilize natural language processing to understand and respond to user messages

• Allow users to customize their chatbot sett
Answered by AI
Add your answer

Easy qn on stack, array, linked list

Q1. Basic Java questions
Add your answer

Q1. Design a note taking app
Ans. 
A note taking app that allows users to create, edit, and organize their notes.
• Implement a user interface for creating and editing notes

• Include features like text formatting, image attachments, and voice recordings

• Provide options for organizing notes into folders or categories

• Include search functionality to easily find specific notes

• Implement synchronization across devices for seamless access to notes
Answered by AI
Add your answer

Q1. Managerial round
Add your answer

Q1. Design auto suggest
Add your answer

Q1. 1. Create a program for a Race, where 5 people will start the race at the same time and return who finishes first. using multithreading.
Ans. 
A program to simulate a race with 5 people using multithreading and determine the winner.
• Create a class for the race participants

• Implement the Runnable interface for each participant

• Use a thread pool to manage the threads

• Start all threads simultaneously

• Wait for all threads to finish

• Determine the winner based on the finishing time
Answered by AI
View 1 more answer
Q2. 2. write get and put methods of Java Hashamap.
Ans. 
The get and put methods of Java HashMap are used to retrieve and store key-value pairs respectively.
• To retrieve a value from a HashMap, use the get() method and pass the key as a parameter.

• To store a key-value pair in a HashMap, use the put() method and pass the key and value as parameters.

• Example: HashMap map = new HashMap<>(); map.put("apple", 5); int count = map.get("apple"); // returns 5
Answered by AI
Add your answer
Q3. 3. How request flows in Spring boot MVC. 4. how many ways to instantiate a bean? 5. what will you do in case of a Java out-of-memory exception?
Ans. 
Request flows in Spring Boot MVC, ways to instantiate a bean, and handling Java out-of-memory exception.
• Request flows in Spring Boot MVC: DispatcherServlet receives HTTP request, HandlerMapping maps request to appropriate controller, Controller processes request and returns response.

• Ways to instantiate a bean: Constructor injection, setter injection, and using the @Bean annotation.

• Handling Java out-of-memory exception:...read more
Answered by AI
Add your answer
Q4. 6. What are static, final, and abstract in Java
Ans. 
Static, final, and abstract are keywords in Java used for different purposes.
• Static is used to create variables and methods that belong to the class rather than an instance of the class.

• Final is used to declare constants or to prevent a class, method, or variable from being overridden or modified.

• Abstract is used to create abstract classes and methods that cannot be instantiated and must be implemented by subclasses.
Answered by AI
Add your answer
Q5. 7. Which data structure you will use to search a lot of data.
Ans. 
I would use a hash table for efficient searching of a lot of data.
• Hash tables provide constant time complexity for search operations.

• They use a hash function to map keys to array indices, allowing for quick retrieval of data.

• Examples of hash table implementations include dictionaries in Python and HashMaps in Java.
Answered by AI
Add your answer