Stripe Software Engineer System Design Questions

Stripe needs a robust payment processing API that can handle a variety of transaction types, while ensuring security, reliability, and scalability.
Problem statement: Design a RESTful API for processing payments, with endpoints for creating charges, retrieving payment status, and listing transactions.
- POST /charges: Creates a new charge.
- GET /charges/{chargeId}: Retrieves the status of a specific charge.
- GET /charges: Lists all transactions based on pagination parameters.
Example 1:
Input: POST /charges with body {amount: 1000, currency: 'usd', source: 'tok_visa'}
Output: 201 Created with body {id: 'ch_1FZh2I2eZvKYlo2C4H2gGm7', status: 'succeeded'}Example 2:
Input: GET /charges/ch_1FZh2I2eZvKYlo2C4H2gGm7
Output: 200 OK with body {id: 'ch_1FZh2I2eZvKYlo2C4H2gGm7', status: 'succeeded'}
Constraints:
- Each charge has a unique chargeId, an amount in cents, and a currency string, e.g., 'usd'.

To optimize the performance of API calls, Stripe needs an efficient caching layer that stores the most requested API responses based on a least recently used (LRU) algorithm.
Problem statement: Design and implement an LRU cache with methods to get a cached value and to put a value into the cache.
- get(key: int): int: Retrieves the value of the key if the key exists in the cache, otherwise returns -1.
- put(key: int, value: int): void: Updates the value of the key if the key exists, and if the cache reaches its capacity, it should invalidate the least recently used item before inserting a new item.
Example 1:
Input: put(1, 1)
Output: NoneInput: put(2, 2)
Output: NoneInput: get(1)
Output: 1Input: put(3, 3)
Output: NoneInput: get(2)
Output: -1
Constraints:
- cache capacity is a positive integer.
- 1 <= key, value <= 10^4.