摘要:
Fast Path (like 1 minute, 5 minutes) Use a count-min sketch algorithm (Counting frequency by using multiple hash functions) and aggregates data for a 阅读全文
摘要:
CREATED: 2021/10/21 22:49 1) Distributed file system2) Web socket3) Collaboration subsystem4) Operational Transform5) CRDT 以上几点技术 有比较常见的到很专门用于协同操作的技术 阅读全文
摘要:
CREATED 2021/09/15 22:15 Design Tiny URL System Functional requirements 1. URL shortening: given a long url, return a short url 2. URL redirecting: gi 阅读全文
摘要:
CREATED 2021/09/13 22:10 PM Basic Requirements put(K,V) or put(K,V,timestamp) get(K) size of K-V pair is very small, less than 10KB. Choose AP or CP B 阅读全文
摘要:
CREATED 2021/08/17 23:13:39 MODIFIED 2021/12/01 21:27:00 Kafka Apache Kafka is a publish-subscribe based durable messaging system. A messaging system 阅读全文
摘要:
2021/08/03 Node with template T or <K,V> template <class T> struct Node { T value; Node* left; Node* right; Node(T x) { value = x;left = right = NULL; 阅读全文
摘要:
Created in 2021-06-01 23:20 A record AND CNAME The A record points a name to a specific IP. The CNAME record points a name to another name instead of 阅读全文
摘要:
CREATED 2021-04-19 10:25PM Functional Requrements: upload, view, share, like/dislike, comment, search, change resolution... Non-Functional Requrements 阅读全文
摘要:
sounce: https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=745881 题目两年不变。具体的题目描述可以看之前的帖子。但考很多multi-threading和distributed system的基础知识以及不断深挖。 阅读全文