In these series of posts we will be looking at how to implement parallel and concurrent algorithms using different programming languages such as Java, Python, Go and Haskell. There’s no particular reason why I chose these 4 languages, well maybe except for Haskell (I love Haskell). In this post we…

Whenever we talk about ML systems, we generally like to think about the common use cases such as: Recommendation e-commerce products, movies, songs, friends, followers etc. Classification user will click an ad or not, sentiment analysis, post is offensive or not etc. Regression ETA estimation, surge price prediction, house price prediction…

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…