Walmart Staff Engineer Interview Questions and Answers

Q1. DSA question on Sliding Window and Two pointer
Add your answer

The first round was coding round where i got to solve questions related to developing a rate limiter based on a time period. I chose java as my preferred language.

Q1. Develop a Rate limiter that limits the number of http connections for a particular domain to a specific threshold in the last 5 minutes
Ans. 
Develop a rate limiter to limit http connections for a domain in the last 5 minutes
• Use a sliding window algorithm to track the number of connections in the last 5 minutes

• Maintain a data structure to store timestamps of each connection

• Increment the count of connections for a domain and remove outdated timestamps

• Reject connections if the count exceeds the threshold
Answered by AI
Add your answer

Given an array of numbers, find minimum positive integer

Given array of time intervals which represent meetings, find minimum meeting rooms required

Q1. Design an ad campaign bidding server
Ans. 
Design a real-time ad campaign bidding server for efficient ad placement
• Implement a real-time bidding system to allow advertisers to bid on ad placements

• Utilize machine learning algorithms to optimize bidding strategies

• Include features for targeting specific demographics and audiences

• Ensure scalability and low latency for handling high volumes of bid requests
Answered by AI
Add your answer