Chapter 1 Preface

Section 0: Data Structure and Algorithm

Storage Engine:

  • B+-Tree
  • LSMT
  • SkipList
    rotating_skiplist.pdf
  • R-tree, Kd Tree, Quad Tree
  • inverted index
  • Others (Fractal Tree)

Section 1: Data Storage

OLTP

  • RDBMS (MySQL, PostgreSQL)
  • NoSQL (Cassandra, MongoDB)
  • NewSQL (TiDB)
  • In-Mem Store(Redis, MemSQL)

OLAP

Section 2: Data Representation and Evolution

  • Json/XML
  • messagepack
  • protobuff
  • flatbuffer
  • thrift
  • avro
  • parquet-mr
  • gRPC

Section 3: Data Transfer

  • ZeroMQ
  • REST
  • gRPC
  • Kafka
  • RocketMQ
  • RabbitMQ

Section 4: Data Processing/Computing

  • Batching(hadoop MR)
  • MicroBatching(Spark)
  • Streaming(Storm, Heron)
  • Others(Kafka Stream, Redis Stream)

Section 5: Machine Learning and AI

  • Recommendation
  • Clustering

Section 6: Product Design Topics

https://puncsky.com/hacking-the-software-engineer-interview/?isAdmin=true

https://eng.uber.com/sylvain-francois-uber-freight/