system-design

Some tiny exercises for system design from JIUZHANG.

1 - Introduction to System Design & News Feed System

• mini-twitter
• friendship-service

2 - Database & Consistent Hashing

• consistent-hashing
• memcache
• consistent-hashing-ii
• mini-cassandra
• lfu-cache
• lru-cache

3 - Web Crawler & Google Suggestion

• inverted-index
• trie-service
• url-parser
• implement-trie
• trie-serialization
• typeahead
• webpage-crawler

4 - Distributed File System

• gfs-client
• heart-beat

5 - Web System

• tiny-url
• tiny-url-ii
• load-balancer
• lfu-cache
• lru-cache
• top-k-frequent-words
• top-k-frequent-words-ii

6 - Map Reduce

• word-count
• top-k-frequent-words
• inverted-index
• anagram
• n-gram
• sort-integers

7 - Location Based Service

• geohash
• geohash-ii
• mini-uber
• mini-yelp

8 - Bigtable

• standard-bloom-filter
• counting-bloom-filter

9 - Message System & Rate Limiter

• web-logger
• rate-limiter