Category: Tree coding problemYou are building a role-based access control (RBAC) system for a multi-tenant platform. The system manages user roles across a hierarchical account...Input: List Output: Array
codingHardVerified Question#2
2. Rate Limiter
Category: Sliding window coding problemDesign a rate limiter that tracks API requests per client and enforces limits using a sliding time window. Your system must support: - hit(key,...Input: Given input Output:** Computed result
codingMediumVerified Question#3
3. Shipping Cost Calculator
Category: Algorithm coding problemYou are building a shipping cost calculator for an international e-commerce platform. The cost depends on the destination country and the product...Input: Integer(s) Output: Computed result
codingMediumVerified Question#4
4. Transaction Fee Calculator
Category: Trie-based coding problemYou are building a fee calculation system for a payment processing platform. Given transaction data as a CSV string, calculate fees based on payment...Input: String Output: Computed result
codingMediumVerified Question#5
5. Bitmap to Image Conversion
Category: Grid/matrix coding problemYou are designing a bitmap character rendering system. Given a lookup table mapping characters to 2D binary arrays, implement functionality to print,...Input: 2D grid Output: Printed output
codingMediumVerified Question#6
6. [Onsite Integration] Bike Map
Category: Trie-based coding problemYou are building a map visualization tool that generates static maps from location data. Implement a system that reads GPS coordinates, constructs...Input: Array Output: Computed result
codingHardVerified Question#7
7. Email Subscriptions
Category: String coding problemDesign a subscription management system that tracks user subscriptions and sends automated emails at specific lifecycle events. Email Types: -...Input: List Output: Computed result
codingHardVerified Question#8
8. [Bug Squash] Mako Template Engine
Category: Tree coding problemIn this bug squash round, you will find and fix errors in a Python template library. You will receive a link to a GitHub folder containing a version...Input: List Output: Printed output
codingHardVerified Question#9
9. [Bug Squash] Moshi JSON Library
Category: String coding problemIn this bug squash round, you will find and fix mistakes in a Java library called Moshi. You will receive a link to a GitHub folder containing a...Input: String Output: Computed result
codingHardVerified Question#10
10. Data Center Load Scorer
Category: Graph coding problemA data center operations team monitors server energy usage to optimize resource allocation. You receive a daily dataset of all incoming requests to...Input: Graph (nodes and edges) Output: Array
codingMediumVerified Question#11
11. Content Validation Pipeline
Category: String coding problemA platform ingests user-generated content records in a simplified CSV format. Before indexing or displaying any content, each record must pass a...Input: Array of strings Output: Array
codingHardVerified Question#12
12. Wallet Transaction Ledger
Category: String coding problemA fintech platform processes streams of wallet transactions and needs to consolidate them into account summaries. Each transaction is logged as a...Input: List Output: Computed result
codingHardVerified Question#13
13. Employee Record Matcher
Category: Array coding problemA data-quality team needs to detect duplicate or near-duplicate employee records in a large HR dataset. Each record is a row in a 2D string array...Input: Array Output: Array
codingHardVerified Question#14
14. Candidate Tech Stack Filter
Category: String coding problemA hiring platform screens candidates by comparing their declared technology stack against a job's required skills. A candidate submits a...Input: Array of strings Output: Array
codingHardVerified Question#15
15. Subscriber Notification Planner
Category: Trie-based coding problemA subscription service sends automated notifications to subscribers based on their subscription window. You are given a list of subscriber records...Input: List Output: Array
codingMediumVerified Question#16
16. Support Ticket Dispatcher
Category: Graph coding problemA customer support platform assigns incoming tickets to agents to keep workloads balanced. You are given a list of agent names and a list of tickets...Input: Graph (nodes and edges) Output: Array
codingMediumVerified Question#17
17. Order Payment Reconciler
Category: String coding problemA billing system needs to match incoming payments to open orders. Each payment arrives as a comma-separated string with three fields: a payment ID, a...Input: List Output: Computed result
codingMediumVerified Question#18
18. Service Usage Cost Calculator
Category: Array coding problemA cloud billing module computes the total cost for a customer's monthly usage. You are given a usage_report specifying the target region and...Input: Array Output: Computed result
In Stripe's dashboard, users can quickly search through numerous products. To optimize this, we need to implement a binary search algorithm over a sorted list of product names to identify the target product efficiently. Problem statement: Please implement a function searchProduct(products: List[str], target: str) -> int that returns the index of the target product in the sorted list. If the product doesn’t exist, return -1. - Example 1: - Input: searchProduct(['apple', 'banana', 'grape', 'orange'], 'banana') - Output: 1 - Explanation: 'banana' is found at index 1. Constraints: - The list of products should be sorted in ascending order. - The target product is guaranteed to be a non-empty string.
In complex payment flows, it's essential to manage callback functions efficiently with closures. This is crucial to ensure that payment button interactions on Stripe’s checkout experience are smooth and handle dynamic pricing changes. Problem statement: Please implement a function handlePaymentClick() which accepts a price parameter and returns a closure. This closure must log the price when called and should be debounced to limit the number of times it can be called within a specified interval (timeFrame). Ensure mixed payment event parameters such as successful and failed transactions are efficiently handled without excessive console logs. - Example 1: - Input: handlePaymentClick(100) - Output: Closure - Explanation: When the returned closure is called, it should log 100 as the price. Constraints: - The timeFrame will be defined as 200 milliseconds. - The price is always a positive number between 1 and 10000.
system designMediumconcurrency#3
3. [OA] Debouncing — Optimize API Request Handling for Stripe Dashboard Search
The Stripe dashboard search feature allows users to look up data. However, sending an API request for every keystroke can lead to performance issues. Implement a debouncing mechanism for the search input, ensuring that rapid inputs do not overwhelm the server. Problem statement: Create a debouncedSearch function that accepts a function apiCall and a wait time in milliseconds, returning a new function. This new function should call apiCall only after the user has stopped typing for the specified wait time. - Example 1: - Input: debouncedSearch(apiFunction, 300) - Output: Function returned that waits for user input before making the API call. Constraints: - Ensure that the debounced function doesn’t execute until the wait time has elapsed after the last user input.
system designSeniorapi design#4
4. [OA] Client-Side Router — Build a Lightweight Router for Stripe's Single-Page Application
As Stripe continues to evolve its single-page application (SPA), an efficient client-side router is vital for handling navigation without full-page reloads. This component should manage multiple routes and render the corresponding components accordingly. Problem statement: Please design a Router class that supports the following methods: - addRoute(path: string, component: Function): void — to define a new route. - navigate(path: string): void — to navigate to a specific route, triggering the rendering of its associated component. - getCurrentRoute(): string — to get the currently rendered path. - Example 1: - Input: addRoute('/home', HomeComponent) - Output: undefined - Explanation: This method registers a new route but does not return a value. Constraints: - All paths are unique and strictly follow a '/' notation. - Components are simple functions that return JSX elements.