Austin's SWE Notes 😭

GitHub

main

Home
Vault

Alexu System Design Interview

1. Scale from zero to millions of users

Cache Tier
CDN Consideration
Database Replication
Database Scaling
DataCenter
Horizontal Scale User Session
Horizontal Vs Vertical
Load Balancer
Logging
Message Queue
Scale From 0 To Millions

10. Design a Notification System

Android Push Notification
Design A Notification System
Email Notification
IOS Push Notification
SMS Push Notification

11. Design a new feed system

Design A New Feed System

12. Design a chat system

Design A Chat System
HTTP Long Polling
HTTP Short Polling
Server-Sent Events (Sse)
WebSocket

13. Design a search autocomplete system

Design A Search Auto Complete System

14. Design youtube

DAG Config File
DAG Scheduler Pattern
DASH
Design Youtube
HLS
RTMP
RTSP

15. Design google drive

Block Servers
Design Google Drive
Resumable Upload
Sync Conflict Resolution

2. Back-of-the-envelope estimation

Back-of-envelop Estimation

3. Framework for system design interviews

System Design Framework

4. Design a rate limiter

Design Rate Limiter
Fixed Window Counter Algorithm
Leaking Bucket Algorithm
Sliding Window Counter Algorithm
Sliding Window Log Algorithm
Token Bucket Algorithm

5. Design Consistent Hashing

Consistent Hashing PseudoCode
Design Consistent Hashing

6. Design Key-Value store

Design Key-Value Store

7. Design Unique ID generator

Design Unique ID Generator In Distributed System
Multi-master Replication ID Generator
Ticket Server
Twitter Snowflake ID Generator
Universally Unique Identifer (Uuid)

8. Design a URL shortener

Design A URL Shortener

9. Design a web crawler

Design A Web Crawler

Algorithms

Arrays

Array Rotation
Boyer-Moore Majority Voting Algorithm
Cyclic Sort
Encode And Decode
Group Anagram
Largest Number
Longest Consecutive Sequence
Merge Intervals
Partition Equal Subset Sum
Perfect Rice Bags
Pigeonhole Principle
PrefixPostFix Product
TwoSum (Hashtable Way)

Traversal

1D Traversal
Spiral Traversal

Backtracking

Combination Sum
Combination, Permutation And Subset
Generate Parentheses
Letter Combination
N-Queens
Palindrome Partitioning
Permutation
Subset
WordSearch

Dynamic Programming

1-D Dynamic Programming

Climbing Stairs
Coin Change II
Coin Change
Decode Ways
House Robbery II
House Robbery
Longest Increasing Subsequence
Maximum Product Subarray
Word Break

2-D Dynamic Programming

Longest Common Subsequence
Longest Palindrome Substring
Palindromic Substrings
Traverse DP Table
Unique Paths

Graph

