Engineering

Tail Amplification

Tail amplification is a statistical phenomenon observed in process or operation fanout in software and other systems. A single request that fans out to multiple requests to downstream services amplifies the probability of sampling a tail probability that is disproportionate to the sampling rate.

Read more →


Featured Coding Puzzles

Dot Product of Two Sparse Vectors (Medium)

Given 2 sparse vectors, which mostly have 0 values, compute their dot product. Do this by implementing the class SparseVector, which supports:

View Puzzle →


Add Two Linked Lists Representing Numbers (Medium)

Given 2 non-empty linked lists representing two non-negative integers, with the digits in reverse order (the $10^0$ elements being first, then the $10^1$ and then $10^2$, ...), add the two numbers and return the sum as a linked list.

View Puzzle →

See all coding puzzles →


Featured Algorithm Patterns

Divide and Conquer Algorithms

A divide and conquer algorithm solves a problem by breaking the problem down into smaller sub-problems and then combining the results.

View Pattern →


Breadth-First Search

A breadth-first search is an algorithm in which a data structure is modeled into a tree and traversed one level at a time, in search of an element. A depth-first traversal, by comparison, searches down toward the leaves first.

View Pattern →

See all patterns →