System Design Interview - Top K Problem (Heavy Hitters)

Published at : 19 Jan 2022

Topics mentioned in the video:
- Stream and batch processing data pipelines.
- Count-min sketch data structure.
- MapReduce paradigm.
- Various applications of the top k problem solution (Google/Twitter/YouTube trends, popular products, volatile stocks, DDoS attack prevention).

Merge N sorted lists problem: https://leetcode.com/problems/merge-k-sorted-lists/

Inspired by the following interview questions:
Amazon (https://www.careercup.com/question?id=5386246879707136)
Facebook (https://www.careercup.com/question?id=14548838)
Google (https://www.careercup.com/question?id=5632879741108224)
LinkedIn (https://www.careercup.com/question?id=7630684)
Twitter (https://www.careercup.com/question?id=5709527025451008)
Yahoo (https://www.careercup.com/question?id=5186550681829376)

System Design Interview - Top K Problem (Heavy Hitters)

system design interview


S2E09: In Mongolia, physical bible & usage of English is uncommon. What questions will crop up?

S2E09: In Mongolia, physical bible & usage of English is uncommon. What questions will crop up?

Argument of the Qur'an is the most simplest and straightforward...  by Abu Iyaad

Argument of the Qur'an is the most simplest and straightforward... by Abu Iyaad

Manny Pacquiao vs.Marco Antonio Barrera (6/7)

Manny Pacquiao vs.Marco Antonio Barrera (6/7)

C5GB  Types of Information Systems

C5GB Types of Information Systems

70922 The Joker Manor: structural sturdiness

70922 The Joker Manor: structural sturdiness

Toy Planes, Home and Hearth (Chopin Mazurka Opus 17, No. 4)

Toy Planes, Home and Hearth (Chopin Mazurka Opus 17, No. 4)

TYLER1 AUTISM ATTACK COMPILATION 2021

TYLER1 AUTISM ATTACK COMPILATION 2021

Addition and Subtraction Fact Families | EasyTeaching

Addition and Subtraction Fact Families | EasyTeaching

Make the Leap from Beginner! Learn 1000 English phrases

Make the Leap from Beginner! Learn 1000 English phrases

Fall Asleep In Under 3 MINUTES | Instant Relief from Insomnia, Depression, Anxiety & Stress

Fall Asleep In Under 3 MINUTES | Instant Relief from Insomnia, Depression, Anxiety & Stress

easy fast food: This food is tasty and is prepared

easy fast food: This food is tasty and is prepared

USE ONLY ONE COLOR TO FIX THIS SLIME CHALLENGE! Slimeatory #650

USE ONLY ONE COLOR TO FIX THIS SLIME CHALLENGE! Slimeatory #650

Living Off Dividends Has Never Been Easier, Here’s Why

Living Off Dividends Has Never Been Easier, Here’s Why

#bricklaying #brickwork 
Brickwork vaulted ceiling

#bricklaying #brickwork Brickwork vaulted ceiling

People who surprise their loved ones at work | Emotional and Exciting Moments

People who surprise their loved ones at work | Emotional and Exciting Moments