Key-value store with nested transaction rollbackCodingImplement an in-memory key-value store whose string keys map to string values. It supports transactions, and transactions can be nested. Implement the class KeyValueStore: -…
Last asked May 2026
Applied Intuition technical phone screen interview
Round 3 of 7 · 11 questions reported
- Length
- 45 min
- Format
- Live coding in CoderPad; the language can be fixed by the role (Python, C++, or C for embedded)
- They grade
- A complete, runnable solution, finished in time and without bugs
- Heads-up
- Some exercises expect a full program with a main function and tests. Slow but correct solutions have been rejected.
Questions Applied Intuition asks in this round 11
- Find the planted bugs in a small Transformer training scriptCodingA small Transformer, its training script and some tests are provided, with a few bugs hidden in them. Find and fix them so the loss goes down and the outputs are correct, and…Possibly retired
- Reassemble a stream of TLV messages in CCodingMessages arrive over a byte stream in type-length-value (TLV) form: a type, a length, then that many bytes of value. The stream is delivered in chunks of arbitrary size, so one…Last asked Aug 2026
- Deterministic-order parallel reduction in CUDACodingWrite a parallel reduction on the GPU (for example a sum over a large float array) whose result does not depend on how threads happen to be scheduled: the additions must happen in…Last asked Apr 2026
- Find first and last position of an element in a sorted arrayCodingGiven an array of integers sorted in non-decreasing order and a target value, return the index of the first and the last occurrence of the target, or -1, -1 when it is absent. The…Last asked Feb 2026
- Compress a vertex list into unique vertices and indicesCodingTurn a list of vertex tuples into a list of unique vertices in first-seen order plus an index array that rebuilds the original list.Last asked Feb 2026
- Report timed-out simulations from start, ping and end eventsCodingSimulations send start, ping and end events with timestamps. After each new event, return the simulations whose last activity is now older than the timeout and that have not ended.Last asked Dec 2025
- Analyse vehicle speed readings from a JSON feedCodingFetch a JSON document of nested vehicle observations and find the fastest reading and the vehicle whose speed varied the most. Follow-ups add missing readings and legitimate…Last asked Nov 2025
- Add a KV cache to GPT inferenceML designYou have a small GPT model with plain autoregressive generation that recomputes attention over the whole sequence for every new token. Add a key-value cache so each step only…Possibly retired
- Best meeting point on a gridCodingA grid marks several people's (or points') positions. Find the cell that minimizes the total distance to all of them. Start with a brute force (for example a BFS from each point)…Possibly retired
- Shopping cart pricing with category couponsCodingA shopping cart holds items, each with a category and a price. A coupon names a category and gives a percentage or amount off, and it applies only when the cart meets its…Possibly retired