System design · Cheat sheet

HLD Cheat Sheet

Hld

pattern/terms:

Contention

Fan-out read/write

Managing long running task

Real time updates

Write update

Distributed consensus

Database indexing (b-tree , lsm tree , hash index, geospatial index , inverted index)

Multi step process (single server , saga , orchestration , even driven choreography ) - abhi nhi padha

Caching strategies - padhna h

CDC (naam yaad nhi aa rha )

Fault tolerance

Handle large blobs

Tech:

Redis pub/sub -used in whatsapp

dynamoDB

Cassandra

Postgres

Zookeeper

Rabbit mq / kafka / amazon sqs

S3 blob storage

Spark , hadoop

OT , CRDT - document edit - collaborative editing algo

Questions:

1 byte -10^9 gigabytes

Practice hld questions

Practice hld questions

HLD final practice

  • Maths
  • Distributed cache
  • Concepts - explanation