Design a system for a SaaS based Billing application such as AWS Functional Requirements Users must be able to see what are the costs per usage for each service. The billing system should be able to show the breakdown of the bill amount along with usage for each service and for each…

Design an experimentation platform for a social networking app Functional Requirements Users of the platform must be able to create, update and delete experiments and configurations. Users of the platform must be able to define their own metrics. Users of the platform must be able to define the variants as well as…

Design a ML System to translate post or comments on a news feed such as Facebook/LinkedIn. Type of ML Problem There are 2 problems here: Detect the language of the post/comment made by author Translate the post/comment into viewer’s language We will assume that for the 1st problem we already have a language classification…

Design the routing engine for Google Maps Similar Questions Design system to find shortest trip time between two locations. Design system to index shipping addresses for an ecommerce company such as Amazon. Functional Requirements Users must be able add new places to the map. Users must be able to find the best route between…

Problem 1: You are given a friendship (undirected connected) Facebook graph for a social network. Remove as many edges as possible such that the graph is still connected. The input is given in the form of a list of bidirectional edge pairs. Example: Input: [('A','B'),('A','C'),('B','C')] Output: [('A','B'),('A','C')] or [('A','B'),('B','C')] or…

Design a system to show ETA of food delivery for Uber Eats/Doordash. ETA is shown after order is placed at a restaurant. Type of ML problem This is regression problem as we need to predict a duration of when the food will arrive. But this problem is not very simple as one of the…

Design a ML system to predict surge multiplier for a trip for Uber/Lyft. Surge multipliers are limited to the set of [1.0, 1.25, 1.5, 1.75, 2.0, 2.25, 2.5] Type of ML Problem Note that if we solve it as a multiclass classification problem (where the classes are surge multipliers), then the loss function (cross-entropy…

One of the classics of Leetcode are the “Best Time To Buy and Sell Stocks” class problems. In this post lets look at what kind of generic approaches exists for solving such type of problem. Problem 1: You are given an array prices where prices[i] is the price of a…

A cab service like Uber/Lyft is launching its operation in a new city. Design a system to predict the base fares for different source and destination pairs within the city. Type of ML Problem It is a linear regression problem as we are predicting fare estimates which are real numbers. What are the features ? Following are some features…