More system design

Author: theEmbeddedGeorge

Interview/SystemDesign/examples/cacheDesign.md

@@ -1,5 +1,12 @@
 ## System Design Interview Preparation
 
+## 4S Approach
+- Scenario
+- Service
+- Storage
+- Scale 
+
+## 7-setp Approach
 ### **Step 1: Requirements clarifications**
 
 It is always a good idea to ask questions about the exact scope of the problem we are trying to solve. Design questions are mostly open-ended, and they don’t have ONE correct answer. That’s why clarifying ambiguities early in the interview becomes critical. Candidates who spend enough time to define the end goals of the system always have a better chance to be successful in the interview. Also, since we only have 35-40 minutes to design a (supposedly) large system, we should clarify what parts of the system we will be focusing on.
@@ -60,4 +67,5 @@ Try to discuss as many bottlenecks as possible and different approaches to mitig
 Is there any single point of failure in our system? What are we doing to mitigate it?
 Do we have enough replicas of the data so that we can still serve our users if we lose a few servers?
 Similarly, do we have enough copies of different services running such that a few failures will not cause a total system shutdown?
-How are we monitoring the performance of our service? Do we get alerts whenever critical components fail or their performance degrades?
+How are we monitoring the performance of our service? Do we get alerts whenever critical components fail or their performance degrades?
+

Interview/SystemDesign/systemDesign.md

@@ -89,10 +89,11 @@
     3.  [Swap two number without temporary varaible](https://www.geeksforgeeks.org/swap-two-numbers-without-using-temporary-variable/)
     4.  [number is a power of 2](https://www.geeksforgeeks.org/bits-manipulation-important-tactics/)
 14. Concurrency 
-    1.  Implement a Spinlock/Mutex
+    1.  Implement a Spinlock/Mutex/Semaphone
         1. [Test-and-set](https://en.wikipedia.org/wiki/Test-and-set) 
         2. [Compare-and-swap](https://en.wikipedia.org/wiki/Compare-and-swap)
         3. Test-and-clear
+        4. Implement Semaphone with Mutex
     2.  [Producer and consumer problem (Bounded Buffer)](https://shivammitra.com/c/producer-consumer-problem-in-c/#)
     3.  [Reader Writer Problem](Data_Struct_Implementation/concurrency/ReaderWritter.md)
     4.  [Leetcode Concurrency Tag](https://leetcode.com/problemset/concurrency/)
@@ -391,7 +392,8 @@
 1. [System Design Primer](https://github.com/donnemartin/system-design-primer)
 2. [System design interview for IT companies Github](https://github.com/checkcheckzz/system-design-interview#intro)
 3. [System Design CheatSheet](https://gist.github.com/vasanthk/485d1c25737e8e72759f)
-4. System Design Basics
+4. [System Design Interview Approach](Interview/SystemDesign/systemDesign.md)
+5. System Design Basics
    1. [Characteristics of distributed systems](Interview/SystemDesign/keyCharacterDistributedSystem.md)
    2. [Load Balancing](Interview/SystemDesign/loadBalancing.md)
    3. [Caching](Interview/SystemDesign/caching.md)
@@ -403,16 +405,17 @@
    9. [CAP Theorem](Interview/SystemDesign/CAPTheorem.md)
    10. [Consistent Hashing](Interview/SystemDesign/consistentHashing.md)
    11. [Long-polling vs WebSockets vs Server-Sent Events](Interview/SystemDesign/longpollingWebSocketsServerEvents.md)
-5. System Design Examples with Embedded Flavor
+6. System Design Examples with Embedded Flavor
    1. Design a Cache
    2. Design a Vending Machine
    3. Design a Traffic Control System
    4. Design a ATM Machine
    5. Design a Elevator System
-   6. Design a Parking Lot System
+   6. [Design a Parking Lot System](https://github.com/donnemartin/system-design-primer/blob/master/solutions/object_oriented_design/parking_lot/parking_lot.ipynb)
    7. Design a File System
-   8. Design a Garbage Collector
-6. [Embedded System Design Pattern Catalogue](https://embeddedartistry.com/fieldatlas/design-pattern-catalogue/)
+   8. [Design a Garbage Collector](http://journal.stuffwithstuff.com/2013/12/08/babys-first-garbage-collector/)
+   9. [Design a call center](https://github.com/donnemartin/system-design-primer/blob/master/solutions/object_oriented_design/call_center/call_center.ipynb)
+7. [Embedded System Design Pattern Catalogue](https://embeddedartistry.com/fieldatlas/design-pattern-catalogue/)
 
 ### G. By Company
 1.  [Tesla](Interview/Company/tesla.md)