mcholismalik/software-engineer-be-roadmap

Software Engineer Backend Roadmap

Software Engineer Backend Roadmap

Backend engineer roadmap from zero to one.

⭐ (Beginner)
❄️ (Intermediate)
🔥 (Advanced)

Table of Contents

Big O(n) Notation
Algorithm
Data Structure
Software Architecture
Programming Language
Database
Protocol
Test
Distributed System
DevOps
Security
Bonus

Big O(n) Notation

O(1) ⭐
O(n) ⭐
O(log n) 🔥
O(n log n) 🔥
O(n^2) ⭐

Algorithm

Recursion ⭐
Search
- Linear Search ⭐
- Binary Search ⭐
- Tree Traversal ⭐
Sort
- Bubble Sort ⭐
- Quick Sort ❄️
- Merge Sort ❄️
Sliding Window ❄️
- Longest Substring Without Repeating Characters - Leetcode 3 - Python
Two Pointer ❄️
- Two Sum - Leetcode 1 - HashMap - Python
- Two Sum II - Amazon Coding Interview Question - Leetcode 167 - Python
Greedy 🔥
- Jump Game - Greedy - Leetcode 55
- Jump Game II - Greedy - Leetcode 45 - Python
BFS & DFS 🔥
- Binary Tree Maximum Path Sum - DFS - Leetcode 124 - Python
Dynamic Programming 🔥
- Triangle - Dynamic Programming made Easy - Leetcode 120
Backtracking 🔥
- Combinations - Leetcode 77 - Python

Data Structure

Array ⭐
LinkedList ⭐
- Single LinkedList
- Double LinkedList
- Circular LinkedList
Stack ⭐
Queue ⭐
Tree ❄️
- Tree
- Binary Tree
- Binary Search Tree
- Heap
Graph 🔥
Hash 🔥
Bloom Filters 🔥
- Bloom Filters | Algorithms You Should Know #2 | Real-world Examples
- Bloom Filters Explained by Example

Software Architecture

Paradigm ⭐
- Object Oriented Programming
  - Encaptulation
  - Abstraction
  - Inheritance
  - Polymorphism
- Functional Programming
Principle ❄️
- SOLID Principle
- Clean Architecture
Design Pattern 🔥
- Creational
  - Factory
  - Builder
  - Singleton
  - Prototype
- Behavioral
  - Observer
  - Iterator
  - Strategy
  - Command
- Structural
  - Adapter
  - Facade
  - Bridge
  - Composite
Architecture
- Concurrencies & Parallelism 🔥
  - Concurrency vs Parallelism
- Multithreading & Multiprocessing 🔥
  - Asynchronous vs Multithreading and Multiprocessing Programming (The Main Difference)

Programming Language

Golang
- Basic syntax ⭐
  - Struct
  - Pointer
  - Defer Recover
- I/O
  - Reader ⭐
  - Writer ⭐
  - Stream 🔥
- Concurrency
  - Goroutine ⭐
  - Channel ❄️
  - Select ❄️
  - Sync Package ❄️
    - Wait group
    - Mutex
- Low Level 🔥
  - Garbage collector
  - Context switching
  - Go runtime scheduler
  - Goroutine queues
  - Stealing work
NodeJS
- Basic syntax ⭐
  - Closure
  - Interpolation
- I/O
  - Reader ⭐
  - Writer ⭐
  - Stream 🔥
- Concurrency
  - Promise ⭐
  - Clustering 🔥
  - Child process 🔥
- Low Level 🔥
  - Event queue
  - Event loop
  - Thread pool
  - Callback
  - Promise

Database

Principle ❄️
- ACID Principle
  - ACID Transactions
  - Relational Database ACID Transactions (Explained by Example)
- CAP Theorem
  - Friendly Intro To the CAP Theorem (Consistency vs Availability vs Partition Tolerance)
Transaction Isolation Level ❄️
- Serializable
- Repeateble Read
- Read Commited
- Read Uncommited
Optimization
- Indexing 🔥
  - B tree
    - B Trees and B+ Trees. How they are useful in Databases
  - B+ tree
    - The Difference Between B-trees and B+trees
  - LSM tree
    - The Secret Sauce Behind NoSQL: LSM Tree
    - How databases scale writes: The power of the log
- Replication ❄️
- Sharding 🔥
  - Type
    - Logical
    - Physical
  - Strategy
    - Algorithmic
    - Dynamic
  - Hash
    - Basic Hashing
    - Geo Hashing
    - Consistent Hashing
Type
- SQL ⭐
  - Postgres
  - MySQL
- No SQL 🔥
  - MongoDb
  - Elastic Search
  - Cassandra
  - Scylla
- Memory ⭐
  - Redis
  - Memcached
- Distributed 🔥
  - Debezium

Protocol

TCP / UDP ❄️
- TCP vs UDP Crash Course
HTTP ⭐
- What happens when you type a URL into your browser?
- HTTP/1 to HTTP/2 to HTTP/3
Rest API ⭐
- REST API Interview Questions (Beginner Level)
- REST API Interview Questions (Advanced Level)
Grpc ❄️
- What is RPC? gRPC Introduction.
Websocket 🔥
Graphql ❄️
Webhook ❄️
Sftp ⭐

Distributed System

Pattern ❄️
- Ambassador
  - Kubernetes Envoy
- Circuit Breaker
- CQRS
- Event Sourcing
- Leader Election
  - Zookeper
- Sharding
Microservices
- Monolith ⭐
- API Driven ⭐
- Event Driven 🔥
  - Stream
    - Kafka
    - Flink
      - Apache Kafka and Flink: Stateful Streaming Data Pipelines made easy with SQL
    - Spark
  - Queue
    - Rabbit MQ
Database 🔥
- CAP theorem
  - CAP Theorem Simplified
  - CAP Theorem for System Design Interviews
- Eventually Consistency
- Connection Pool
Race Condition 🔥
- Optimistic Locking
- Pessimistic Locking
Load Balancer ❄️
- Round robin
- Worker pool
Thorttling 🔥
- Rate Limiter
- Circuit Breaker
Fusing 🔥
- Request Coalescing
- Idempotency
- Batch Processing
Logging ⭐
- Datadog
- Logstash
Monitoring & Alerting 🔥
- Prometheus
- Grafana
- Pyroscope
Tracking 🔥
- Open Telemetry
- Zipkin
- Jeager

Test

Unit Test ⭐
Functional Test
Integration Test ⭐

DevOps

Scaling ⭐
- Vertical
- Horizontal
Load Balancer ⭐
CDN (Content Delivery Network) ⭐
TCP ⭐
IP Address ⭐
DNS ⭐
Proxy & Reverse Proxy ⭐
- Proxy vs Reverse Proxy (Real-world Examples
- Proxies | System Design Tutorials | Part 4 | 2020
SSL, TLS, HTTPS ❄️
Container
- Docker ⭐
- Kubernetes 🔥
CI/CD
- Jenkins ❄️
Ops 🔥
- Git flow
Serverless 🔥

Security

Authentication ⭐
Authorization ⭐
Oauth2 ⭐
CSRF ⭐
XSS ⭐
Validation ⭐
Encryption ❄️
- Symmetrical vs asymmetrical Encryption Pros and Cons by Example

Bonus

System Design
Behavioral
- References
- Summaries
  - Tell me about yourself
  - How persuade someone
  - Simple solution to a complex problem
  - Challanging project
  - Failed at work
  - Difficult decision
  - Resolve conflict with team
  - Why interest in company
  - What you recently learn

Contributing

Your contributions are always welcome.

License