Alien Dictionary
Clone Graph
Course Schedule
Graph Traversal
Graph Valid Tree
Number Of Connected Component In A Graph
Number Of Islands
Pacific Atlantic Water Flow
Rotting Oranges
Topological Sort (Kahn'S Algorithm)
Union Find

Greedy

Greedy Algorithm
Jump Game
Maximum Subarray (Kadane'S Algorithm)
Meeting Rooms II
Non Overlapping Intervals

HashMap

LRUCache

Heaps

Find Median From Data Stream
Merge K Sorted Linked List
Merge K Sorted Lists
Top K Elements

LinkedList

Find Half Of A Linked List
In-place Reversal Linked List
LinkedList Cycle
Odd Even Linked List
Remove Nth Node From End Of List
Reorder List
Swap Nodes In Pairs

Misc

Anagram Check
Max Product Vs Max Sum
Palindrom Check
Trick
Tricky Time Complexity

Things to watchout

Default Variable Gotcha
Gotcha
Happy Condition First Before Failure
Keep Track Of Global Variable In Recursion
Recursion Base Condition Mistake

Pointers

3Sum
Container With Most Water
Fast And Slow Pointers
Floyd's Loop Detection
Two Pointers
TwoSum (Two Pointers Way)

Recursions

Tail Vs Non-Tail Recursion

Search

Binary Search In Rotated Sorted Array
Binary Search
Find Minimum In Rotated Sorted Array

Sliding Windows

Longest Contiguous Sub Array Less Than Or Equal To K
Longest Repeating Character Replacement
Longest String Without Repeating Characters
Minimum Swaps To Group All 1'S Together
Minimum Window Substring
Sliding Windows

Stack

Decode String
Largest Rectangle In Histogram

Tree

Binary Tree Maximum Path Sum
Construct Binary Tree From Preorder And Inorder Traversal
Kth Smallest Element In A BST
Lowest Common Ancestor
Maximum Depth Of Binary Tree
Same Tree
Serialise And Deserialise Binary Tree
Subtree Of Another Tree
Tree BFS (Level-By-Level)
Tree DFS
Validate Binary Search Tree

Tries

Design Add And Search Words DataStructure
Implement Trie Prefix Tree
WordSearch II

Resources

assets

EtherChannel 2024-08-04 21.44.01.Excalidraw
Switching Loop 2024-08-04 22.07.02.Excalidraw

AWS Certified Developer (DVA-C01)

Advanced Identity

Advanced IAM
AWS Directory Services
Pass Role And Get Role
STS Overview
Trust Policy

API Gateway

API Gateway - HTTP API Vs REST API
API Gateway Authoisation And Authentication
API Gateway Caching
API Gateway Canary Deployment
API Gateway Common HTTP Errors
API Gateway CORS
API Gateway Endpoint Types
API Gateway Integration Types
API Gateway Monitoring, Logging And Tracing
API Gateway Resource Policy
API Gateway Stage And Deployment
API Gateway Swagger & Open API Spec
API Gateway Throttling
API Gateway Usage Plans & API Keys
API Gateway WebSocket API
API Gateway

AWS Amplify

AWS Amplify

AWS AppSync

AppSync Security
AWS AppSync

AWS CDK

AWS CDK (Infrastructure As Code)

AWS CLI

AWS CLI Profile
AWS Credentials Provider Chain
AWS Signature V4 Signing
Dryrun
MFA With CLI
STS Decode

AWS Cognito

AWS Cognito Identity Pools (Federated Identitiy)
AWS Cognito Sync
AWS Cognito User Pools Vs Identity Pools
AWS Cognito User Pools
AWS Cognito

AWS Lambda

AWS Lambda & CloudWatch Events (Eventbridge)
AWS Lambda
AWS Lambda@Edge
Lambda Aliases
Lambda And CloudFormation
Lambda And CodeDeploy
Lambda And VPC
Lambda Asynchronous Invocation
Lambda Cold Start
Lambda Concurrency And Throttling
Lambda Container Image
Lambda Destinations
Lambda Environment Variables
Lambda Event Queue
Lambda Event Source Mapping
Lambda Execution Context
Lambda Execution Role (Iam Role)
Lambda External Dependencies
Lambda Function Performance
Lambda Integration With ALB
Lambda Integration With S3
Lambda Layers
Lambda Limits To Know
Lambda Monitoring & X-Ray Tracing
Lambda Provisioned Concurrency
Lambda Reserved Concurrency
Lambda Resource Based Policies
Lambda Synchronous Invocation
Lambda Version

AWS SAM

AWS SAM And CodeDeploy
AWS SAM CLI
AWS SAM Policy Templates
AWS SAM Summary
AWS SAM
AWS SAR

AWS Security and Encryption

AWS KMS Encryption Patterns
AWS KMS Key Policy
AWS KMS Key
AWS KMS Limitations
AWS KMS Symmetric API Summary
AWS KMS
AWS Secrets Manager
AWS SSM CLI
AWS SSM Parameter Store
AWS SSM Parameters Policies
Envelope Encryption
SSM Parameter Store Vs Secret Manager

AWS Step Functions

AWS Step Functions Error Handling
AWS Step Functions States
AWS Step Functions Task State
AWS Step Functions

CloudFormation

ChangeSets
CloudFormation Drift
CloudFormation Rollbacks
CloudFormation
Conditions
Functions
Mappings
Nested Stacks
Outputs
Parameters
References
Resources
Stacksets

CloudFront

CloudFront Advanced Concepts
CloudFront Caching
Cloudfront Security
Cloudfront Signed URL - Signed Cookies
CloudFront

Development Services

CodeArtifact
CodeBuild
CodeCommit
CodeDeploy
CodeGuru
CodePipeline Artifact
CodePipeline
CodeStar

DynamoDB

Dynamo Basic APIs
Dynamo Local Secondary Index (Lsi)
DynamoDB Accelerator (Dax)
DynamoDB And S3
DynamoDB CLI
DynamoDB Global Secondary Index (Gsi)
DynamoDB Hash And Range Primary Key
DynamoDB Hash Primary Key
DynamoDB On-Demand
DynamoDB Operations
DynamoDB Optimistic Locking
DynamoDB PartiQL
DynamoDB Partition Strategies
DynamoDB Partitions Internal
DynamoDB Provisioned
DynamoDB Security And Other
DynamoDB Streams
DynamoDB Throttling
DynamoDB Time To Live (Ttl)
DynamoDB Transactions
DynamoDB Write Type
DynamoDB

ECS

ECR CLI
ECS Rolling Updates
ECS Task Placement
Task Defnitions

Elastic BeanStalk

BeanStalk Integration With HTTPS
CLI
Cloning
Components
Custom Platform
Deployment Options
Deployment Process
Elastic Beanstalk
Extensions
Integration With Docker
Lifecycle Policy
Migration
RDS With Elastic Beanstalk
Supported Platforms
Update Options
Web Server Tier
Worker Tier

ElasticCache

ElasticCache Redis Cluster Mode
ElasticCache Strategy

Integration & Messaging

Monitoring & Audit

CloudTrail Insights
CloudTrail Vs CloudWatch Vs X-Ray
CloudTrail
CloudWatch Alarms
CloudWatch Custom Metrics
CloudWatch Events
CloudWatch Logs Agent
CloudWatch Logs Insight
CloudWatch Logs Metric Filter
CloudWatch Logs Subscription
CloudWatch Logs
CloudWatch Metrics
CloudWatch Unified Agent
CloudWatch
EventBridge Schema Registry
EventBridge
X-Ray & ECS
X-Ray & Elastic Beanstalk
X-Ray Read & Write Apis
X-Ray Sampling
X-Ray

Others

AWS Amazon Certificate Manager (Acm)
AWS CloudMap
AWS Databases Summary
AWS DataSync
AWS Fault Injection Simulator (Fis)
AWS SES
Exponential Backoff & Service Limits Increase
Exponential Backoff (Any AWS Service)

S3

Athena
S3 Bucket Key
S3 Encryption Advance
SSE-C
Strong Consistency Model

VPC

3 Tier Solution Architecture
NACL, SG, VPC Flow Logs
VPC Peering, Endpoints, VPN, DX
VPC, Subnets, IGW, And NAT

Exam Summary
Notes
README

Azure

App Service
Application Insights
ARM (Azure Resource Manager)
ASG (Application Security Group)
Computer Vision
Container Registry
Content Moderator
Endpoint
Function App
IFX (Instrumental Framework)
Key Vault
Logic App
MA (Geneva Monitoring Agent)
MDM (Multi-Dimensional Metrics)
MDS (Monitoring & Diagnostics Service)
Network Interface
NSG (Network Security Group)
Resource Group
SFMC (Service Fabric Managed Cluster)
SQL Database
SQL Server
Storage Account
Virtual Machine
Virtual Network

Container

Docker

Creating A New Network Bridge
Default Bridge Network
Docker Default Gateway
How Docker Works
Mac Docker Limitation

Data Structure

Circular Buffer

Circular Buffer

CleanCode

Summary

GeoHash

Quad Tree

Graph

Adjacency List
Directed Acyclic Graph
Undirected Cyclic Graph
Vertex

HashMap

Chaining (Hash Collision)
Hash Collision
HashMap
Load Factor And Resize
Open Addressing (Hash Collision)
Probing Sequence

Heap

Heap Implementation
Heap Python
Heap Theory

Probabilistic Datastructure

Bloom Filter
Count-min Sketch (Cms)
Skip List

Queue

Priority Queue

Stack

Monotonic Stack

Ways To Sort A Hash Map

Database

postgres

Common Table Expression (Cte)
COUNT
Database Indexing
Filtering Data
Group Data
Join Tables
Modifying Data
Postgres
Query Data

ACID (Consistency)
ACID (Isolation)
ACID
B Tree And B+ Tree
BASE
Cassandra
Clustered Index Vs Non-Clustered Index
Database Denormalisation
Database Index (Secondary Key)
Database Race Condition
Database Scaling
Database Sharding
Database Transaction
DocumentDB And MongoDB
Graph Database
LSM Tree (Log Structured Merge Tree)
LSM Tree Vs B Tree
NoSQL
Partition Key Vs Primary Key Vs Sort Key Vs Clustering Key
Range Lock
RDS Proxy
Read Lock
SQL Vs NoSQL
SQL
WAL (Write A-head Logging)
Write Lock

On this page

AWS Cognito User Pools Vs Identity Pools

AWS Cognito User Pools	AWS Cognito Identity Pools (Federated Identitiy)
Manage user password (Authentication)	Manage access (Authorisation)

← AWS Cognito Sync

AWS Cognito User Pools →